Permutations with extremal number of fixed points

被引:8
|
作者
Han, Guo-Niu [1 ,2 ,3 ]
Xin, Guoce [1 ]
机构
[1] Nankai Univ, LPMC TJKLC, Ctr Combinator, Tianjin 300071, Peoples R China
[2] Univ Strasbourg, UMR 7501, IRMA, F-67084 Strasbourg, France
[3] CNRS, F-67084 Strasbourg, France
基金
美国国家科学基金会;
关键词
Alternating permutations; Derangements; Desarrangements; Descent set; MAHONIAN CALCULUS;
D O I
10.1016/j.jcta.2008.08.001
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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 excedarices. Several techniques are Used: Desarmenien'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. (C) 2008 Elsevier Inc. All rights reserved.
引用
收藏
页码:449 / 459
页数:11
相关论文
共 50 条