321-避免置换上的等分布与符号平衡
组合数学
2007-05-23 v3
摘要
设 为 阶 321-避免置换的集合。证明了 的两个性质:(1) 统计量 {\em 末降位} 与 {\em 末指标减一} 在 上等分布,并且在逆置换具有(几乎)给定降值集的置换子集中也等分布。对 Dyck 路径有类似结果。(2) 与 的符号-末降位计数多项式本质上等于 的末降位计数多项式。证明使用了适当多元生成函数的递推公式。
引用
@article{arxiv.math/0304429,
title = {Equidistribution and Sign-Balance on 321-Avoiding Permutations},
author = {Ron M. Adin and Yuval Roichman},
journal= {arXiv preprint arXiv:math/0304429},
year = {2007}
}
备注
17 pages; to appear in S\'em. Lothar. Combin