From logarithmic to subdiffusive polynomial fluctuations for internal DLA and related growth models (Q373571): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Set OpenAlex properties.
 
(5 intermediate revisions by 4 users not shown)
Property / review text
 
The authors consider a cluster growth model on \(\mathbb{Z}^d,\) called internal diffusion limited aggregation (internal DLA). The internal DLA cluster \(A(N)\) of volume \(N\) is obtained inductively as follows. Initially, it is assumed that the explored region is empty, i.e., \(A(0)=\emptyset\). Then, consider \(N\) independent discrete-time random walks \( S_1,\dots,S_N\) starting from \(0\). For \(k\leq N\), \(A(k-1)\) is obtained and define \(\tau_k=\inf\{t\geq0: S_k(t)\notin A(k-1)\}\) and \(A(k)=A(k-1)\cup \{S_k(\tau_k)\}\). The inner (outer) error \(\delta_I(n)\) (resp. \(\delta_O(n)\)) is such that \[ n-\delta_I(n)=\sup\{r\geq 0:\mathbb{B}(0,r)\subset A(|\mathbb{B}(0,n)|)\} \] (resp. \( n+\delta_O(n)=\sup\{r\geq 0:A(|\mathbb{B}(0,n)|)\subset \mathbb{B}(0,r))\}\)). The main result is the following improvement of the main result [\textit{G. F. Lawler} et al., Ann. Probab. 20, No. 4, 2117--2140 (1992; Zbl 0762.60096)] Theorem. Assume \(d\geq 2.\) There is a positive constant \(A_d\) such that \[ \operatorname{P}(\exists n(\omega):\forall n\geq n(\omega)\delta_I(n)\leq A_d\log(n))=1 \] and \[ \operatorname{P}(\exists n(\omega):\forall n\geq n(\omega)\delta_O(n)\leq A_d\log^2(n))=1, \] where \(B(x,r)=\{y\in \mathbb{R}^d: ||y-x||<r\}\) and \(\mathbb{B}(x,r)=B(x,r)\cap \mathbb{Z}^d.\)
Property / review text: The authors consider a cluster growth model on \(\mathbb{Z}^d,\) called internal diffusion limited aggregation (internal DLA). The internal DLA cluster \(A(N)\) of volume \(N\) is obtained inductively as follows. Initially, it is assumed that the explored region is empty, i.e., \(A(0)=\emptyset\). Then, consider \(N\) independent discrete-time random walks \( S_1,\dots,S_N\) starting from \(0\). For \(k\leq N\), \(A(k-1)\) is obtained and define \(\tau_k=\inf\{t\geq0: S_k(t)\notin A(k-1)\}\) and \(A(k)=A(k-1)\cup \{S_k(\tau_k)\}\). The inner (outer) error \(\delta_I(n)\) (resp. \(\delta_O(n)\)) is such that \[ n-\delta_I(n)=\sup\{r\geq 0:\mathbb{B}(0,r)\subset A(|\mathbb{B}(0,n)|)\} \] (resp. \( n+\delta_O(n)=\sup\{r\geq 0:A(|\mathbb{B}(0,n)|)\subset \mathbb{B}(0,r))\}\)). The main result is the following improvement of the main result [\textit{G. F. Lawler} et al., Ann. Probab. 20, No. 4, 2117--2140 (1992; Zbl 0762.60096)] Theorem. Assume \(d\geq 2.\) There is a positive constant \(A_d\) such that \[ \operatorname{P}(\exists n(\omega):\forall n\geq n(\omega)\delta_I(n)\leq A_d\log(n))=1 \] and \[ \operatorname{P}(\exists n(\omega):\forall n\geq n(\omega)\delta_O(n)\leq A_d\log^2(n))=1, \] where \(B(x,r)=\{y\in \mathbb{R}^d: ||y-x||<r\}\) and \(\mathbb{B}(x,r)=B(x,r)\cap \mathbb{Z}^d.\) / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: Nasir N. Ganikhodjaev / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 60K35 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 82B24 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 60J45 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6216105 / rank
 
