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