On the Toppling of a Sand Pile - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2001

On the Toppling of a Sand Pile

Résumé

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.
Fichier principal
Vignette du fichier
dmAA0120.pdf (87.05 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01182963 , version 1 (06-08-2015)

Identifiants

Citer

Jean-Christophe Novelli, Dominique Rossin. On the Toppling of a Sand Pile. Discrete Models: Combinatorics, Computation, and Geometry, DM-CCG 2001, 2001, Paris, France. pp.275-286, ⟨10.46298/dmtcs.2283⟩. ⟨hal-01182963⟩
262 Consultations
739 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More