A deterministic walk on the randomly oriented Manhattan lattice

DOI10.1214/19-EJP385MaRDI QIDQ2279333zbMATH OpenOpenAlexFDO

Authors Andrea Collevecchio, K. Hamza, Laurent Tournier

Publication date 12 December 2019

Published in Electronic Journal of Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1904.12751, https://projecteuclid.org/euclid.ejp/1575342532

zbMATH Keywords

dependent percolationdeterministic walk in random environment

Mathematics Subject Classification ID

Processes in random environments (60K37) Dynamics of random walks, random surfaces, lattice animals, etc. in time-dependent statistical mechanics (82C41)

Abstract: Consider a randomly-oriented two dimensional Manhattan lattice where each horizontal line and each vertical line is assigned, once and for all, a random direction by flipping independent and identically distributed coins. A deterministic walk is then started at the origin and at each step moves diagonally to the nearest vertex in the direction of the horizontal and vertical lines of the present location. This definition can be generalized, in a natural way, to larger dimensions, but we mainly focus on the two dimensional case. In this context the process localizes on two vertices at all large times, almost surely. We also provide estimates for the tail of the length of paths, when the walk is defined on the two dimensional lattice. In particular, the probability of the path to be larger than $n$ decays sub-exponentially in $n$. It is easy to show that higher dimensional paths may not localize on two vertices but will still eventually become periodic, and are therefore bounded.

Recommendations

• Random walk on the randomly-oriented Manhattan lattice
• scientific article; zbMATH DE number 2247483
• scientific article; zbMATH DE number 2051869
• The mean square displacement of random walk on the Manhattan lattice
• Deterministic random walks on the two-dimensional grid
• Deterministic Random Walks on the Two-Dimensional Grid
• Random walks on generalized lattices
• Random walk on finite extensions of lattices
• scientific article; zbMATH DE number 5763161

Cites work

• A functional limit theorem for a 2D-random walk with dependent marginals
• Corner percolation on \(\mathbb Z^{2}\) and the square root of 17
• Critical percolation exploration path and \(\mathrm{SLE}_{6}\): a proof of convergence
• scientific article; zbMATH DE number 2128193 (Why is no real title available?)
• Lower bound for the escape probability in the Lorentz mirror model on \(\mathbb{Z}^{2}\)
• Probability on trees and networks
• Random walk on the randomly-oriented Manhattan lattice
• Transient random walks on 2D-oriented lattices

Cited in

(5)

• Random walk on the randomly-oriented Manhattan lattice
• On the Manhattan pinball problem
• scientific article; zbMATH DE number 2051869 (Why is no real title available?)
• Random walks on quasi one dimensional lattices: large deviations and fluctuation theorems
• Random walk on a randomly oriented honeycomb lattice

This page was built for publication: A deterministic walk on the randomly oriented Manhattan lattice

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