arXiv++ Combinatorics

Browse math.CO papers from arXiv

Promotion and Evacuation

Published: 2008-06-28 | Updated: 2008-07-21
Comments: 28 pages, 6 figures. Minor corrections and additional references

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.

BibTeX

Loading...