Promotion and growth diagrams for fans of Dyck paths and vacillating tableaux
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2022
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915203801677824 |
|---|---|
| author | Pappe, Joseph Pfannerer, Stephan Schilling, Anne Simone, Mary Claire |
| author_facet | Pappe, Joseph Pfannerer, Stephan Schilling, Anne Simone, Mary Claire |
| contents | We construct an injection from the set of $r$-fans of Dyck paths (resp. vacillating tableaux) of length $n$ into the set of chord diagrams on $[n]$ that intertwines promotion and rotation. This is done in two different ways, namely as fillings of promotion-evacuation diagrams and in terms of Fomin growth diagrams. Our analysis uses the fact that $r$-fans of Dyck paths and vacillating tableaux can be viewed as highest weight elements of weight zero in crystals of type $B_r$ and $C_r$, respectively, which in turn can be analyzed using virtual crystals. On the level of Fomin growth diagrams, the virtualization process corresponds to the Roby-Krattenthaler blow up construction. One of the motivations for finding rotation invariant diagrammatic bases such as chord diagrams is the cyclic sieving phenomenon. Indeed, we give a cyclic sieving phenomenon on $r$-fans of Dyck paths and vacillating tableaux using the promotion action. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2212_13588 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | Promotion and growth diagrams for fans of Dyck paths and vacillating tableaux Pappe, Joseph Pfannerer, Stephan Schilling, Anne Simone, Mary Claire Combinatorics Representation Theory 05E10, 05A19, 05E18, 15A72 We construct an injection from the set of $r$-fans of Dyck paths (resp. vacillating tableaux) of length $n$ into the set of chord diagrams on $[n]$ that intertwines promotion and rotation. This is done in two different ways, namely as fillings of promotion-evacuation diagrams and in terms of Fomin growth diagrams. Our analysis uses the fact that $r$-fans of Dyck paths and vacillating tableaux can be viewed as highest weight elements of weight zero in crystals of type $B_r$ and $C_r$, respectively, which in turn can be analyzed using virtual crystals. On the level of Fomin growth diagrams, the virtualization process corresponds to the Roby-Krattenthaler blow up construction. One of the motivations for finding rotation invariant diagrammatic bases such as chord diagrams is the cyclic sieving phenomenon. Indeed, we give a cyclic sieving phenomenon on $r$-fans of Dyck paths and vacillating tableaux using the promotion action. |
| title | Promotion and growth diagrams for fans of Dyck paths and vacillating tableaux |
| topic | Combinatorics Representation Theory 05E10, 05A19, 05E18, 15A72 |
| url | https://arxiv.org/abs/2212.13588 |