Publication

2005

Let P be a naturally labelled, ranked (graded) poset of rank r and cardinality n. Let Hk be the set of linear extensions of P with k descents. An explicit bijection between Hk and Hn−1−r−k is constructed using the involution principle. A problem of Richard P. Stanley from 1981 is thereby solved.

Download English (PDF, 18 pages, 165 KB)
Author Jonathan David Farley
Series CISAC Journal
Publisher Center for International Security and Cooperation (CISAC)
Copyright © 2005 Center for International Security and Cooperation (CISAC)
JavaScript has been disabled in your browser