Any Shape Can Ultimately Cross Information on Two-Dimensional Abelian Sandpile Models - Cellular Automata and Discrete Complex Systems
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.

Domains

Computer Science [cs]
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)

Hal Ifip  : Connect in order to contact the contributor

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

Submitted on : Wednesday, June 27, 2018-4:37:47 PM

Last modification on : Tuesday, November 12, 2024-3:20:06 PM

Long-term archiving on : Thursday, September 27, 2018-2:55:50 AM

Download

Dates and versions

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

Licence

Attribution

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⟩

Export

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 View
48 Download

Altmetric

Share

More