Matthias Schulz - Minimal Recurrent Configurations of Chip Firing Games and Directed Acyclic Graphs

dmtcs:2756 - Discrete Mathematics & Theoretical Computer Science, January 1, 2010, DMTCS Proceedings vol. AL, Automata 2010 - 16th Intl. Workshop on CA and DCS - https://doi.org/10.46298/dmtcs.2756
Minimal Recurrent Configurations of Chip Firing Games and Directed Acyclic GraphsConference paper

Authors: Matthias Schulz 1,2


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.

https://doi.org/10.46298/dmtcs.2756
Source: HAL:hal-01185492v1
Volume: DMTCS Proceedings vol. AL, Automata 2010 - 16th Intl. Workshop on CA and DCS
Section: Proceedings
Published on: January 1, 2010
Imported on: January 31, 2017
Keywords: [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [MATH.MATH-DS]Mathematics [math]/Dynamical Systems [math.DS], [NLIN.NLIN-CG]Nonlinear Sciences [physics]/Cellular Automata and Lattice Gases [nlin.CG], [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], [en] Chip Firing Games, Sandpile Model, Minimal Recurrent Configurations, DAGs, Addition of Recurrent Configurations

1 Document citing this article

Share and export

Consultation statistics

This page has been seen 383 times.
This article's PDF has been downloaded 479 times.