置换杨图的组合性质及其应用  

Combinatorial Properties of Permutation Tableaux with Its Applications

作　　者：孙毅[1] 孟吉翔[1] 胡莹莹[1] 

机构地区：[1]新疆大学数学与系统科学学院,乌鲁木齐830046

出　　处：《河南师范大学学报（自然科学版）》2015年第3期5-10,共6页Journal of Henan Normal University(Natural Science Edition)

基　　金：国家自然科学基金(11171283)

摘　　要：置换杨图本质上是A.Postnikov在研究完全非负Grassnann元胞及其元胞分解时所定义的]-图(]-diagram)的一个子集.它的发现引起许多组合学者的关注和研究,其中L.K.Williams和E.Steingrí-sson是最先关注这类组合结构的,他们在研究它的组合性质时发现了它与置换群之间存在着一一对应关系Ψ.从置换杨图本身的结构出发按照行递归的方式给出了Ψ是一一映射的一个新方法,利用这种方法可简单地将任意的一个排列π∈Sn分解成若干圈的乘积形式,并且每个圈中的元素都是按递减顺序排列.Essentially, the permutation tableaux is a subset of the ]-diagram defined by A. Postnikov in his work stud- ying the combinatories of the totally non-negative part of the Grassmannian and its cell decomposition. On the basis of investiga- ting combinatorial properties of permutation tableau, L.K. Williams found that there is a natural bijection Ψ between the per- mutation tableaux and the permutations. In terms of its combinatorial structure, we give a new proof that Ψ is a bijection in this thesis with a new way which leads to an unexpected result; any permutation π∈Sn. can be decomposed into the multiplica- tions of cycles each of which is ordered decreasingly.

关 键 词：置换杨表 排列 双射 

分 类 号：O157.1[理学—数学]