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

限制中心对称置换的欧拉数

The Eulerian numbers on restricted centrosymmetric permutations

Marilena Barnabei, Flavio Bonetti, Matteo Silimbani

摘要:

我们研究了避免长度为3的中心对称排列集上的下降分布。在最令人费解的情况下,即$τ=123$和$n$,我们的主要工具是一个双射,它将长度为$2n$的Dyck前缀与$S_{2n}$中避免123的每个中心对称置换相关联。

英文摘要:

We study the descent distribution over the set of centrosymmetric permutations that avoid the pattern of length 3. Our main tool in the most puzzling case, namely, $τ=123$ and $n$ even, is a bijection that associates a Dyck prefix of length $2n$ to every centrosymmetric permutation in $S_{2n}$ that avoids 123.

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

↑