Minimal Recurrent Configurations of Chip Firing Games and Directed Acyclic Graphs
Résumé
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.
Origine | Fichiers éditeurs autorisés sur une archive ouverte |
---|
Loading...