Any Shape Can Ultimately Cross Information on Two-Dimensional Abelian Sandpile Models - Archive ouverte HAL
Communication Dans Un Congrès Année : 2018

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

Résumé

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.

Domaines

Informatique [cs]
Fichier principal
Vignette du fichier
469010_1_En_10_Chapter.pdf (353.77 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Hal Ifip  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-01824872

Soumis le : mercredi 27 juin 2018-16:37:47

Dernière modification le : mardi 12 novembre 2024-15:20:06

Archivage à long terme le : jeudi 27 septembre 2018-02:55:50

Télécharger pour visualiser

Dates et versions

hal-01824872 , version 1 (27-06-2018)

Licence

Paternité

Identifiants

Citer

Viet-Ha Nguyen, Kévin Perrot. Any Shape Can Ultimately Cross Information on Two-Dimensional Abelian Sandpile Models. 24th International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA), Jun 2018, Ghent, Belgium. pp.127-142, ⟨10.1007/978-3-319-92675-9_10⟩. ⟨hal-01824872⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

ENS-LYON UNIV-TLN CNRS UNIV-AMU IFIP-LNCS IFIP IFIP-TC IFIP-TC1 IFIP-AUTOMATA LIS-LAB IFIP-LNCS-10875 UDL
339 Consultations
48 Téléchargements

Altmetric

Partager

More