A Grammar of Dumont and a Theorem of Diaconis-Evans-Graham
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866909258517315584 |
|---|---|
| author | Chen, William Y. C. Fu, Amy M. |
| author_facet | Chen, William Y. C. Fu, Amy M. |
| contents | We came across an unexpected connection between a remarkable grammar of Dumont for the joint distribution of $(\exc, \fix)$ over $S_n$ and a beautiful theorem of Diaconis-Evans-Graham on successions and fixed points of permutations. With the grammar in hand, we demonstrate the advantage of the grammatical calculus in deriving the generating functions, where the constant property plays a substantial role. On the grounds of left successions of a permutation, we present a grammatical treatment of the joint distribution investigated by Roselle. Moreover, we obtain a left succession analogue of the Diaconis-Evans-Graham theorem, exemplifying the idea of a grammar assisted bijection. The grammatical labelings give rise to an equidistribution of $(\jump, \des)$ and $(\exc, \drop)$ restricted to the set of left successions and the set of fixed points, {where $\jump$ is defined to be the number of ascents minus the number of left successions.} |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2402_02743 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | A Grammar of Dumont and a Theorem of Diaconis-Evans-Graham Chen, William Y. C. Fu, Amy M. Combinatorics 05A15, 05A19 We came across an unexpected connection between a remarkable grammar of Dumont for the joint distribution of $(\exc, \fix)$ over $S_n$ and a beautiful theorem of Diaconis-Evans-Graham on successions and fixed points of permutations. With the grammar in hand, we demonstrate the advantage of the grammatical calculus in deriving the generating functions, where the constant property plays a substantial role. On the grounds of left successions of a permutation, we present a grammatical treatment of the joint distribution investigated by Roselle. Moreover, we obtain a left succession analogue of the Diaconis-Evans-Graham theorem, exemplifying the idea of a grammar assisted bijection. The grammatical labelings give rise to an equidistribution of $(\jump, \des)$ and $(\exc, \drop)$ restricted to the set of left successions and the set of fixed points, {where $\jump$ is defined to be the number of ascents minus the number of left successions.} |
| title | A Grammar of Dumont and a Theorem of Diaconis-Evans-Graham |
| topic | Combinatorics 05A15, 05A19 |
| url | https://arxiv.org/abs/2402.02743 |