Formation of large-scale random structure by competitive erosion

DOI10.1214/19-AOP1342zbMATH Open1458.60051arXiv1711.11028MaRDI QIDQ2189456FDOQ2189456

Authors: Yanyan Li 

Publication date: 15 June 2020

Published in: The Annals of Probability (Search for Journal in Brave)

Abstract: We study the following one-dimensional model of annihilating particles. Beginning with all sites of $mathbbZ$ 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 $noinfty$, 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.).

Full work available at URL: https://arxiv.org/abs/1711.11028

Recommendations

• Formation of an interface by competitive erosion
• Competitive erosion is conformally invariant
• Some problems on random intervals and annihilating particles
• Coalescing and annihilating random walk with `action at a distance'
• Asymptotic behavior of densities for two-particle annihilating random walks

zbMATH Keywords

Brownian motiondiffusion-limited aggregationannihilating particle systemcompetitive erosionalternating extremamacroscopic interface

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Brownian motion (60J65) Interacting particle systems in time-dependent statistical mechanics (82C22) Interface problems; diffusion-limited aggregation in time-dependent statistical mechanics (82C24) Dynamics of random walks, random surfaces, lattice animals, etc. in time-dependent statistical mechanics (82C41)

Cites Work

• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Competing first passage percolation on random regular graphs
• First passage percolation and a model for competing spatial growth
• Internal diffusion limited aggregation
• Internal DLA and the Gaussian free field
• Lower bounds on fluctuations for internal DLA
• Logarithmic fluctuations for internal DLA
• From logarithmic to subdiffusive polynomial fluctuations for internal DLA and related growth models
• Sublogarithmic fluctuations for internal DLA
• Internal DLA in higher dimensions
• Asymptotic behavior of densities for two-particle annihilating random walks
• Competitive erosion is conformally invariant
• Oil and water: a two-type internal aggregation model
• Tail bounds for sums of geometric and exponential variables
• Matter and antimatter in the universe
• Formation of an interface by competitive erosion

Cited In (3)

• Competitive erosion is conformally invariant
• Settlement formation at the meso-scale
• Formation of an interface by competitive erosion

This page was built for publication: Formation of large-scale random structure by competitive erosion

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2189456)