Promotion and evacuation
From MaRDI portal
Abstract: Promotion and evacuation are bijections on the set of linear extensions of a finite poset first defined by Schutzenberger. This paper surveys the basic properties of these two operations and discusses some generalizations.
Recommendations
Cited in
(69)- Evacuation of labelled graphs
- Fixed points of the evacuation of maximal chains on fuss shapes
- \(R\)-systems
- Rowmotion and increasing labeling promotion
- Three-dimensional Catalan numbers and product-coproduct prographs
- On orbits of order ideals of minuscule posets
- Cyclic descents for general skew tableaux
- Promotion of Kreweras words
- The birational Lalanne-Kreweras involution
- Polyurethane toggles
- Cyclic sieving for plane partitions and symmetry
- Combinatorial Markov chains on linear extensions
- Backward jeu de taquin slides for composition tableaux and a noncommutative Pieri rule
- Crystals, semistandard tableaux and cyclic sieving phenomenon
- Formation of an interface by competitive erosion
- Cyclic descents for near-hook and two-row shapes
- Cyclic sieving of increasing tableaux and small Schröder paths
- Homomesy in products of two chains
- Increasing labelings, generalized promotion and rowmotion
- Rowmotion orbits of trapezoid posets
- \(P\)-strict promotion and piecewise-linear rowmotion, with applications to flagged tableaux
- Spectra of symmetrized shuffling operators
- Increasing tableaux, Narayana numbers and an instance of the cyclic sieving phenomenon
- Involutions on standard Young tableaux and divisors on metric graphs
- Promotion and rowmotion
- Proofs and generalizations of a homomesy conjecture of Propp and Roby
- A birational lifting of the Stanley-Thomas word on products of two chains
- Refined Catalan and Narayana cyclic sieving
- P-strict promotion and B-bounded rowmotion, with applications to tableaux of many flavors
- Toric promotion
- Minuscule analogues of the plane partition periodicity conjecture of Cameron and Fon-Der-Flaass
- Upper Bounds on Mixing Time of Finite Markov Chains
- Generalizations of an expansion formula for top to random shuffles
- Markov Chains for Promotion Operators
- Braid moves in commutation classes of the symmetric group
- Minimal orbits of promotion
- Minuscule Doppelgängers, The Coincidental down-Degree Expectations Property, and Rowmotion
- Extensions of the Kahn-Saks inequality for posets of width two
- Crystal structures for symmetric Grothendieck polynomials
- An affine generalization of evacuation
- On random shifted standard Young tableaux and 132-avoiding sorting networks
- An affine generalization of evacuation
- Effective Poset Inequalities
- Tableau evacuation and webs
- Curious cyclic sieving on increasing tableaux
- Promotion sorting
- Promotion of Kreweras words
- Linear extensions and shelling orders
- Sign balances and promotion order of Young-Fibonacci tableaux
- Folding rotationally symmetric tableaux via webs
- Bender-Knuth involutions on linear extensions of posets
- Promotion and growth diagrams for fans of Dyck paths and vacillating tableaux
- Log-concave poset inequalities
- Rowmotion on \(m\)-Tamari and biCambrian lattices
- Promotion permutations for tableaux
- Permutoric promotion: gliding globs, sliding stones, and colliding coins
- Birational rowmotion and the octahedron recurrence
- Young tableau reconstruction via minors
- Equality cases of the Alexandrov-Fenchel inequality are not in the polynomial hierarchy
- Toggleability spaces of fences
- The canonical join complex
- Random Fibonacci words via clone Schur functions
- Promotion, tangled labelings, and sorting generating functions
- On the cross-product conjecture for the number of linear extensions
- Bender-Knuth billiards in Coxeter groups
- Flexible toggles and symmetric invertible asynchronous elementary cellular automata
- Toric promotion with reflections and refractions
- Cylindric growth diagrams, walks in simplices, and exclusion processes
- Cyclic sieving, promotion, and representation theory
This page was built for publication: Promotion and evacuation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1028861)
