Scifaro

中文

按交替段数对排列进行枚举

组合数学 2012-11-29 v7

作者: Shi-Mei Ma

在 arXiv 上查看 ↗ PDF ↗

摘要

设 $R(n,k)$ 表示 $\{1,2,\ldots,n\}$ 的具有 $k$ 个交替段的排列的个数。我们给出数 $R(n,k)$ 的一种文法描述,并给出若干涉及 $R(n,k)$ 的生成函数的卷积公式。此外,我们建立了交替段与 André 排列之间的联系。

关键词

交替段排列枚举生成函数卷积公式 André 排列组合数学

引用

@article{arxiv.1110.5014,
  title  = {Enumeration of permutations by number of alternating runs},
  author = {Shi-Mei Ma},
  journal= {arXiv preprint arXiv:1110.5014},
  year   = {2012}
}

备注

10 pages