On the stability of Sand Piles Model

Authors:
Phan Thi Ha Duong;Tran Thi Thu Huong
Affiliations:
Liafa universite Denis Diderot, Paris 7 - Case 7014-2, Place Jussieu-75256 Paris Cedex 05, France and Institute of Mathematics, 18 Hoang Quoc Viet, Hanoi, Viet Nam;Institute of Mathematics, 18 Hoang Quoc Viet, Hanoi, Viet Nam
Venue:
Theoretical Computer Science
Year:
2010

Citing 6
Cited 0

Balancing vectors in the max norm

Combinatorica
Enumerative combinatorics

Enumerative combinatorics
Games on line graphs and sand piles

Theoretical Computer Science
On the sandpile group of dual graphs

European Journal of Combinatorics
Structure of some sand piles model

Theoretical Computer Science
On the identity of the sandpile group

Discrete Mathematics

Quantified Score

Hi-index	5.23

Visualization

Abstract

In this paper we study the stability of the Sand Piles Model where grains can be added from outside on random columns. We prove that the infinite set of all stable configurations have a lattice structure which is a sublattice of the Young lattice. Moreover, we give the formulae for the smallest and greatest times to reach stable configurations.