论文标题

根据交叉数量的限制排列的组合

Combinatorial of restricted permutations according to the number of crossings

论文作者

Rakotomamonjy, Paul Mazoto

论文摘要

在本论文中,我们介绍并进行了一项组合研究,对置换术的置换术,该研究避免了长度3的一种或两种模式。为此,我们操纵了Elizalde和pak的两次射击,并构建了保留过境次数的其他射击。结果,我们发现,在这些射击过程中,关于限制排列的交叉数量的分布以及组合解释的各种关系,就文献中一些知名三角形的禁止模式的交叉数量而言。

In this thesis, we introduced and carried out a combinatorial study of permutations that avoid one or two patterns of length 3 according to the statistic number of crossings. For this purpose, we manipulated a bijection of Elizalde and Pak and constructed other bijections that preserve the number of crossings. As results, we found, throughout these bijections, various relationships on the distributions of the number of crossings on restricted permutations as well as combinatorial interpretations in terms of the number of crossings on permutations with forbidden patterns of some well known triangles in the literature.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源