Diamond aggregation

DOI10.1017/S030500411000006XMaRDI QIDQ3586285zbMATH OpenFDO

Authors Wouter Kager, Lionel Levine

Publication date 6 September 2010

Published in Mathematical Proceedings of the Cambridge Philosophical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0905.1361

zbMATH Keywords

limiting shapediamondinternal diffusion-limited aggregationuniformly layered walk

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Sums of independent random variables; random walks (60G50) Special processes (60K99) Dynamics of random walks, random surfaces, lattice animals, etc. in time-dependent statistical mechanics (82C41)

Abstract: Internal diffusion-limited aggregation is a growth model based on random walk in Z^d. We study how the shape of the aggregate depends on the law of the underlying walk, focusing on a family of walks in Z^2 for which the limiting shape is a diamond. Certain of these walks -- those with a directional bias toward the origin -- have at most logarithmic fluctuations around the limiting shape. This contrasts with the simple random walk, where the limiting shape is a disk and the best known bound on the fluctuations, due to Lawler, is a power law. Our walks enjoy a uniform layering property which simplifies many of the proofs.

Recommendations

• Internal diffusion limited aggregation
• Internal DLA in higher dimensions
• Internal diffusion-limited aggregation with uniform starting points
• Internal diffusion limited aggregation on \(\mathbb{Z}'d\)
• Containing internal diffusion limited aggregation

Cites work

• Fourier analysis of distribution functions. A mathematical study of the Laplace-Gaussian law
• Internal DLA and the Stefan problem.
• Internal DLA in a random environment
• Internal diffusion limited aggregation
• Internal diffusion limited aggregation on discrete groups having exponential growth
• Internal diffusion-limited aggregation: parallel algorithms and complexity
• Markov functions
• Reflected Brownian motion in generic triangles and wedges
• Reflected planar Brownian motions, intertwining relations and crossing probabilities
• Strong spherical asymptotics for rotor-router aggregation and the divisible sandpile
• Subdiffusive fluctuations for internal diffusion limited aggregation

Cited in

(6)

• Diamond-free families
• Transience of the vacant set for near-critical random interlacements in high dimensions
• More on weak diamond
• Internal diffusion-limited aggregation with uniform starting points
• Logarithmic fluctuations for internal DLA
• JOINT DIAMONDS AND LAVER DIAMONDS

This page was built for publication: Diamond aggregation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3586285)