Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

P-partitions revisited

Algebra & Discrete Mathematics

Speaker: Victor Reiner, University of Minnesota
Location: 1147 MSB
Start time: Fri, Jan 7 2011, 2:10PM

(joint work with Valentin Feray) Counting the linear extensions of a general partially ordered set (poset) is hard. We'll explain a new product formula which works for a certain class of posets, generalizing a formula for forest posets due to Knuth, and its q-generalization by Bjorner and Wachs. We'll also explain how this formula arises naturally when one re-examines Stanley's P-partitions from the perspective of convex cones and their affine semigroup rings.