On the Toppling of a Sand Pile

Abstract : 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.
Type de document :
Communication dans un congrès
Cori, Robert and Mazoyer, Jacques and Morvan, Michel and Mosseri, Rémy. Discrete Models: Combinatorics, Computation, and Geometry, DM-CCG 2001, 2001, Paris, France. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001), pp.275-286, 2001, DMTCS Proceedings
Liste complète des métadonnées

Littérature citée [6 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01182963
Contributeur : Coordination Episciences Iam <>
Soumis le : jeudi 6 août 2015 - 15:10:48
Dernière modification le : jeudi 10 mai 2018 - 02:06:06
Document(s) archivé(s) le : mercredi 26 avril 2017 - 09:58:26

Fichier

dmAA0120.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-01182963, version 1

Citation

Jean-Christophe Novelli, Dominique Rossin. On the Toppling of a Sand Pile. Cori, Robert and Mazoyer, Jacques and Morvan, Michel and Mosseri, Rémy. Discrete Models: Combinatorics, Computation, and Geometry, DM-CCG 2001, 2001, Paris, France. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001), pp.275-286, 2001, DMTCS Proceedings. 〈hal-01182963〉

Partager

Métriques

Consultations de la notice

571

Téléchargements de fichiers

168