中文

321-避免置换上的等分布与符号平衡

组合数学 2007-05-23 v3

摘要

TnT_nnn 阶 321-避免置换的集合。证明了 TnT_n 的两个性质:(1) 统计量 {\em 末降位} 与 {\em 末指标减一} 在 TnT_n 上等分布,并且在逆置换具有(几乎)给定降值集的置换子集中也等分布。对 Dyck 路径有类似结果。(2) T2nT_{2n}T2n+1T_{2n+1} 的符号-末降位计数多项式本质上等于 TnT_n 的末降位计数多项式。证明使用了适当多元生成函数的递推公式。

关键词

引用

@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