Any Shape Can Ultimately Cross Information on Two-Dimensional Abelian Sandpile Models

Abstract : We study the abelian sandpile model on the two-dimensional grid with uniform neighborhood (a number-conserving cellular automata), and prove that any family of discrete neighborhoods defined as scalings of a continuous non-flat shape can ultimately perform crossing.
Type de document :
Communication dans un congrès
Jan M. Baetens; Martin Kutrib. 24th International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA), Jun 2018, Ghent, Belgium. Springer International Publishing, Lecture Notes in Computer Science, LNCS-10875, pp.127-142, 2018, Cellular Automata and Discrete Complex Systems. 〈10.1007/978-3-319-92675-9_10〉
Liste complète des métadonnées

Littérature citée [6 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01824872
Contributeur : Hal Ifip <>
Soumis le : mercredi 27 juin 2018 - 16:37:47
Dernière modification le : jeudi 28 juin 2018 - 01:15:27
Document(s) archivé(s) le : jeudi 27 septembre 2018 - 02:55:50

Fichier

 Accès restreint
Fichier visible le : 2021-01-01

Connectez-vous pour demander l'accès au fichier

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Viet-Ha Nguyen, Kévin Perrot. Any Shape Can Ultimately Cross Information on Two-Dimensional Abelian Sandpile Models. Jan M. Baetens; Martin Kutrib. 24th International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA), Jun 2018, Ghent, Belgium. Springer International Publishing, Lecture Notes in Computer Science, LNCS-10875, pp.127-142, 2018, Cellular Automata and Discrete Complex Systems. 〈10.1007/978-3-319-92675-9_10〉. 〈hal-01824872〉

Partager

Métriques

Consultations de la notice

593