Fast Simulation of Large-Scale Growth Models
From MaRDI portal
Publication:3088126
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
least action principleinternal diffusion limited aggregationcycle poppingrotor-router modelodometer functionlow discrepancy random stackpotential kernal
Related Items
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
