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) |