Sperner族的相关问题研究

来源 :东华大学 | 被引量 : 0次 | 上传用户:liff09020625
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Sperner理论是极值组合数学的一个分支,其研究对象是偏序集,主要考虑偏序集上满足某些条件的极值问题.这个领域由Erd(o)s和Sperner等人开拓,在研究偏序集的一些理论时,极值集合论主要通过运用了Lubell-Yamamoto-Meschalkin不等式,最大链的一些结论及组合中的多色方法、概率等方法得到相应结果,并且将相关结论广泛应用于解决超图理论、Ramsey理论中的一些问题.  本文共分五章:  第一章主要介绍Sperner理论的相关概念及术语,并概述Sperner理论研究的意义及分别利用互补的Sperner集族的定理和Sperner交族的结论获得非补的Sperner集族的最大界,从而建立了相关理论之间的联系.最后,介绍了本文完成的主要任务.  第二章主要介绍了对一列相互不可比较的且具有不同性质的子集族的极值的研究.首先,介绍了满足相互不可比较的子集族的极值问题;然后,采用A.J.W.Hilton的构造方法得到一列相互不可比较的互补的子集族的极值以及满足其他性质的子集族的极值;最后,采用与第一章类似的构造方法得到一定条件下一列相互不可比较的非补的子集族的极值.  第三章主要介绍了对一列相互非补的Sperner族的极值的研究.采用最基本的数学归纳法,通过分步讨论,最终为解决相关问题提供一种新思路.然后又探讨了一列不相交的Sperner族的极值问题.  第四章主要介绍了对两个具有不同性质的交族的极值问题的研究.对于两个具有不可比较性质的交族的最大值问题,本节采用拆分集族的方法和集族中添加集合的方法,最终得到两个具有不可比较性质的交族的极值.  第五章总结了全篇论文并列举出对Sperner理论证明的局限性.
其他文献
本文主要研究了E-反演半群上的模糊群同余和正则半群上的强模糊同余对.首先,我们引入了E-反演半群上的模糊完全内酉子半群和模糊群同余的概念,进而证明了E-反演半群上的模糊完
本文研究了在正态先验分布及平方损失函数下,三分块线性模型以及一般分块线性模型的参数向量的Bayes估计及其经验Bayes估计.  首先,研究了三分块线性模型参数向量的Bayes估
本文通过对荣华二采区10
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
2009年专业委员会将召开第十二届年会,此次年会将就专业委员会的发展进行研讨并就行业信息技术应用和发展进行全面技术交流。大会将由中国石化信息系统管理部、中国石油炼油
考虑带有奇异和临界指数增长项的Kirchhoff型方程{-(a+b∫Ω|▽u|2dx)△u=u5+λu-γ, x∈Ω,(0.0.1)u=0, x∈(e)Ω,其中Ω是R3中一个非空有界开集有足够光滑的边界(e)Ω,a>0,b≥0
模糊数学是数学学科的重要分支,其理论在实际应用中能解决很多问题。模糊概率是模糊数学和概率论相互结合的产物,也是一种重要的数学评估方法和手段。本文给出一种较理想的模糊
随着科学技术的迅速发展,许多科学领域出现了关于微分方程的问题,这些问题引起了人们的广泛关注。众所周知,微分方程的振动性理论是微分方程定性理论中的一个极其紧要的分支,
利用透射椭偏技术测量了光折变聚合物PVK∶5CB∶C60中生色团5CB(4,4′-n-pentylcyanobiphenyl)的动态取向过程.当温度远高于系统的玻璃转化温度时,在很低的外加电场下就可观
设G为有限群,e是整除G的阶IGI的正整数, nius在1895年证明了对于任意整除IGI的e都存在正整数K使得l/e(G)|=K.e.这个结论称为Frobenius定理.e,K的大小与G的结构密切相关,对于