The study of Mahonian statistics dated back to 1915 when MacMahon showed that the major index and the inverse number have the same distribution on a set of permutations with length n. Since then, many Mahonian statistics have been discovered and much effort have been done to find the equidistribution between two Mahonian statistics on permutations avoiding length-3 classical patterns. In recent years, Amini and Do et al. have done extensive research with various methods to prove the equidistributions, ranging from using generating functions, Dyck paths, block decompositions, to bijections. In this thesis, we will solve the conjectured equidistribution between bast and foze on Av(312) using the bijection method, as well as refine two established results by Do et al. with a combinatorial approach.
翻译:马霍尼安统计学的研究可以追溯到1915年,当时MacMahon证明了在长度为n的置换集合中,主索引和逆序数具有相同的分布。自那时以来,许多马霍尼安统计量已经被发现,并且已经做出了很多努力,以在避免长度为3的经典模式的置换上找到两个马霍尼安统计量之间的均匀分布。最近,Amini和Do等人采用各种方法进行了广泛的研究,以证明这些结果的等分布,从使用生成函数,Dyck路径,块分解到双射。在本论文中,我们将使用双射法解决在Av(312)上的bast和foze之间的等分布假设,以及用组合方法改进Do等人的两个已知结果。