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

来源 :大连理工大学 | 被引量 : 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-型证明.
其他文献
数学课堂教学的有效性是指通过数学课堂教学活动,使学生在数学上有提高、有进步、有收获。然而,课堂教学的过程永远是个未知数,在教学中,经常会有意想不到的事发生,或是一个
期刊
随着工程技术实际问题规模的增大,对微分方程数值解法的计算效率和效果提出了更高的要求.多重网格法就是为了有效地提高计算效率而提出的快速算法之一,它可以在保持有限元方法
纵观中国戏曲的发展轨迹,不难发现其传承的特点,一个是来自于地域性,另一个是随之而来的小众化。无论是京剧、豫剧还是越剧都存在着鲜明的地域特点,只是涵盖的区域广度有所差
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
ADR是克服当前世界各国诉讼制度危机的有效替代和补充,我国现存的ADR机制在实践运行中尚不尽人意,其中最根本的问题在于目前我国纠纷解决机制的体系不够协调,作为纠纷解决方
毒疫苗事件于今年3月在全国一经曝光,很多人都对存在于人类社会中的道德提出了质疑,相关涉案人员道德的沦丧以及应当严格遵守的职业道德着实值得令人深思.同时,作为肩负着建
大学生创新创业是学生融入社会、适应社会的重要途径和迫切需求.创新创业教育即成为高校人才培养的重要环节.本文通过研究高校专业型学生社团具有鲜明的与专业结合的学术研究
学位
Ether CAT端子模块|极速I/O技术优化的控制和通讯架构实现极高性能·适用于所有信号类型的I/O产品线·高速的数字量和模拟量I/O·使用时间戳和超采样功能可以实现极高的定时
智能算法已广泛应用于静态优化问题的求解,并已获得大量极为有价值的研究成果;而处理动态优化问题的研究相对较少,解决此类问题的关键在于设计具有较强跟踪能力的智能优化技术,动