Printable PDF
Department of Mathematics,
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

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