Abstract
We study the following one-dimensional model of annihilating particles. Beginning with all sites of $\mathbb{Z}$ uncolored, a blue particle performs simple random walk from $0$ until it reaches a nonzero red or uncolored site, and turns that site blue; then a red particle performs simple random walk from $0$ until it reaches a nonzero blue or uncolored site, and turns that site red. We prove that after $n$ blue and $n$ red particles alternately perform such walks, the total number of colored sites is of order $n^{1/4}$. The resulting random color configuration, after rescaling by $n^{1/4}$ and taking $n\to \infty $, has an explicit description in terms of alternating extrema of Brownian motion (the global maximum on a certain interval, the global minimum attained after that maximum, etc.).
Citation
Shirshendu Ganguly. Lionel Levine. Sourav Sarkar. "Formation of large-scale random structure by competitive erosion." Ann. Probab. 47 (6) 3649 - 3704, November 2019. https://doi.org/10.1214/19-AOP1342
Information