Major index and inversions on permutations or derangements

来源 :南开大学 | 被引量 : 0次 | 上传用户:vicovicovicovico
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对排列上的统计量的研究是组合数学中的经典课题,至今依然十分活跃.而在这些统计量中最重要的就是major index和inversion.该文在前人的基础之上对这两个统计量又进行了进一步的研究.首先利用数学归纳法这一古老的数学方法,通过插入和调整的办法给出了major index和inversion之间一个简便的一一对应.当限制在错排(derangement)上时,Wachs[19]得到了一个关于major index的递推关系式,该文给出了这个递推式的两种新的证明方法;更进一步,major index和inversion在错排上的对应关系也更加明朗.此外,该文在背景部分详细介绍了该方面的许多研究成果以及他们在相关方面的应用,在最后部分也提到了一些有待解决的问题.
其他文献
对教师课堂教学质量的评价,是判断教师教学水平很重要的一个因素,也是教学质量管理的重要环节.为使评价结果具有可信性,本文首先设计了评价课堂教学质量的两种指标体系:学生评价指
习作起步阶段,学生往往遇到无话可写、说得好却写不出来、有得写却无从下笔等困惑。要解决这个难题,教师必须树立新理念,认真与文本进行对话,对教材进行整合,指导学生进行“
在信号处理中,Hilbert变换对的优势使其得到了学者们广泛的关注,尤其是双树复小波变换出现后,基于Hilbert变换对的小波变换的研究逐渐展开起来.但是目前这方面的研究主要集中在
该文主要讨论Y星上逐片同胚映射的迭代根.全文共分为三章.在第一章,我们对迭代根的一些有关的研究成果作了简单的介绍.在第二章,我们介绍了与Y星上逐片同胚映射的迭代根有关
该文利用位势和特征函数间的约束,将拉克斯对非线性化,导出了一类新的有限维可积系统.并证明了其在刘维尔意义下的完全可积性.进而把相应的孤子方程分解为两个新的相容的有限
语言学习属智力活动,离开智力,就谈不上语言,也谈不上语言学习。在小学英语教学中发展学生的智力,作为英语老师就必须充分认识到英语教学中蕴含的智力因素,掌握学生的心理特
该文主要介绍了各类高精度紧致格式及其性质.紧致格式最大的优点在于模板比较小从而计算起来比较简单高效,全局计算的性质又使之可以避免振荡.对于边界条件的处理,紧致格式也
学位
该文组织如下:第一、二节是预备知识主要介绍与该文有关的一些背景和所做的工作.第三节中把S看作ImO中单位向量的集合,介绍了S上的一个近复结构,并给出了Kahler角的定义.第四
设κ为正整数,G为图.作者给G每点一个长为κ的任意表,如果存在一个点着色,使得每个点都可从表中得到一种颜色,则称G为k-可选色的.本文中证明了一些不含相邻三角形的平面图是4-可选