The type problem for a class of inhomogeneous random walks : a series criterion by a probabilistic argument - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2016

The type problem for a class of inhomogeneous random walks : a series criterion by a probabilistic argument

Résumé

In the classical framework, a random walk on a group is a Markov chain with independent and identically distributed increments. In some sense, random walks are time and space homogeneous. In this paper, a class of weakly inhomogeneous random walks termed Random Walk with Random Transition Probabilities is investigated. As an application, a criterion for the recurrence or transience of these processes in the discrete Abelian case is given. This criterion is deduced using Fourier analysis of Markov additive processes and a perturbation argument of a Markov operator. The latter extends the results of the literature since it does not involve a quasi-compacity condition on the operator. Finally, this criterion is applied to some well known examples of random walks on directed graphs embedded in two dimensional integer lattice. Despite the type problem has been already solved for these examples, one claim this analysis brought a new insight to this problematic.
Fichier principal
Vignette du fichier
rwrtp.pdf (446.29 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01274873 , version 1 (16-02-2016)
hal-01274873 , version 2 (12-05-2016)
hal-01274873 , version 3 (13-06-2016)
hal-01274873 , version 4 (18-01-2018)
hal-01274873 , version 5 (07-08-2020)
hal-01274873 , version 6 (22-06-2022)

Licence

Paternité - Pas d'utilisation commerciale - Pas de modification

Identifiants

  • HAL Id : hal-01274873 , version 2

Citer

Basile de Loynes. The type problem for a class of inhomogeneous random walks : a series criterion by a probabilistic argument. 2016. ⟨hal-01274873v2⟩
606 Consultations
449 Téléchargements

Partager

Gmail Facebook X LinkedIn More