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 :
بازگشت