In this paper, we consider coalescing random walks on a general connected graph . We set up a unified framework to study the leading order of the decay rate of , the expectation of the fraction of occupied sites at time t, particularly for the ‘Big Bang’ regime where . Our results show that satisfies certain ‘mean-field behaviors’ if the graphs satisfy certain ‘transience-like’ conditions.
We apply this framework to two families of graphs: (1) graphs given by the configuration model whose degree distribution is supported in the interval for some , and (2) finite and infinite transitive graphs. In the first case, we show that for , decays in the order of , and is approximately the probability that two particles starting from the root of the corresponding unimodular Galton–Watson tree never collide after one of them leaves the root. The number is also roughly , where is the mean meeting time of two independent walkers. By taking the local weak limit, we prove convergence of as for the corresponding unimodular Galton–Watson tree. For the second family of graphs, we consider a growing sequence of finite transitive graphs , satisfying that and the inverse of the spectral gap is . We show that , is approximately the probability that two random walks never meet before time t, and it is also roughly . In addition, we define a natural ‘uniform transience’ condition, and show that in the transitive setup it implies the above estimates of for all . Estimates of are also obtained for all infinite transient transitive unimodular graphs, in particular, all transient transitive amenable graphs.
SL and LZ were also provided 2019 AMS-MRC Collaboration Travel Funds, which enabled them a visit to Duke University, during which part of this work was completed. Both the workshop and the travel funds are supported by the National Science Foundation under Grant Number NSF DMS-1641020. JH is supported by NSERC grants.
The authors are grateful to Rick Durrett for introducing the problem and sharing his perspectives. We also thank anonymous referees for carefully reading this manuscript and providing many useful comments and suggestions. The project was initiated in the workshop 2019 AMS-MRC: Stochastic Spatial Models.
"Mean field behavior during the Big Bang regime for coalescing random walks." Ann. Probab. 50 (5) 1813 - 1884, September 2022. https://doi.org/10.1214/22-AOP1571