majorindex and inversions on permutations or derangements.pdfVIP

§1摘要 对排列上的统计量的研究是组合数学中的经典课题，至今依然十分活 跃．而在这些统计量中最重要的就是majorindex和inversion．本文在前人 的基础之上对这两个统计量又进行了进一步的研究．首先利用数学归纳法这 index和inversion 一古老的数学方法，通过插入和调整的办法给出了major 得到了一个关于major index的递推关系式，本文给出了这个递推式的两种 新的证明方法；更进一步，majorindex和inversion在错排上的对应关系也 更加明朗．此外，本文在背景部分详细介绍了该方面的许多研究成果以及他 们在相关方面的应用，在最后部分也提封了一些有待解决的问题． 关键词：双射，反序数，主序数，生成函数，归纳法，错排，分拆 Abstract betweenindexand a Searchingbijections major inversionsis classical andactive inenumerative resultshave problem combinatorics．Many obtained been and about index some major inversions，includingbijec- their on restriction this tions，or derangements．Inthesis，wepresent onenew betweentheminduction．Alsoarecursionof bijection by indexon Was first major derangement，whichprovedby Wachs【19]is in anothertwo on alsoseetherelationsbe- proved ways．Basethese，we and other tweenderangementdesarangement，whichimpliesbijections betweenindexand major inversion． We with the resultsand and begin relating endwithsome backgrounds open problems． Keywords：bijection，inversion，major index，generatingfunction，in。 duction，derangement，desarangement，partition． 3 andNotations §2 Bac