The speed of critically biased random walk in a one-dimensional percolation model
Jan-Erik L\"ubbers, Matthias Meiners

TL;DR
This paper analyzes the critical bias in a one-dimensional percolation model, showing the walk's displacement scales as n/log n at criticality and providing detailed tail estimates for regeneration times.
Contribution
It establishes the order of displacement at critical bias and offers new tail estimates for regeneration times in biased random walks on percolation models.
Findings
Displacement at critical bias is of order n/log n.
Tail estimates for regeneration times are derived.
Fluctuation orders are characterized in different phases.
Abstract
We consider biased random walks in a one-dimensional percolation model. This model goes back to Axelson-Fisk and H\"aggstr\"om and exhibits the same phase transition as biased random walk on the infinite cluster of supercritical Bernoulli bond percolation on , namely, for some critical value of the bias, it holds that the asymptotic linear speed of the walk is strictly positive if the bias is strictly smaller than , whereas if . We show that at the critical bias , the displacement of the random walk from the origin is of order . This is in accordance with simulation results by Dhar and Stauffer for biased random walk on the infinite cluster of supercritical bond percolation on…
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 · Markov Chains and Monte Carlo Methods · Theoretical and Computational Physics
