研究偏序集Sperner性质的一个新方法  

A new approach to Sperner-type properties of a poset

作　　者：王军[1] 

机构地区：[1]大连理工大学应用数学系,辽宁 大连 116024

出　　处：《大连理工大学学报》2000年第A01期5-7,共3页Journal of Dalian University of Technology

基　　金：国家自然科学基金资助项目(19831050);辽宁省科学技术基金资助项目(972208)

摘　　要：设 P是一个有限偏序集 ,Γ是一个群 ,保序地作用于 P上 .Kleitman、Edelberg和 Lubell证明 :P中存在一个 Sperner反链 ,它在Γ的作用下不变 ,换言之 ,它是Γ的某些轨道的并 .给出一个可用于研究偏序集的 NM( normalized matching)性质类似的定理 .Let P be a finite poset and Γ a permutation group acting on P which preserves the order relation on P . Kleitman, Edelberg and Lubell proved that P contains Sperner antichain which is invariant under the action of Γ , in other words, which is a union of Γ orbits.In this paper, a NM (normalized matching) version of the KEL theorem is given.

关 键 词：子群格 Sperner性质 偏序集 分拆格 子空间格 Sperner反链 

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