Normal rank
Property / zbMATH Keywords
 
internal diffusion limited aggregation
Property / zbMATH Keywords: internal diffusion limited aggregation / rank
 
Normal rank
Property / zbMATH Keywords
 
cluster growth
Property / zbMATH Keywords: cluster growth / rank
 
Normal rank
Property / zbMATH Keywords
 
random walk
Property / zbMATH Keywords: random walk / rank
 
Normal rank
Property / zbMATH Keywords
 
shape theorem
Property / zbMATH Keywords: shape theorem / rank
 
Normal rank
Property / zbMATH Keywords
 
logarithmic fluctuations
Property / zbMATH Keywords: logarithmic fluctuations / rank
 
Normal rank
Property / zbMATH Keywords
 
subdiffusive fluctuations
Property / zbMATH Keywords: subdiffusive fluctuations / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1009.2838 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sublogarithmic fluctuations for internal DLA / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4694085 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast Simulation of Large-Scale Growth Models / rank
 
Normal rank
Property / cites work
 
Property / cites work: Internal DLA in higher dimensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Logarithmic fluctuations for internal DLA / rank
 
Normal rank
Property / cites work
 
Property / cites work: Goldbug variations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3101597 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Subdiffusive fluctuations for internal diffusion limited aggregation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Internal diffusion limited aggregation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random Walk: A Modern Introduction / rank
 
Normal rank
Property / cites work
 
Property / cites work: Strong spherical asymptotics for rotor-router aggregation and the divisible sandpile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Internal diffusion-limited aggregation: parallel algorithms and complexity / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W3105924170 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 09:30, 30 July 2024

scientific article
Language Label Description Also known as
English
From logarithmic to subdiffusive polynomial fluctuations for internal DLA and related growth models
scientific article

    Statements

    From logarithmic to subdiffusive polynomial fluctuations for internal DLA and related growth models (English)
    0 references
    0 references
    0 references
    17 October 2013
    0 references
    The authors consider a cluster growth model on \(\mathbb{Z}^d,\) called internal diffusion limited aggregation (internal DLA). The internal DLA cluster \(A(N)\) of volume \(N\) is obtained inductively as follows. Initially, it is assumed that the explored region is empty, i.e., \(A(0)=\emptyset\). Then, consider \(N\) independent discrete-time random walks \( S_1,\dots,S_N\) starting from \(0\). For \(k\leq N\), \(A(k-1)\) is obtained and define \(\tau_k=\inf\{t\geq0: S_k(t)\notin A(k-1)\}\) and \(A(k)=A(k-1)\cup \{S_k(\tau_k)\}\). The inner (outer) error \(\delta_I(n)\) (resp. \(\delta_O(n)\)) is such that \[ n-\delta_I(n)=\sup\{r\geq 0:\mathbb{B}(0,r)\subset A(|\mathbb{B}(0,n)|)\} \] (resp. \( n+\delta_O(n)=\sup\{r\geq 0:A(|\mathbb{B}(0,n)|)\subset \mathbb{B}(0,r))\}\)). The main result is the following improvement of the main result [\textit{G. F. Lawler} et al., Ann. Probab. 20, No. 4, 2117--2140 (1992; Zbl 0762.60096)] Theorem. Assume \(d\geq 2.\) There is a positive constant \(A_d\) such that \[ \operatorname{P}(\exists n(\omega):\forall n\geq n(\omega)\delta_I(n)\leq A_d\log(n))=1 \] and \[ \operatorname{P}(\exists n(\omega):\forall n\geq n(\omega)\delta_O(n)\leq A_d\log^2(n))=1, \] where \(B(x,r)=\{y\in \mathbb{R}^d: ||y-x||<r\}\) and \(\mathbb{B}(x,r)=B(x,r)\cap \mathbb{Z}^d.\)
    0 references
    internal diffusion limited aggregation
    0 references
    cluster growth
    0 references
    random walk
    0 references
    shape theorem
    0 references
    logarithmic fluctuations
    0 references
    subdiffusive fluctuations
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references