arXiv Analytics

Sign in

arXiv:0806.4717 [math.CO]AbstractReferencesReviewsResources

Promotion and Evacuation

Richard P. Stanley

Published 2008-06-28, updated 2008-07-21Version 2

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.

Comments: 28 pages, 6 figures. Minor corrections and additional references
Categories: math.CO
Subjects: 06A07
Related articles: Most relevant | Search more
arXiv:1603.02901 [math.CO] (Published 2016-03-09)
Linear Extensions and Comparable pairs in Partial Orders
arXiv:2401.09723 [math.CO] (Published 2024-01-18)
Linear extensions and continued fractions
arXiv:0911.5620 [math.CO] (Published 2009-11-30)
Calculus of linear extensions and Newton interpolation