论文信息 - Non Uniform Cellular Automata Description of Signed Partition Versions of Ice and Sand Pile Models

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

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.

Gianpiero Cattaneo | Enrico Formenti | Luca Manzoni | Alberto Dennunzio | Giampiero Chiaselotti

[1] Matthieu Latapy,et al. Structure of some sand piles model , 2000, Theor. Comput. Sci..

[2] Daniel J. Kleitman,et al. Longest Chains in the Lattice of Integer Partitions ordered by Majorization , 1986, Eur. J. Comb..

[3] Eric Goles Ch.,et al. Computational Complexity of Avalanches in the Kadanoff Sandpile Model , 2012, Fundam. Informaticae.

[4] Gianpiero Cattaneo,et al. Sand piles: From physics to cellular automata models , 2012, Theor. Comput. Sci..

[5] Gianpiero Cattaneo,et al. The Lattice Structure of Equally Extended Signed Partitions , 2015, Fundam. Informaticae.

[6] Kévin Perrot,et al. Emergence of Wave Patterns on Kadanoff Sandpiles , 2013, LATIN.

[7] Thomas Brylawski,et al. The lattice of integer partitions , 1973, Discret. Math..

[8] Enrico Formenti,et al. A Note on Fixed Points of Generalized Ice Pile Models , 2006, Int. J. Unconv. Comput..

[9] Eric Goles Ch.,et al. Sandpiles and order structure of integer partitions , 2002, Discret. Appl. Math..

[10] Kévin Perrot,et al. Kadanoff sand pile model. Avalanche structure and wave shape , 2013, Theor. Comput. Sci..

[11] Eric Goles Ch.,et al. Games on Line Graphs and Sand Piles , 1993, Theor. Comput. Sci..

[12] Eric Goles Ch.,et al. The structure of a linear chip firing game and related models , 2002, Theor. Comput. Sci..

[13] Alfredo Viola,et al. LATIN 2014: Theoretical Informatics , 2014, Lecture Notes in Computer Science.