Homomesies on permutations -- an analysis of maps and statistics in the FindStat database
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2022
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866911906590097408 |
|---|---|
| author | Elder, Jennifer Lafrenière, Nadia McNicholas, Erin Striker, Jessica Welch, Amanda |
| author_facet | Elder, Jennifer Lafrenière, Nadia McNicholas, Erin Striker, Jessica Welch, Amanda |
| contents | In this paper, we perform a systematic study of permutation statistics and bijective maps on permutations in which we identify and prove 122 instances of the homomesy phenomenon. Homomesy occurs when the average value of a statistic is the same on each orbit of a given map. The maps we investigate include the Lehmer code rotation, the reverse, the complement, the Foata bijection, and the Kreweras complement. The statistics studied relate to familiar notions such as inversions, descents, and permutation patterns, and also more obscure constructs. Beside the many new homomesy results, we discuss our research method, in which we used SageMath to search the FindStat combinatorial statistics database to identify potential homomesies. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2206_13409 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | Homomesies on permutations -- an analysis of maps and statistics in the FindStat database Elder, Jennifer Lafrenière, Nadia McNicholas, Erin Striker, Jessica Welch, Amanda Combinatorics In this paper, we perform a systematic study of permutation statistics and bijective maps on permutations in which we identify and prove 122 instances of the homomesy phenomenon. Homomesy occurs when the average value of a statistic is the same on each orbit of a given map. The maps we investigate include the Lehmer code rotation, the reverse, the complement, the Foata bijection, and the Kreweras complement. The statistics studied relate to familiar notions such as inversions, descents, and permutation patterns, and also more obscure constructs. Beside the many new homomesy results, we discuss our research method, in which we used SageMath to search the FindStat combinatorial statistics database to identify potential homomesies. |
| title | Homomesies on permutations -- an analysis of maps and statistics in the FindStat database |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2206.13409 |