Structure of Stable Sand Piles Model - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2006

Structure of Stable Sand Piles Model


In this paper we study a variant of the Sand Piles Model, where the evolution rule consists of the falling down of one grain to a random column and an avalanche to reach a stable configuration. We prove that the infinite set of all stable configurations have a lattice structure which is a sublattice of Young lattice. At the end, based on a discussion about avalanches, we construct a generating tree of this model and show its strongtly recursive structure.
Fichier principal
Vignette du fichier
dmAG0134.pdf (139.97 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive

Dates and versions

hal-01184697 , version 1 (17-08-2015)



Thi Ha Duong Phan, Thi Thu Huong Tran. Structure of Stable Sand Piles Model. Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities, 2006, Nancy, France. pp.407-410, ⟨10.46298/dmtcs.3493⟩. ⟨hal-01184697⟩
108 View
467 Download



Gmail Facebook Twitter LinkedIn More