Formation of large-scale random structure by competitive erosion

DOI10.1214/19-AOP1342MaRDI QIDQ2189456zbMATH OpenFDO

Authors Yanyan Li

Publication date 15 June 2020

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

Full work available at URL https://arxiv.org/abs/1711.11028, https://projecteuclid.org/euclid.aop/1575277339

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)

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.).

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

Cites work

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

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)