Promotion and Evacuation
arXiv:0806.4717
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.
28 pages, 6 figures. Minor corrections and additional references