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

摘要：

置换杨图本质上是A.Postnikov在研究完全非负Grassnann元胞及其元胞分解时所定义的]-图(]-diagram)的一个子集.它的发现引起许多组合学者的关注和研究,其中L.K.Williams和E.Steingrí-sson是最先关注这类组合结构的,他们在研究它的组合性质时发现了它与置换群之间存在着一一对应关系Ψ.从置换杨图本身的结构出发按照行递归的方式给出了Ψ是一一映射的一个新方法,利用这种方法可简单地将任意的一个排列π∈Sn分解成若干圈的乘积形式,并且每个圈中的元素都是按递减顺序排列.

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

所属期刊栏目：43

分类号：O157.1(代数、数论、组合理论)

资助基金：国家自然科学基金11171283

在线出版日期：2015-07-07（万方平台首次上网日期，不代表论文的发表时间）

页码：5-10