Internal aggregation models on comb lattices

DOI10.1214/EJP.V17-1940zbMATH Open1244.82047arXiv1106.4468MaRDI QIDQ428645FDOQ428645

Wilfried Huss, Ecaterina Sava

Publication date: 22 June 2012

Published in: Electronic Journal of Probability (Search for Journal in Brave)

Abstract: The two-dimensional comb lattice $C_2$ is a natural spanning tree of the Euclidean lattice $mathbb{Z}^2$. We study three related cluster growth models on $C_2$: internal diffusion limited aggregation (IDLA), in which random walkers move on the vertices of $C_2$ until reaching an unoccupied site where they stop; rotor-router aggregation in which particles perform deterministic walks, and stop when reaching a site previously unoccupied; and the divisible sandpile model where at each vertex there is a pile of sand, for which, at each step, the mass exceeding 1 is distributed equally among the neighbours. We describe the shape of the divisible sandpile cluster on $C_2$, which is then used to give inner bounds for IDLA and rotor-router aggregation.

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

Recommendations

• Fluctuations for internal DLA on the comb
• Rotor-router aggregation on the comb
• Strong spherical asymptotics for rotor-router aggregation and the divisible sandpile
• Internal DLA on Sierpinski gasket graphs
• Scaling limits for internal aggregation models with multiple sources

zbMATH Keywords

random walkgrowth modelasymptotic shapeinternal diffusion limited aggregationcomb latticedivisible sandpilerotor-router aggregationrotor-router walk

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Random walks on graphs (05C81) Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20)

Cited In (7)

• Internal aggregation models with multiple sources and obstacle problems on Sierpiński gaskets
• From fractals in external DLA to internal DLA on fractals
• Internal DLA on mated-CRT maps
• A rotor configuration with maximum escape rate
• The bi-dimensional directed IDLA forest
• DIVISIBLE SANDPILE ON SIERPINSKI GASKET GRAPHS
• Laplacian growth and sandpiles on the Sierpiński gasket: limit shape universality and exact solutions

This page was built for publication: Internal aggregation models on comb lattices

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