Fast Simulation of Large-Scale Growth Models

DOI10.1007/978-3-642-22935-0_47zbMath1343.68079arXiv1006.1003OpenAlexW2121114289MaRDI QIDQ3088126

Lionel Levine, Tobias Friedrich

Publication date: 17 August 2011

Published in: Random Structures & Algorithms, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)

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

zbMATH Keywords

least action principleinternal diffusion limited aggregationcycle poppingrotor-router modelodometer functionlow discrepancy random stackpotential kernal

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation algorithms (68W25) Randomized algorithms (68W20)

Related Items (13)

Laplacian growth and sandpiles on the Sierpiński gasket: limit shape universality and exact solutions ⋮ Abelian networks. III: The critical group ⋮ From logarithmic to subdiffusive polynomial fluctuations for internal DLA and related growth models ⋮ The Success Probability in Levine’s Hat Problem, and Independent Sets in Graphs ⋮ Internal DLA and the Gaussian free field ⋮ Unnamed Item ⋮ Infinite excursions of router walks on regular trees ⋮ Abelian Networks I. Foundations and Examples ⋮ DIVISIBLE SANDPILE ON SIERPINSKI GASKET GRAPHS ⋮ Fast Simulation of Large-Scale Growth Models ⋮ Abelian Logic Gates ⋮ How long does it take for internal DLA to forget its initial profile? ⋮ Logarithmic fluctuations for internal DLA

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• From logarithmic to subdiffusive polynomial fluctuations for internal DLA and related growth models
• Sublogarithmic fluctuations for internal DLA
• The cover time of deterministic random walks
• Scaling limits for internal aggregation models with multiple sources
• Potential kernel for two-dimensional random walk
• Growth rates and explosions in sandpiles
• Pattern formation in growing sandpiles with multiple sources or sinks
• Strong spherical asymptotics for rotor-router aggregation and the divisible sandpile
• Internal diffusion limited aggregation
• Simple randomized mergesort on parallel disks
• Internal diffusion-limited aggregation: parallel algorithms and complexity
• An asymptotic expansion for the discrete harmonic potential
• Goldbug variations
• Internal DLA and the Gaussian free field
• Deterministic random walks on the integers
• Abelian Networks I. Foundations and Examples
• Deterministic random walks on regular trees
• Rotor Walks and Markov Chains
• Fast Simulation of Large-Scale Growth Models
• Tightness of the recentered maximum of the two-dimensional discrete Gaussian free field
• Logarithmic fluctuations for internal DLA
• Quasirandom Load Balancing
• Simulating a Random Walk with Constant Error
• Deterministic Random Walks on the Two-Dimensional Grid
• Quasirandom Rumor Spreading: Expanders, Push vs. Pull, and Robustness
• How to Get a Perfectly Random Sample from a Generic Markov Chain and Generate a Random Spanning Tree of a Directed Graph
• Spherical asymptotics for the rotor-router model in $\mathbb{Z}^d$
• XXII.—Random Paths in Two and Three Dimensions

This page was built for publication: Fast Simulation of Large-Scale Growth Models