✦ LIBER ✦

The chip-firing game

✍ Scribed by Criel Merino

Book ID: 108113484
Publisher: Elsevier Science
Year: 2005
Tongue: English
Weight: 221 KB
Volume: 302
Category: Article
ISSN: 0012-365X
DOI: 10.1016/j.disc.2004.07.033

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The chip firing game onn-cycles

✍ Janice Jeffs; Suzanne Seager 📂 Article 📅 1995 🏛 Springer Japan 🌐 English ⚖ 626 KB

Universality of the chip-firing game

✍ Eric Goles; Maurice Margenstern 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 744 KB

We prove that the parallel updating of the chip-firing game on undirected graphs is universal. To achieve that, we simulate any given two-register machine by chip configurations. As corollaries, we prove that for finite graphs there exists exponential transient time to reach periodic configurations

Chip-firing Games on Graphs

✍ Björner, Anders; Lovász, László; Shor, Peter W. 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 653 KB

Parallel chip firing games on graphs

✍ Javier Bitar; Eric Goles 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 506 KB

Polynomial Bound for a Chip Firing Game

Polynomial Bound for a Chip Firing Game on Graphs

✍ Tardos, Gábor 📂 Article 📅 1988 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 219 KB

A constant bound for the periods of para

A constant bound for the periods of parallel chip-firing games with many chips

✍ Paul Myer Kominers; Scott Duke Kominers 📂 Article 📅 2010 🏛 Springer 🌐 English ⚖ 119 KB