Multi-particle diffusion limited aggregation

Vladas Sidoravicius, Alexandre Stauffer

Research output: Contribution to journalArticle

Abstract

We consider a stochastic aggregation model on Z^d. Start with particles located at the vertices of the lattice, initially distributed according to the product Bernoulli measure with parameter \mu. In addition, there is an aggregate, which initially consists of the origin. Non-aggregated particles move as continuous time simple random walks obeying the exclusion rule, whereas aggregated particles do not move. The aggregate grows by attaching particles to its surface whenever a particle attempts to jump onto it. This evolution is referred to as multi-particle diffusion limited aggregation. Our main result states that if on d>1 the initial density of particles is large enough, then with positive probability the aggregate has linearly growing arms, i.e. if F(t) denotes the point of the aggregate furthest away from the origin at time t>0, then there exists a constant c>0 so that |F(t)|>ct, for all t eventually. The key conceptual element of our analysis is the introduction and study of a new growth process. Consider a first passage percolation process, called type 1, starting from the origin. Whenever type 1 is about to occupy a new vertex, with positive probability, instead of doing it, it gives rise to another first passage percolation process, called type 2, which starts to spread from that vertex. Each vertex gets occupied only by the process that arrives to it first. This process may have three phases: an extinction phase, where type 1 gets eventually surrounded by type 2 clusters, a coexistence phase, where infinite clusters of both types emerge, and a strong survival phase, where type 1 produces an infinite cluster that successfully surrounds all type 2 clusters. Understanding the behavior of this process in its various phases is of mathematical interest on its own right. We establish the existence of a strong survival phase, and use this to show our main result.
Original languageEnglish
Pages (from-to)491-571
Number of pages81
JournalInventiones Mathematicae
Volume218
Issue number2
Early online date20 May 2019
DOIs
Publication statusPublished - 1 Nov 2019

Fingerprint

Diffusion-limited Aggregation
First-passage Percolation
Vertex of a graph
Phase Coexistence
Continuous Time Random Walk
Simple Random Walk
Growth Process
Bernoulli
Extinction
Aggregation
Jump
Linearly
Denote

Keywords

  • math.PR
  • math-ph
  • math.MP

Cite this

Multi-particle diffusion limited aggregation. / Sidoravicius, Vladas; Stauffer, Alexandre.

In: Inventiones Mathematicae, Vol. 218, No. 2, 01.11.2019, p. 491-571.

Research output: Contribution to journalArticle

Sidoravicius, Vladas ; Stauffer, Alexandre. / Multi-particle diffusion limited aggregation. In: Inventiones Mathematicae. 2019 ; Vol. 218, No. 2. pp. 491-571.
@article{9ec3874684f64afbad78fc08158df721,
title = "Multi-particle diffusion limited aggregation",
abstract = "We consider a stochastic aggregation model on Z^d. Start with particles located at the vertices of the lattice, initially distributed according to the product Bernoulli measure with parameter \mu. In addition, there is an aggregate, which initially consists of the origin. Non-aggregated particles move as continuous time simple random walks obeying the exclusion rule, whereas aggregated particles do not move. The aggregate grows by attaching particles to its surface whenever a particle attempts to jump onto it. This evolution is referred to as multi-particle diffusion limited aggregation. Our main result states that if on d>1 the initial density of particles is large enough, then with positive probability the aggregate has linearly growing arms, i.e. if F(t) denotes the point of the aggregate furthest away from the origin at time t>0, then there exists a constant c>0 so that |F(t)|>ct, for all t eventually. The key conceptual element of our analysis is the introduction and study of a new growth process. Consider a first passage percolation process, called type 1, starting from the origin. Whenever type 1 is about to occupy a new vertex, with positive probability, instead of doing it, it gives rise to another first passage percolation process, called type 2, which starts to spread from that vertex. Each vertex gets occupied only by the process that arrives to it first. This process may have three phases: an extinction phase, where type 1 gets eventually surrounded by type 2 clusters, a coexistence phase, where infinite clusters of both types emerge, and a strong survival phase, where type 1 produces an infinite cluster that successfully surrounds all type 2 clusters. Understanding the behavior of this process in its various phases is of mathematical interest on its own right. We establish the existence of a strong survival phase, and use this to show our main result.",
keywords = "math.PR, math-ph, math.MP",
author = "Vladas Sidoravicius and Alexandre Stauffer",
note = "Improved explanations, statement of the results and coupling between MDLA and FPPHE",
year = "2019",
month = "11",
day = "1",
doi = "10.1007/s00222-019-00890-5",
language = "English",
volume = "218",
pages = "491--571",
journal = "Inventiones Mathematicae",
issn = "0020-9910",
publisher = "Springer New York",
number = "2",

}

