Filter Results:
(1)
Show Results For
- All HBS Web
(1)
- Research (1)
- Faculty Publications (1)
Show Results For
- All HBS Web
(1)
- Research (1)
- Faculty Publications (1)
Page 1 of 1
Result
- Article
A Constant Bound for the Periods of Parallel Chip-firing Games with Many Chips
By: Paul Myer Kominers and Scott Duke Kominers
We prove that any parallel chip-firing game on a graph G with at least 4|E(G)| − |V(G)| chips stabilizes, i.e., such a game has eventual period of length 1. Furthermore, we obtain a polynomial bound on the number of rounds before stabilization. This result is a... View Details
Kominers, Paul Myer, and Scott Duke Kominers. "A Constant Bound for the Periods of Parallel Chip-firing Games with Many Chips." Archiv der Mathematik 95, no. 1 (July 2010): 9–13.