Title of article
Permutations with extremal number of fixed points
Author/Authors
Han، نويسنده , , Guo-Niu and Xin، نويسنده , , Guoce، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
11
From page
449
To page
459
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.
Keywords
Alternating permutations , Derangements , Descent set , Desarrangements
Journal title
Journal of Combinatorial Theory Series A
Serial Year
2009
Journal title
Journal of Combinatorial Theory Series A
Record number
1531386
Link To Document