变换半群理论在组合中的应用  

Application of Theory of Transformation Semigroup in the Combinatorics

作　　者：陈辉蓉[1] 

机构地区：[1]贵阳医学院基础医学院,贵阳550004

出　　处：《数理医药学杂志》2013年第1期103-104,共2页Journal of Mathematical Medicine

基　　金：贵州省科学技术基金项目(黔科合[2010]3174)

摘　　要：利用方向保序变换半群OPn的正则D-类中的幂等元计数结果,证明了以下重要的组合恒等式:nΣr=1[A1,A2,…,ARΣ]∈Ωr|A1||A2|…|Ar|=F2n-1+F2n+1-(n2-n+2),其中Ωr是Xn的所有方向保序r-分解之集。In this paper,using the result of cardinalities of the idempotents of regular D-classe of orientation-preserving transformation semigroup,we show that nΣr=1[A1,A2,…,ARΣ]∈Ωr ｜A1｜ ｜A2｜…｜Ar｜=F2n-1＋F2n＋1-（n2-n＋2）,Where be the set of all orientation-preserving r-decompostion of Xn={1,2,…,n}.

关 键 词：方向保序变换半群 幂等元 方向保序r-分解 

分 类 号：R311[医药卫生—基础医学]