Random walk on the randomly-oriented Manhattan lattice

DOI10.1214/18-ECP144zbMATH Open1397.82046arXiv1802.01558MaRDI QIDQ1663754FDOQ1663754

Sean Ledger, Bálint Tóth, Benedek Valkó

Publication date: 23 August 2018

Published in: Electronic Communications in Probability (Search for Journal in Brave)

Abstract: In the randomly-oriented Manhattan lattice, every line in $mathbb{Z}^d$ is assigned a uniform random direction. We consider the directed graph whose vertex set is $mathbb{Z}^d$ and whose edges connect nearest neighbours, but only in the direction fixed by the line orientations. Random walk on this directed graph chooses uniformly from the $d$ legal neighbours at each step. We prove that this walk is superdiffusive in two and three dimensions. The model is diffusive in four and more dimensions.

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

zbMATH Keywords

random walks in random environmentsuperdiffusivity

Mathematics Subject Classification ID

Processes in random environments (60K37) Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20) Dynamics of random walks, random surfaces, lattice animals, etc. in time-dependent statistical mechanics (82C41)

Cites Work

• Diffusivity bounds for 1D Brownian polymers
• Superdiffusivity of asymmetric exclusion process in dimensions one and two
• Central limit theorems for additive functionals of the simple exclusion process.
• \((\log t)^{2/3}\) law of the two-dimensional asymmetric simple exclusion process
• Superdiffusive bounds on self-repellent Brownian polymers and diffusion in the curl of the Gaussian free field in \(d=2\)
• On the superdiffusive behavior of passive tracer with a Gaussian drift
• A functional limit theorem for a 2D-random walk with dependent marginals
• Transient Random Walks on 2D-Oriented Lattices
• Central limit theorem for random walks in doubly stochastic random environment: \(\mathcal{H}_{-1}\) suffices

Cited In (8)

• The mean square displacement of random walk on the Manhattan lattice
• Random walk on a randomly oriented honeycomb lattice
• A deterministic walk on the randomly oriented Manhattan lattice
• Recurrence and windings of two revolving random walks
• Mini-workshop: New horizons in motions in random media. Abstracts from the mini-workshop held February 26 -- March 4, 2023
• Title not available (Why is that?)
• Quantum diffusion via an approximate semigroup property
• Anomalous statistics of particle spreading in quenched random velocity field

This page was built for publication: Random 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 Q1663754)