Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4656309 | Journal of Combinatorial Theory, Series A | 2009 | 11 Pages |
Abstract
We extend Stanley's work on alternating permutations with extremal number of fixed points in two directions: first, alternating permutations are replaced by permutations with a prescribed descent set; second, instead of simply counting permutations we study their generating polynomials by number of excedances. Several techniques are used: Désarménien's desarrangement combinatorics, Gessel's hook-factorization and the analytical properties of two new permutation statistics “DEZ” and “lec.” Explicit formulas for the maximal case are derived by using symmetric function tools.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics