具有极端不动点数的置换
组合数学
2007-06-22 v2
摘要
我们将 Stanley 关于具有极端不动点数的交替置换的工作向两个方向推广:第一,用具有指定下降集的置换替代交替置换;第二,我们不仅单纯地计数置换,还研究按超前数（excedance）所生成的生成多项式。文中运用了多种技术:Desarmenien 的错排组合学、Gessel 的钩子分解,以及两个新置换统计量 "DEZ" 与 "lec" 的解析性质。借助对称函数工具,推导出了极端情形的显式公式。
引用
@article{arxiv.0706.1738,
title = {Permutations with Extremal number of Fixed Points},
author = {Guo-Niu Han and Guoce Xin},
journal= {arXiv preprint arXiv:0706.1738},
year = {2007}
}
评论
minor change about corollary 3