Scifaro

中文

关于排列交替游程的母函数

组合数学 2020-05-27 v1

作者: Miklós Bóna

在 arXiv 上查看 ↗ PDF ↗

摘要

我们给出了一个简短、直接的证明：固定长度 $n\geq 4$ 的所有排列的母函数可被 $(1+z)^m$ 整除，其中 $m=\lfloor (n-2)/2 \rfloor$ 。

关键词

母函数排列交替游程

引用

@article{arxiv.2005.12847,
  title  = {Generating functions of permutations with respect to their alternating runs},
  author = {Miklós Bóna},
  journal= {arXiv preprint arXiv:2005.12847},
  year   = {2020}
}

备注

4 pages