From logarithmic to subdiffusive polynomial fluctuations for internal DLA and related growth models (Q373571): Difference between revisions
From MaRDI portal
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 / name | links / 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
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