On the slowdown of random walk in random environment with bounded jumps
Wang Huaming

TL;DR
This paper demonstrates that under certain conditions, a transient random walk with bounded jumps in a random environment grows significantly slower than linear speed, with the position scaled by a power less than one converging to zero.
Contribution
It establishes a new slow-down phenomenon for transient random walks with bounded jumps in random environments, showing sublinear growth rates.
Findings
Random walk growth is slower than linear under certain assumptions.
Almost sure convergence of scaled position to zero for powers less than one.
Existence of a parameter 0<s<1 characterizing the slowdown.
Abstract
In this paper we prove that under certain assumptions the transient random walk in random environment with bounded jumps (in ) grows much slower than the speed . Precisely, there is , such that although we have for almost surely.
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 · Probability and Risk Models · Markov Chains and Monte Carlo Methods
