Promotion and Evacuation
Richard P. Stanley
TL;DR
This paper surveys the properties and generalizations of promotion and evacuation, two bijections on linear extensions of finite posets originally defined by Schutzenberger.
Contribution
It provides a comprehensive overview of promotion and evacuation operations and explores their extensions beyond the original definitions.
Findings
Summarizes fundamental properties of promotion and evacuation.
Discusses various generalizations of these operations.
Highlights their significance in combinatorics and poset theory.
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Combinatorial Mathematics · Algebraic structures and combinatorial models · Advanced Topics in Algebra