Minimal Recurrent Configurations of Chip Firing Games and Directed Acyclic Graphs - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2010

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.
Fichier principal
Vignette du fichier
dmAL0108.pdf (348.45 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01185492 , version 1 (20-08-2015)

Identifiants

Citer

Matthias Schulz. Minimal Recurrent Configurations of Chip Firing Games and Directed Acyclic Graphs. Automata 2010 - 16th Intl. Workshop on CA and DCS, 2010, Nancy, France. pp.111-124, ⟨10.46298/dmtcs.2756⟩. ⟨hal-01185492⟩

Collections

TDS-MACS
153 Consultations
781 Téléchargements

Altmetric

Partager

More