arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2005.12847math.CO
收藏

置换关于其交替游程的Generating functions

Generating functions of permutations with respect to their alternating runs

Miklós Bóna

摘要:

我们提出了一个简短的,直接的事实证明,生成函数的所有排列的一个固定长度的$n\geq 4$是整除的$(1+z)^m$,其中$m=\lfloor (n-2)/2 \rfloor$。

英文摘要:

We present a short, direct proof of the fact that the generating function of all permutations of a fixed length $n\geq 4$ is divisible by $(1+z)^m$, where $m=\lfloor (n-2)/2 \rfloor$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