Restricted lattice paths and the cd-index of a productA butterfly poset is the face poset of a regular subdivision of a sphere with two cells in each dimension. The cd-index of a diamond product of such posets has coefficients which can be interpreted as counting lattice paths satisfying a certain restriction. We show how this interpretation arises naturally from the coalgebraic point of view. We will also prove a unimodality result on the coefficients of such a product with fixed total rank. This reports on joint work with Richard Ehrenborg. |
SeminarThis talk will be presented in the Combinatorics seminar in the University of Kentucky Department of Mathematics. Where and when16:00 on Monday, 12 November, 2007 in POT 113 University of Kentucky. |