On the Toppling of a Sand PileReport as inadecuate

On the Toppling of a Sand Pile - Download this document for free, or read online. Document in PDF available to download.

1 LIAFA - Laboratoire d-informatique Algorithmique : Fondements et Applications 2 LIX - Laboratoire d-informatique de l-École polytechnique Palaiseau

Abstract : In this paper, we provide the first study of the sand pile model SPM0 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.

Keywords : Sand Pile Model Young Tableaux

Author: Jean-Christophe Novelli - Dominique Rossin -

Source: https://hal.archives-ouvertes.fr/


Related documents