论具有规定升降结构的置换理论中的基多项式

Vladimir Shevelev

论具有规定升降结构的置换理论中的基多项式

组合数学 2010-09-23 v2

作者: Vladimir Shevelev

摘要

设 $\pi=(\pi_1,\pi_2,\hdots,\pi_n)$ 为元素 $1,2,\hdots,n$ 的一个置换。若正整数 $k\leq2^{n-1}$ 在其作为 $n$ 位二进制数的二进制表示中，1 对应于上升点，则称 $k$ 为 $\pi$ 的指标。我们研究了具有指标 $k$ 的 $n$ 元置换数量的行为与性质。

关键词

置换升降结构基多项式上升点二进制表示组合性质

引用

@article{arxiv.0801.0072,
  title  = {On the Basis Polynomials in the Theory of Permutations with Prescribed Up-Down Structure},
  author = {Vladimir Shevelev},
  journal= {arXiv preprint arXiv:0801.0072},
  year   = {2010}
}

备注

Revised argument in Section 13; results unchanged

论具有规定升降结构的置换理论中的基多项式

摘要

关键词

引用

备注

相关论文