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

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

Revision as of 22:42, 6 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