Permutations with extremal number of fixed points |
| |
Authors: | Guo-Niu Han Guoce Xin |
| |
Affiliation: | a Center for Combinatorics, LPMC-TJKLC, Nankai University, Tianjin 300071, PR China b I.R.M.A. UMR 7501, Université Louis Pasteur et CNRS, 7 rue René-Descartes, F-67084 Strasbourg, France |
| |
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 Desarrangements Descent set |
本文献已被 ScienceDirect 等数据库收录! |
|