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

Abstract : 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— c.f. [19] for the terminology. 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 Z 2. Despite the type problem has been already solved for these examples, the analysis brought a new insight to this problematic.
Document type :
Preprints, Working Papers, ...
Liste complète des métadonnées

Cited literature [41 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01274873
Contributor : Basile de Loynes <>
Submitted on : Thursday, January 18, 2018 - 12:30:03 PM
Last modification on : Wednesday, March 14, 2018 - 4:47:57 PM
Document(s) archivé(s) le : Wednesday, May 23, 2018 - 10:03:11 PM

File

rwrtp.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution - NonCommercial - NoDerivatives 4.0 International License

Identifiers

  • HAL Id : hal-01274873, version 4

Collections

Citation

Basile de Loynes. The type problem for a class of inhomogeneous random walks : a series criterion by a probabilistic argument. 2016. ⟨hal-01274873v4⟩

Share

Metrics

Record views

203

Files downloads

95