Printable PDF
Department of Mathematics,
University of California San Diego

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

Math 269 - Combinatorics

Jeff Remmel

UCSD

Generating functions for permutations whose descent set contains a prescribed set

Abstract:

There are a number of papers in the literature that have proved generating functions for permutations and signed permutations according to the number of descents. We shall show how to generalize many of these type of results to get generating functions for permutations and signed permutations whose descent set contains a prespecified set S according to the number of descents. Our results will generalize previous results of Carlitz, Stanley, Foata, Han, and others.

Host:

April 11, 2006

4:00 PM

AP&M 7321

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