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.
Promotion and evacuation are bijections on the set of linear extensions of a finite poset. This survey paper presets some basic properties of these two operations. Several generalizations are also investigated.
Recommendations
Cited in
(70)- 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
- A generalized Lalanne-Kreweras involution for rectangular tableaux
- 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)
