 |
Discrete Mathematics & Theoretical Computer Science |
Jean-Christophe Novelli ; Dominique Rossin - On the Toppling of a Sand Pile
dmtcs:2283 - Discrete Mathematics & Theoretical Computer Science, January 1, 2001, DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001) - https://doi.org/10.46298/dmtcs.2283On the Toppling of a Sand PileConference paper
- 1 Laboratoire d'informatique Algorithmique : Fondements et Applications
- 2 Laboratoire d'informatique de l'École polytechnique [Palaiseau] [LIX]
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.
Source: HAL:hal-01182963v1
Volume: DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001)
Section: Proceedings
Published on: January 1, 2001
Imported on: November 21, 2016
Keywords: [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], [en] Sand Pile Model, Young Tableaux
Consultation statistics
This page has been seen 446 times.
This article's PDF has been downloaded 433 times.