2023/08/01 by Hao Ge, Xiao Han, Ge, Hao +3
Biochemistry, Genetics and Molecular Biology · Mathematics · Physics and Astronomy · #Diffusion and Search Dynamics #FOS: Mathematics #Probability (math.PR) #Stochastic processes and statistical mechanics #Theoretical and Computational Physics
paper · pdf · doi:10.48550/arxiv.2308.00441
openalex publication_date 2023/08/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
In this paper, we rigorously establish the Gumbel-distributed fluctuations of the cover time, normalized by the mean first passage time, for finite-range, symmetric, irreducible random walks on a torus of dimension three or higher. This has been numerically demonstrated in (Chupeau et al. Nature Physics, 2015), supporting the broader applicability of the Gumbel approximation across a wide range of stochastic processes. Expanding upon the pioneering work of Belius (Probability Theory and Related Fields, 2013) on the cover time for simple random walks, we extend the proof strategy to encompass more general scenarios. Our approach relies on a strong coupling between the random walk and the corresponding random interlacements. The presented results contribute to a better understanding of the cover-time behavior in random search processes.