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
 
Importer (talk | contribs)
Changed an Item
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

Revision as of 10:03, 29 June 2023

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