偏序集上的组合学中的几个问题

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:xinhongwei678
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究Dyck路偏序集的MSbius函数和着色布尔格的交性质. 第一部分研究Dyck路偏序集的Mobius函数计算及其应用.Dyck 路偏序集的序关系为模式包含(pattern containment)关系.首先给出Dyck路的序列表示-Dyck 序列,从中可以看到Dyck路偏序集是Sagan和Vatter定义的扩展子字序的特殊情况,但包含他们重点研究的整数有序分拆偏序集作为特例.根据这个观察可直接推出Dyck路偏序集的Mobius函数.采用结构分解的办法建立秩函数的Mobius 反演公式,得到偏序集秩函数的另一种表达.最后证明其中一类子偏序集具有秩单峰性和Sperner性质. 第二部分研究偏序集的交性质.首先定义一个一般性的概念一着色布尔格,它是普通的布尔格的一种推广,并且包含Bollobás和Leader定义的q-符号集合(文中称为全着色集)偏序集以及Ku和Leader定义的部分置换(文中称为单着色集)偏序集作为特例.建立单着色布尔格的交反链的一个LYM-型不等式,由该不等式可立即推出Ku和Leader给出的к-部分置换交族的EKR定理,并证明他们提出的关于к-部分置换交族极值结构的唯一性的猜想;给出着色布尔格的又一个特例一无不动点着色布尔格,证明它具有EKR性质,交族极值结构的唯一性以及交反链的一个 LYM-型不等式;建立着色直积的交性质的一个一般性定理.最后给出置换(单着色 n-集)的交性质的 Katona-型证明.
其他文献
随着工程技术实际问题规模的增大,对微分方程数值解法的计算效率和效果提出了更高的要求.多重网格法就是为了有效地提高计算效率而提出的快速算法之一,它可以在保持有限元方法
ADR是克服当前世界各国诉讼制度危机的有效替代和补充,我国现存的ADR机制在实践运行中尚不尽人意,其中最根本的问题在于目前我国纠纷解决机制的体系不够协调,作为纠纷解决方
学位
智能算法已广泛应用于静态优化问题的求解,并已获得大量极为有价值的研究成果;而处理动态优化问题的研究相对较少,解决此类问题的关键在于设计具有较强跟踪能力的智能优化技术,动