Non Uniform Cellular Automata Description of Signed Partition Versions of Ice and Sand Pile Models

Abstract : This paper reviews the well-known formalisations for ice and sand piles, based on a finite sequence of non-negative integers and its recent extension to signed partitions, i.e. sequences of a non-negative and a non-positive part of integers, both non increasing. The ice pile model can be interpreted as a discrete time dynamical system under the action of a vertical and a horizontal evolution rule, whereas the sand pile model is characterized by the unique action of the vertical rule. The signed partition extension, besides these two dynamical evolution rules, also takes into account an annihilation rule at the boundary region between the non-negative and the non-positive regions. We provide an original physical interpretation of this model as a p-n junction of two semiconductors. Moreover, we show how the sand pile extension of the signed partition environment can be formalized by mean of a non-uniform cellular automaton (CA) since the vertical and the annihilation evolution rules have the formal description of two CA local rules. Finally, we provide a similar construction for the ice pile extension.
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01313318
Contributeur : Enrico Formenti <>
Soumis le : lundi 9 mai 2016 - 18:06:43
Dernière modification le : lundi 4 décembre 2017 - 15:14:21

Identifiants

Collections

Citation

Enrico Formenti, Alberto Dennunzio, Luca Manzoni, Gianpiero Cattaneo, Giampiero Chiaselotti. Non Uniform Cellular Automata Description of Signed Partition Versions of Ice and Sand Pile Models. ACRI 2014, Sep 2014, Krakov, Poland. Springer, 8751, pp.115-124, 2014, Lecture Notes in Computer Science. 〈http://link.springer.com/chapter/10.1007%2F978-3-319-11520-7_13〉. 〈10.1007/978-3-319-11520-7_13〉. 〈hal-01313318〉

Partager

Métriques

Consultations de la notice

97