Promotion and growth diagrams for fans of Dyck paths and vacillating tableaux

arXiv2212.13588MaRDI QIDQ6421847FDOQ6421847

Authors: Joseph Pappe, Stephan Pfannerer, Anne Schilling, Mary Claire Simone 

Publication date: 27 December 2022

Abstract: 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.

Mathematics Subject Classification ID

Vector and tensor algebra, theory of invariants (15A72) Combinatorial aspects of representation theory (05E10) Combinatorial identities, bijective combinatorics (05A19) Group actions on combinatorial structures (05E18)

This page was built for publication: Promotion and growth diagrams for fans of Dyck paths and vacillating tableaux

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6421847)