Mathematics Colloquia and Seminars
Return to Colloquia & Seminar listing
P-partitions revisitedAlgebra & 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.