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

Abstract

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
Loading...

Dates and versions

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

Identifiers

Cite

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

Altmetric

Share

Gmail Facebook Twitter LinkedIn More