English

Energy-constrained random walk with boundary replenishment

Probability 2023-10-31 v2

Abstract

We study an energy-constrained random walker on a length-NN interval of the one-dimensional integer lattice, with boundary reflection. The walker consumes one unit of energy for every step taken in the interior, and energy is replenished up to a capacity of~MM on each boundary visit. We establish large N,MN, M distributional asymptotics for the lifetime of the walker, i.e., the first time at which the walker runs out of energy while in the interior. Three phases are exhibited. When MN2M \ll N^2 (energy is scarce), we show that there is an MM-scale limit distribution related to a Darling-Mandelbrot law, while when MN2M \gg N^2 (energy is plentiful) we show that there is an exponential limit distribution on a stretched-exponential scale. In the critical case where M/N2ρ(0,)M / N^2 \to \rho \in (0,\infty), we show that there is an MM-scale limit in terms of an infinitely-divisible distribution expressed via certain theta functions.

Keywords

Cite

@article{arxiv.2306.17662,
  title  = {Energy-constrained random walk with boundary replenishment},
  author = {Andrew Wade and Michael Grinfeld},
  journal= {arXiv preprint arXiv:2306.17662},
  year   = {2023}
}

Comments

32 pages, 1 figure; v2: minor revisions, some additional exposition

R2 v1 2026-06-28T11:18:59.256Z