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

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

math 269 - combinatorics

adriano m. garsia

ucsd

the gessel-reutenauer enumeration of permutations by major index and cycle structure and some of its applications

abstract:

in seminal paper, gessel-reutenauer construct a truly remarkable bijection between words in the free monoid over an infinite alphabet and multisets of primitive necklaces. using this bijection gessel-reutenauer derive a variety of beautiful symmetric function identities with deep implications in permutation enumeration. in this talk we review the gessel-reutenauer results, derive some applications and state some challenging combinatorial problems.

host:

may 24, 2005

4:00 pm

ap&m 7321

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