Geodesic
Firing Patterns in the Parallel Chip-Firing Game
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014), DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014) (2014).

Voir la notice de l'article provenant de la source Episciences

The $\textit{parallel chip-firing game}$ is an automaton on graphs in which vertices "fire'' chips to their neighbors. This simple model, analogous to sandpiles forming and collapsing, contains much emergent complexity and has connections to different areas of mathematics including self-organized criticality and the study of the sandpile group. In this work, we study $\textit{firing sequences}$, which describe each vertex's interaction with its neighbors in this game. Our main contribution is a complete characterization of the periodic firing sequences that can occur in a game, which have a surprisingly simple combinatorial description. We also obtain other results about local behavior of the game after introducing the concept of $\textit{motors}$. 
@article{DMTCS_2014_special_265_a46,
     author = {Scully, Ziv and Jiang, Tian-Yi and Zhang, Yan},
     title = {Firing {Patterns} in the {Parallel} {Chip-Firing} {Game}},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014)},
     year = {2014},
     doi = {10.46298/dmtcs.2421},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2421/}
}
TY  - JOUR
AU  - Scully, Ziv
AU  - Jiang, Tian-Yi
AU  - Zhang, Yan
TI  - Firing Patterns in the Parallel Chip-Firing Game
JO  - Discrete mathematics & theoretical computer science
PY  - 2014
VL  - DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2421/
DO  - 10.46298/dmtcs.2421
LA  - en
ID  - DMTCS_2014_special_265_a46
ER  - 
%0 Journal Article
%A Scully, Ziv
%A Jiang, Tian-Yi
%A Zhang, Yan
%T Firing Patterns in the Parallel Chip-Firing Game
%J Discrete mathematics & theoretical computer science
%D 2014
%V DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2421/
%R 10.46298/dmtcs.2421
%G en
%F DMTCS_2014_special_265_a46
Scully, Ziv; Jiang, Tian-Yi; Zhang, Yan. Firing Patterns in the Parallel Chip-Firing Game. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014), DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014) (2014). doi : 10.46298/dmtcs.2421. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2421/

Cité par Sources :