{ "id": "0806.4717", "version": "v2", "published": "2008-06-28T18:25:40.000Z", "updated": "2008-07-21T15:59:54.000Z", "title": "Promotion and Evacuation", "authors": [ "Richard P. Stanley" ], "comment": "28 pages, 6 figures. Minor corrections and additional references", "categories": [ "math.CO" ], "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.", "revisions": [ { "version": "v2", "updated": "2008-07-21T15:59:54.000Z" } ], "analyses": { "subjects": [ "06A07" ], "keywords": [ "evacuation", "paper surveys", "linear extensions", "finite poset first", "basic properties" ], "note": { "typesetting": "TeX", "pages": 28, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2008arXiv0806.4717S" } } }