首页 | 本学科首页   官方微博 | 高级检索  
     


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号