Abelian property of the chip-firing game

From Egres Open
Jump to: navigation, search

Theorem [1]. From a given initial chip-distribution, either every legal game can be continued indefinitely, or every legal game terminates after finitely many steps. The firing vector of every maximal legal game is the same.


References

  1. A. Björner, L. Lovász, P. Shor, Chip-firing games on graphs, (1991), DOI link, Author link