Fast Simulation of Large-Scale Growth Models
From MaRDI portal
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 (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
- 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
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Fast Simulation of Large-Scale Growth Models