TY - JOUR

T1 - Multi-particle diffusion limited aggregation

AU - Sidoravicius, Vladas

AU - Stauffer, Alexandre

N1 - Improved explanations, statement of the results and coupling between MDLA and FPPHE

PY - 2019/11/1

Y1 - 2019/11/1

N2 - We consider a stochastic aggregation model on Z^d. Start with particles located at the vertices of the lattice, initially distributed according to the product Bernoulli measure with parameter \mu. In addition, there is an aggregate, which initially consists of the origin. Non-aggregated particles move as continuous time simple random walks obeying the exclusion rule, whereas aggregated particles do not move. The aggregate grows by attaching particles to its surface whenever a particle attempts to jump onto it. This evolution is referred to as multi-particle diffusion limited aggregation. Our main result states that if on d>1 the initial density of particles is large enough, then with positive probability the aggregate has linearly growing arms, i.e. if F(t) denotes the point of the aggregate furthest away from the origin at time t>0, then there exists a constant c>0 so that |F(t)|>ct, for all t eventually. The key conceptual element of our analysis is the introduction and study of a new growth process. Consider a first passage percolation process, called type 1, starting from the origin. Whenever type 1 is about to occupy a new vertex, with positive probability, instead of doing it, it gives rise to another first passage percolation process, called type 2, which starts to spread from that vertex. Each vertex gets occupied only by the process that arrives to it first. This process may have three phases: an extinction phase, where type 1 gets eventually surrounded by type 2 clusters, a coexistence phase, where infinite clusters of both types emerge, and a strong survival phase, where type 1 produces an infinite cluster that successfully surrounds all type 2 clusters. Understanding the behavior of this process in its various phases is of mathematical interest on its own right. We establish the existence of a strong survival phase, and use this to show our main result.

AB - We consider a stochastic aggregation model on Z^d. Start with particles located at the vertices of the lattice, initially distributed according to the product Bernoulli measure with parameter \mu. In addition, there is an aggregate, which initially consists of the origin. Non-aggregated particles move as continuous time simple random walks obeying the exclusion rule, whereas aggregated particles do not move. The aggregate grows by attaching particles to its surface whenever a particle attempts to jump onto it. This evolution is referred to as multi-particle diffusion limited aggregation. Our main result states that if on d>1 the initial density of particles is large enough, then with positive probability the aggregate has linearly growing arms, i.e. if F(t) denotes the point of the aggregate furthest away from the origin at time t>0, then there exists a constant c>0 so that |F(t)|>ct, for all t eventually. The key conceptual element of our analysis is the introduction and study of a new growth process. Consider a first passage percolation process, called type 1, starting from the origin. Whenever type 1 is about to occupy a new vertex, with positive probability, instead of doing it, it gives rise to another first passage percolation process, called type 2, which starts to spread from that vertex. Each vertex gets occupied only by the process that arrives to it first. This process may have three phases: an extinction phase, where type 1 gets eventually surrounded by type 2 clusters, a coexistence phase, where infinite clusters of both types emerge, and a strong survival phase, where type 1 produces an infinite cluster that successfully surrounds all type 2 clusters. Understanding the behavior of this process in its various phases is of mathematical interest on its own right. We establish the existence of a strong survival phase, and use this to show our main result.

KW - math.PR

KW - math-ph

KW - math.MP

UR - https://arxiv.org/abs/1603.03218

U2 - 10.1007/s00222-019-00890-5

DO - 10.1007/s00222-019-00890-5

M3 - Article

VL - 218

SP - 491

EP - 571

JO - Inventiones Mathematicae

JF - Inventiones Mathematicae

SN - 0020-9910

IS - 2

ER -