arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv math/0006164math.CO
收藏

避免S_k的极大抛物子群

Avoiding maximal parabolic subgroups of S_k

Toufik Mansour, Alek Vainshtein

摘要:

我们找到了S_n中置换数的母函数的显式表达式,避免了S_k中除一个简单置换外的所有置换生成的子群。生成函数是有理的,它的分母是矩形板的车多项式。

英文摘要:

We find an explicit expression for the generating function of the number of permutations in S_n avoiding a subgroup of S_k generated by all but one simple transpositions. The generating function turns out to be rational, and its denominator is a rook polynomial for a rectangular board.

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

↑