On the Toppling of a Sand Pile
Novelli, Jean-Christophe ; Rossin, Dominique
HAL, hal-01182963 / Harvested from HAL
In this paper, we provide the first study of the sand pile model SPM(0) where we assume that all the grains are numbered with a distinct integer.We obtain a lower bound on the number of terminal sand piles by establishing a bijection between a subset of these sand piles and the set of shifted Young tableaux. We then prove that this number is at least factorial.
Publié le : 2001-07-04
Classification:  Sand Pile Model,  Young Tableaux,  [INFO]Computer Science [cs],  [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO],  [INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG],  [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
@article{hal-01182963,
     author = {Novelli, Jean-Christophe and Rossin, Dominique},
     title = {On the Toppling of a Sand Pile},
     journal = {HAL},
     volume = {2001},
     number = {0},
     year = {2001},
     language = {en},
     url = {http://dml.mathdoc.fr/item/hal-01182963}
}
Novelli, Jean-Christophe; Rossin, Dominique. On the Toppling of a Sand Pile. HAL, Tome 2001 (2001) no. 0, . http://gdmltest.u-ga.fr/item/hal-01182963/