Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash 92 tok/s
Gemini 2.5 Pro 49 tok/s Pro
GPT-5 Medium 32 tok/s
GPT-5 High 40 tok/s Pro
GPT-4o 83 tok/s
GPT OSS 120B 467 tok/s Pro
Kimi K2 197 tok/s Pro
2000 character limit reached

The speed of critically biased random walk in a one-dimensional percolation model (1808.03171v1)

Published 9 Aug 2018 in math.PR

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 $\mathbb{Z}d$, namely, for some critical value $\lambda_{\mathrm{c}} >0$ of the bias, it holds that the asymptotic linear speed $\overline{\mathrm{v}}$ of the walk is strictly positive if the bias $\lambda$ is strictly smaller than $\lambda_{\mathrm{c}}$, whereas $\overline{\mathrm{v}}=0$ if $\lambda \geq \lambda_{\mathrm{c}}$. We show that at the critical bias $\lambda = \lambda_{\mathrm{c}}$, the displacement of the random walk from the origin is of order $n/\log n$. This is in accordance with simulation results by Dhar and Stauffer for biased random walk on the infinite cluster of supercritical bond percolation on $\mathbb{Z}d$. Our result is based on fine estimates for the tails of suitable regeneration times. As a by-product of these estimates we also obtain the order of fluctuations of the walk in the sub-ballistic and in the ballistic, nondiffusive phase.

List To Do Tasks Checklist Streamline Icon: https://streamlinehq.com

Collections

Sign up for free to add this paper to one or more collections.

Summary

We haven't generated a summary for this paper yet.

Dice Question Streamline Icon: https://streamlinehq.com

Follow-up Questions

We haven't generated follow-up questions for this paper yet.

Don't miss out on important new AI/ML research

See which papers are being discussed right now on X, Reddit, and more:

“Emergent Mind helps me see which AI papers have caught fire online.”

Philip

Philip

Creator, AI Explained on YouTube