On the Toppling of a Sand Pile
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001), DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001) (2001).

Voir la notice de l'article provenant de la source Episciences

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.
@article{DMTCS_2001_special_246_a6,
     author = {Novelli, Jean-Christophe and Rossin, Dominique},
     title = {On the {Toppling} of a {Sand} {Pile}},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001)},
     year = {2001},
     doi = {10.46298/dmtcs.2283},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2283/}
}
TY  - JOUR
AU  - Novelli, Jean-Christophe
AU  - Rossin, Dominique
TI  - On the Toppling of a Sand Pile
JO  - Discrete mathematics & theoretical computer science
PY  - 2001
VL  - DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2283/
DO  - 10.46298/dmtcs.2283
LA  - en
ID  - DMTCS_2001_special_246_a6
ER  - 
%0 Journal Article
%A Novelli, Jean-Christophe
%A Rossin, Dominique
%T On the Toppling of a Sand Pile
%J Discrete mathematics & theoretical computer science
%D 2001
%V DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2283/
%R 10.46298/dmtcs.2283
%G en
%F DMTCS_2001_special_246_a6
Novelli, Jean-Christophe; Rossin, Dominique. On the Toppling of a Sand Pile. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001), DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001) (2001). doi : 10.46298/dmtcs.2283. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2283/

Cité par Sources :