Promotion and Evacuation
Combinatorics
2008-07-21 v2
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.
Cite
@article{arxiv.0806.4717,
title = {Promotion and Evacuation},
author = {Richard P. Stanley},
journal= {arXiv preprint arXiv:0806.4717},
year = {2008}
}
Comments
28 pages, 6 figures. Minor corrections and additional references