DMTCS Proceedings, Automata 2010 - 16th Intl. Workshop on CA and DCS

Font Size:  Small  Medium  Large

Minimal Recurrent Configurations of Chip Firing Games and Directed Acyclic Graphs

Matthias Schulz

Abstract


We discuss a very close relation between minimal recurrent configurations of Chip Firing Games and Directed Acyclic Graphs and demonstrate the usefulness of this relation by giving a lower bound for the number of minimal recurrent configurations of the Abelian Sandpile Model as well as a lower bound for the number of firings which are caused by the addition of two recurrent configurations on particular graphs.

Full Text: PostScript PDF

Valid XHTML 1.0 Transitional