Toric promotion

DOI10.1090/PROC/16079MaRDI QIDQ5049310zbMATH OpenOpenAlexFDO

Authors Colin Defant

Publication date 11 November 2022

Published in Proceedings of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2112.06843

zbMATH Keywords

acyclic orientationgraph labelingposetsSchützenberger promotiontoric posets

Mathematics Subject Classification ID

Trees (05C05) Group actions on combinatorial structures (05E18)

Abstract: We introduce toric promotion as a cyclic analogue of Sch"utzenberger's promotion operator. Toric promotion acts on the set of labelings of a graph $G$. We discuss connections between toric promotion and previously-studied notions such as toric posets and friends-and-strangers graphs. Our main theorem provides a surprisingly simple description of the orbit structure of toric promotion when $G$ is a forest.

Recommendations

• Promotion sorting
• Morphisms and order ideals of toric posets
• Markov Chains for Promotion Operators
• Combinatorial Markov chains on linear extensions
• Toric partial orders
• Rowmotion and increasing labeling promotion
• Graph orientations and linear extensions
• Labelled trees and factorizations of a cycle into transpositions
• Evacuation of labelled graphs
• A solution to a problem of Dénes: A bijection between trees and factorizations of cyclic permutations

Cites work

• P-strict promotion and B-bounded rowmotion, with applications to tableaux of many flavors
• Balanced tableaux
• Combinatorial Markov chains on linear extensions
• Cyclic descents for general skew tableaux
• Cyclic sieving, promotion, and representation theory
• Dual equivalence with applications, including a conjecture of Proctor
• Evacuation of labelled graphs
• Friends and strangers walking on graphs
• On cyclic descents for tableaux
• On reorienting graphs by pushing down maximal vertices
• Promotion and cyclic sieving via webs
• Promotion and evacuation
• Promotion des morphismes d'ensembles ordonnes
• Promotion of Kreweras words
• Properties of the promotion Markov chain on linear extensions
• Quelques remarques sur une Construction de Schensted.
• Resonance in orbits of plane partitions and increasing tableaux
• Rowmotion and increasing labeling promotion
• Toric partial orders

Cited in

(5)

• Morphisms and order ideals of toric posets
• Linear extensions and shelling orders
• Permutoric promotion: gliding globs, sliding stones, and colliding coins
• Torsors and tilings from toric toggling
• Connectedness and cycle spaces of friends-and-strangers graphs

This page was built for publication: Toric promotion

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