28577 articles – 22062 Notices  [english version]

hal-00016379, version 1

On the Toppling of a Sandpile

Dominique Rossin () 1, Jean-Christophe Novelli 2

(2001) 275--286

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. e 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.

  • 1 :  Laboratoire d'informatique Algorithmique : Fondements et Applications (LIAFA)
  • CNRS : UMR7089 – Université Paris VII - Paris Diderot
  • 2 :  Laboratoire d'Informatique Fondamentale de Lille (LIFL)
  • CNRS : UMR8022 – Université Lille I - Sciences et technologies – Université Lille III - Sciences humaines et sociales – INRIA
  • Domaine : Mathématiques/Combinatoire
 
  • hal-00016379, version 1
  • http://hal.archives-ouvertes.fr/hal-00016379
  • oai:hal.archives-ouvertes.fr:hal-00016379
  • Contributeur : Dominique Rossin <>
  • Soumis le : Lundi 2 Janvier 2006, 14:41:26
  • Dernière modification le : Lundi 2 Janvier 2006, 14:41:26