Random Walk on Random Walks
Marcelo Hil\'ario, Frank den Hollander, Vladas Sidoravicius, Renato, Soares dos Santos, Augusto Teixeira

TL;DR
This paper investigates the behavior of a random walk in a dynamic environment of particles, establishing laws of large numbers, central limit theorem, and large deviations under certain conditions.
Contribution
It introduces a novel analysis of a random walk in a dynamic random environment, proving fundamental probabilistic limit theorems with a new renewal and renormalization approach.
Findings
Strong law of large numbers for the walk's position
Functional central limit theorem established
Large deviation bounds proved for large densities
Abstract
In this paper we study a random walk in a one-dimensional dynamic random environment consisting of a collection of independent particles performing simple symmetric random walks in a Poisson equilibrium with density . At each step the random walk performs a nearest-neighbour jump, moving to the right with probability when it is on a vacant site and probability when it is on an occupied site. Assuming that and , we show that the position of the random walk satisfies a strong law of large numbers, a functional central limit theorem and a large deviation bound, provided is large enough. The proof is based on the construction of a renewal structure together with a multiscale renormalisation argument.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsStochastic processes and statistical mechanics · Diffusion and Search Dynamics · Theoretical and Computational Physics
