Major ndex and inversions on permutations or derangements.pdf

南开大学 硕士学位论文 Major index and inversions on permutations or derangements 姓名：徐德衡 申请学位级别：硕士 专业：应用数学 指导教师：陈永川 §?R?之间一个简便的一一对应。当限制在错排???????鲜保琖??????????对排列上的统计量的研究是组合数学中的经典课题，至今依然十分活跃．而在这些统计量中最重要的就是??????蚷????．本文在前人的基础之上对这两个统计量又进行了进一步的研究．首先利用数学归纳法这一古老的数学方法，通过插入和调整的办法给出了???得到了一个关于??????牡萃乒叵凳剑?疚母?隽苏飧龅萃剖降牧街?新的证明方法；更进一步，??????蚷????在错排上的对应关系也更加明朗．此外，本文在背景部分详细介绍了该方面的许多研究成果以及他们在相关方面的应用，在最后部分也提封了一些有待解决的问题．关键词：双射，反序数，主序数，生成函数，归纳法，错排，分拆????????蚷???????????????????甅??????：?????琲????，???????????．???????瑆??????．????琩?????，???????琾????．?????，????????，??????瓵?????瑆????????????????瑆?????琯?????????，?。???琽???．?? ：?摭，薹矿“州??辏?蚸．∑????????】¨?緉】，???????縖?????§????丌?璶·????鴞引孔????琫??????????·????鴞?，???，?乃?琈??瑀?∑。。，。???琂??【?】．??????縮?????，·???，??琲?，?，????????輋，啦???，?????■???．????緉??畄???ぁぁ?矿一??一??／?一?．?????！！??。，’??????，???＆．??????···????㈦。，??????????????????、???????????????????．?丌．???．???琈??????琈?????琈?????????、??“????躰—???丌???????，??；????·??丌；·王??瘢?·?丌??琲‘???剩???，??????．??甌???????瑆???????：?????保??、··?～’???；、?Ⅱ∈?一?； 糕??崩觯?到刈?辏?薹?扮??“￡，三一』?海海?．∑?猯???焉?▃??躮，?≤扎?甇???????二：??磊：···国??篿??【?，??，?【?琾?】??????????琾??．?????琍??????【?縡?????????琺??．????．?】??．????，???。??！！??。，’???????????????????琲??????????珹????????ぁ?丸，???万天；??：?琧??????酊?甀???，?皿???．????????。，、?’????????．??????．????????琲???．?，?????猲?????逝???甦???????????≥?≥···?ǎ瓺??????＃畐???．?????瓻?????，入?≤?????≤??????—???．???????瑃???甈．??????????穘．????：??????’?????甌?????????．??猲?????茎“。’。 ?▲????。。??。??仆??苚??????一Ⅳ?菩???硼??，???￡?！ぁ??。???，????，???ぁ?，?。???鳎珹是?叮Ⅳ???菘趓?荨?輆，。．≥???????????珹????珹??????????????琷???????，???，?唬珹?????审???????????·??????，?．???，丌???????????????ぁぁ????，??????．?．???．?，????．?????????·??琻?—????口?≥≥??，≥?≥??≥????···???????．????吼???????瓹????????????????蔛，?????甌??吼????甧，????甌???．??? 。。?甧，?￡??’ 如??扣厂锄．?【?浚?韒???，????琣?，···，?????海?珹戋，‘·‘，?骸＃???．???晶??，???????一??。一??Ｒ????????????珽???，岛?????瓼?????????瑃???．????薄示В