On the Toppling of a Sand PileReportar como inadecuado

On the Toppling of a Sand Pile - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

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

Autor: Jean-Christophe Novelli - Dominique Rossin -

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


Documentos relacionados