Goldbug variations

DOI10.1007/BF02984814zbMath1062.00002arXivmath/0501497OpenAlexW4231961887MaRDI QIDQ1777515

Michael Kleber

Publication date: 23 May 2005

Published in: The Mathematical Intelligencer (Search for Journal in Brave)

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

zbMATH Keywords

Fibonacci numbers

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Fibonacci and Lucas numbers and polynomials and generalizations (11B39) Recreational mathematics (00A08)

Related Items (20)

From logarithmic to subdiffusive polynomial fluctuations for internal DLA and related growth models ⋮ Deterministic Random Walks for Rapidly Mixing Chains ⋮ Perfect boundaries in rotor-router aggregation on cylinders ⋮ A greedy chip‐firing game ⋮ Proportionate growth in patterns formed in the rotor-router model ⋮ Deterministic random walks on the integers ⋮ Deterministic Random Walks on the Two-Dimensional Grid ⋮ Limiting shapes for deterministic centrally seeded growth models ⋮ Unbounded Discrepancy of Deterministic Random Walks on Grids ⋮ Infinite excursions of router walks on regular trees ⋮ On graph parameters guaranteeing fast sandpile diffusion ⋮ Solving the constrained shortest path problem using random search strategy ⋮ The rotor-router model on regular trees ⋮ Deterministic walks with choice ⋮ Strong spherical asymptotics for rotor-router aggregation and the divisible sandpile ⋮ Fast Simulation of Large-Scale Growth Models ⋮ Random Walks, Electric Networks and The Transience Class problem of Sandpiles ⋮ Discrete analog computing with rotor-routers ⋮ The rotor-router shape is spherical ⋮ Deterministic random walks on finite graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Chip-firing games on graphs
• The rotor-router model on regular trees
• Internal diffusion limited aggregation
• The probabilistic abacus
• Why does the probabilistic abacus work?
• Internal diffusion-limited aggregation: parallel algorithms and complexity
• Subdiffusive fluctuations for internal diffusion limited aggregation
• Self-organized criticality
• Simulating a Random Walk with Constant Error
• Self-organized critical state of sandpile automaton models

This page was built for publication: Goldbug variations