Transient random walks on 2D-oriented lattices

DOI10.1137/S0040585X97983353MaRDI QIDQ3407075zbMATH OpenFDO

Authors Arnaud Le Ny, Nadine Guillotin-Plantard

Publication date 22 February 2010

Published in Theory of Probability & Its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0601102

zbMATH Keywords

dynamical systemslimit theoremsoriented graphsrandom environmentsrandom sceneriesrandom walksrecurrence versus transience

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Abstract: We study the asymptotic behavior of the simple random walk on oriented versions of $mathbb{Z}^2$. The considered lattices are not directed on the vertical axis but unidirectional on the horizontal one, with random orientations whose distributions are generated by a dynamical system. We find a sufficient condition on the smoothness of the generation for the transience of the simple random walk on almost every such oriented lattices, and as an illustration we provide a wide class of examples of inhomogeneous or correlated distributions of the orientations. For ergodic dynamical systems, we also prove a strong law of large numbers and, in the particular case of i.i.d. orientations, we solve an open problem and prove a functional limit theorem in a corresponding space D of cadlag functions, with an unconventional normalization.

Recommendations

• scientific article; zbMATH DE number 2051869
• Transient random walk in \({\mathbb Z}^2\) with stationary orientations
• A functional limit theorem for a 2D-random walk with dependent marginals
• Type transition of simple random walks on randomly directed regular lattices
• Random walk in random environment in a two-dimensional stratified medium with orientations

Cited in

(13)

• A functional limit theorem for a 2D-random walk with dependent marginals
• Random walk on the randomly-oriented Manhattan lattice
• Heavy-tailed random walks on complexes of half-lines
• Recurrence and windings of two revolving random walks
• Random walk in a stratified independent random environment
• A deterministic walk on the randomly oriented Manhattan lattice
• Random walk in random environment in a two-dimensional stratified medium with orientations
• Transient Phenomena in a Random Walk
• Type transition of simple random walks on randomly directed regular lattices
• Transient random walk in \({\mathbb Z}^2\) with stationary orientations
• Local limit theorem for a Markov additive process on with a null recurrent internal Markov chain
• Random walks on directed lattices and Martin boundary
• Corner percolation on \(\mathbb Z^{2}\) and the square root of 17

This page was built for publication: Transient random walks on 2D-oriented lattices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3407075)