Abstract:We consider a discrete-time random walk on a one-dimensional lattice with space- and time-dependent random jump probabilities, known as the beta random walk. We are interested in the probability that, for a given realization of the jump probabilities (a sample), a walker starting at the origin at time t=0 is at position beyond ξT/2 at time T . This probability fluctuates from sample to sample and we study the large-deviation rate function, which characterizes the tails of its distribution at large time T≫1 . It is argued that, up to a simple rescaling, this rate function is identical to the one recently obtained exactly by two of the authors for the continuum version of the model. That continuum model also appears in the macroscopic fluctuation theory of a class of lattice gases, e.g., in the so-called KMP model of heat transfer. An extensive numerical simulation of the beta random walk, based on an importance sampling algorithm, is found in good agreement with the detailed analytical predictions. A first-order transition in the tilted measure, predicted to occur in the continuum model, is also observed in the numerics. https://doi.org/10.1103/PhysRevE.109.024122 ©2024 American Physical Society

Range of a Transient 2d-Random Walk

Range of (1,2) random walk in random environment

Range-controlled random walks

Quenched invariance principle for a long-range random walk with unbounded conductances

Range-Renewal Structure of Transient Simple Random Walk

Return Probability and Recurrence for the Random Walk Driven by Two-Dimensional Gaussian Free Field

Asymptotic Entropy of the Ranges of Random Walks on Discrete Groups

Axis-Driven Random Walks on $\mathbb{Z}^2$ (transient cases)

Rate of escape of the conditioned two-dimensional simple random walk

Annealed transition density of simple random walk on a high-dimensional loop-erased random walk

Random walks on random walks: non-perturbative results in high dimensions

Law of large numbers for a finite-range random walk in a dynamic random environment with nonuniform mixing

On the range of the transient frog model on Z

An Invariance Principle for a Random Walk Among Moving Traps via Thermodynamic Formalism

Diffusivity and Ballistic Behavior of Random Walk in Random Environment

Probing the large deviations for the beta random walk in random medium

Slow movement of a random walk on the range of a random walk in the presence of an external field

Recurrence and transience of the critical random walk snake in random conductances

Transience of Simple Random Walks With Linear Entropy Growth

A Note on Transience of Generalized Multi-Dimensional Excited Random Walks

Persistent random walk on a one-dimensional lattice with random asymmetric transmittances