Any Shape Can Ultimately Cross Information on Two-Dimensional Abelian Sandpile Models - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2018

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.
Fichier principal
Vignette du fichier
469010_1_En_10_Chapter.pdf (353.77 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

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

Licence

Identifiers

Cite

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⟩
318 View
34 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More