General formulas for the instability minimum of Chip-firing games

Merlin Michalski, Christophe Dubussy

In this article, we provide three formulas allowing to compute the minimum amount of initial chips leading to an infinite Chip-firing game. These formulas hold for strongly connected directed loop-free multigraphs and generalize what was already known in the Eulerian case. In addition to the many theoretical aspects, some algorithmic consequences are also investigated.

Read on ELI