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