×

Markov chains in a stratified environment. (English) Zbl 1372.60102

Summary: We establish a recurrence criterion for a model of inhomogeneous random walk in \(\mathbb Z^{d+1}\) in environment stratified by parallel affine hyperplanes. The asymptotics of the random walk is governed by some notion of directional flux variance, describing the dispersive power of some associated average flow. Some examples are presented, as well as a geometric interpretation of the criterion, in relation with the level lines of some diffusion picture.

MSC:

60J10 Markov chains (discrete-time Markov processes on discrete state spaces)
60K20 Applications of Markov renewal processes (reliability, queueing networks, etc.)

References:

[1] E. D. Andjel. A zero or one law for one-dimensional random walks in randomenvironments. Ann. Probab. 16 (2), 722-729 (1988) · Zbl 0642.60022
[2] A. Beardon and L. Lorentzen. Approximants of ´Sleszy´nski-Pringsheim continuedfractions. J. Comput. Appl. Math. 132 (2), 467-477 (2001) · Zbl 0989.40004
[3] J. Br´emont.On planar random walks in environments invariant by horizontaltranslations. Markov Process. Related Fields 22 (2), 267-309 (2016) · Zbl 1359.60060
[4] M. Campanino and D. Petritis.Random walks on randomly oriented lattices.Markov Process. Related Fields 9 (3), 391-412 (2003) · Zbl 1057.60069
[5] M. Campanino and D. Petritis. On the physical relevance of random walks: anexample of random walks on a randomly oriented lattice. In Random walks andgeometry, pages 393-411. Walter de Gruyter, Berlin (2004) · Zbl 1057.60096
[6] 798J. Br´emont
[7] M. Campanino and D. Petritis. Type transition of simple random walks on ran-domly directed regular lattices.J. Appl. Probab. 51 (4), 1065-1080 (2014) · Zbl 1310.60048
[8] J. H. B. Kemperman. The oscillating random walk. Stochastic Processes Appl. 2,1-29 (1974) · Zbl 0326.60081
[9] A. Khintchine. Metrische Kettenbruchprobleme. Compositio Math. 1, 361-382(1935) · Zbl 0010.34101
[10] J.-F. Le Gall. Random trees and applications. Probab. Surv. 2, 245-311 (2005) · Zbl 1189.60161
[11] L. Lorentzen and H. Waadeland. Continued fractions with applications, volume 3of Studies in Computational Mathematics. North-Holland Publishing Co., Ams-terdam (1992). ISBN 0-444-89265-6 · Zbl 0782.40001
[12] G. Matheron and G. De Marsily. Is transport in porous media always diffusive?a counterexample. Water Resources Research 16 (5), 901-917 (1980)
[13] F. Spitzer. Principles of Random Walk. Springer-Verlag, New York-Heidelberg,second edition (1976).1. Introduction2. Statement of the result3. Preliminaries3.1. Sleszynski-Pringsheim continued fractions3.2. Behavior of the vertical component4. An iid random walk in Zd4.1. Reduction of the problem4.2. Local time and contour of a Galton-Watson tree4.3. Development of chiD in SP-continued fraction4.4. Another reduction5. Precise analysis of some convergents6. Proof of the theorem6.1. Definitions; dominated variation6.2. Order of Re6.3. Preliminaries for estimating 1-chiD6.4. Order of 1-chiD6.5. Conclusion7. Examples and remarks; interpretation of the criterion7.1. Flat case (rhon=1, n in Z7.2. General case7.3. The half-pipe7.4. Non-uniform non-elliptic environment on a single line7.5. Geometrical interpretation of the criterion7.6. Concluding remarksReferences
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.