printable pdf
比利时vs摩洛哥足彩 ,
university of california san diego

****************************

math 269 - combinatorics

k. williams

mit graduate student

enumeration of totally positive grassmann cells

abstract:

alex postnikov recently gave a combinatorially explicit cell decomposition of the totally nonnegative part of a grassmannian, denoted $gr_{kn}+$, and showed that this set of cells is isomorphic as a graded poset to many other interesting graded posets. the main result of our work is an explicit generating function which enumerates the cells in $gr_{kn}+$ according to their dimension. as a corollary, we give a new proof that the euler characteristic of $gr_{kn}+$ is 1. additionally, we use our result to produce a new q-analog of the eulerian numbers, which interpolates between the eulerian numbers, the narayana numbers, and the binomial coefficients.

host: jeff remmel

april 27, 2004

4:00 pm

ap&m 7321

****************************