On the Toppling of a Sand Pile
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...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Discrete Mathematics & Theoretical Computer Science
2001-01-01
|
| Series: | Discrete Mathematics & Theoretical Computer Science |
| Subjects: | |
| Online Access: | https://dmtcs.episciences.org/2283/pdf |
| _version_ | 1797270598886359040 |
|---|---|
| author | Jean-Christophe Novelli Dominique Rossin |
| author_facet | Jean-Christophe Novelli Dominique Rossin |
| author_sort | Jean-Christophe Novelli |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-04-25T02:06:49Z |
| format | Article |
| id | doaj.art-090cf9f57fc54422bad0edbd98bcbbca |
| institution | Directory Open Access Journal |
| issn | 1365-8050 |
| language | English |
| last_indexed | 2024-04-25T02:06:49Z |
| publishDate | 2001-01-01 |
| publisher | Discrete Mathematics & Theoretical Computer Science |
| record_format | Article |
| series | Discrete Mathematics & Theoretical Computer Science |
| spelling | doaj.art-090cf9f57fc54422bad0edbd98bcbbca2024-03-07T14:27:42ZengDiscrete Mathematics & Theoretical Computer ScienceDiscrete Mathematics & Theoretical Computer Science1365-80502001-01-01DMTCS Proceedings vol. AA,...Proceedings10.46298/dmtcs.22832283On the Toppling of a Sand PileJean-Christophe Novelli0Dominique Rossin1Laboratoire d'informatique Algorithmique : Fondements et ApplicationsLaboratoire d'informatique de l'École polytechnique [Palaiseau]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.https://dmtcs.episciences.org/2283/pdfsand pile modelyoung tableaux[info] computer science [cs][math.math-co] mathematics [math]/combinatorics [math.co][info.info-cg] computer science [cs]/computational geometry [cs.cg][info.info-dm] computer science [cs]/discrete mathematics [cs.dm] |
| spellingShingle | Jean-Christophe Novelli Dominique Rossin On the Toppling of a Sand Pile Discrete Mathematics & Theoretical Computer Science sand pile model young tableaux [info] computer science [cs] [math.math-co] mathematics [math]/combinatorics [math.co] [info.info-cg] computer science [cs]/computational geometry [cs.cg] [info.info-dm] computer science [cs]/discrete mathematics [cs.dm] |
| title | On the Toppling of a Sand Pile |
| title_full | On the Toppling of a Sand Pile |
| title_fullStr | On the Toppling of a Sand Pile |
| title_full_unstemmed | On the Toppling of a Sand Pile |
| title_short | On the Toppling of a Sand Pile |
| title_sort | on the toppling of a sand pile |
| topic | sand pile model young tableaux [info] computer science [cs] [math.math-co] mathematics [math]/combinatorics [math.co] [info.info-cg] computer science [cs]/computational geometry [cs.cg] [info.info-dm] computer science [cs]/discrete mathematics [cs.dm] |
| url | https://dmtcs.episciences.org/2283/pdf |
| work_keys_str_mv | AT jeanchristophenovelli onthetopplingofasandpile AT dominiquerossin onthetopplingofasandpile |