DMTCS Proceedings, Discrete Models: Combinatorics, Computation, and Geometry, DM-CCG 2001

Font Size:  Small  Medium  Large

On the Toppling of a Sand Pile

Jean-Christophe Novelli, Dominique Rossin

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.

Full Text: GZIP Compressed PostScript PostScript PDF original HTML abstract page

Valid XHTML 1.0 Transitional