Sperner理论中的交、反链的极值问题

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:caiql
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
组合数学是数学的一个分支,它用来按一定的规则选择和安排事物.极值集合论研究的是有限集上的组合问题,它是组合数学中的一个重要分支.极值集合论是从1928年Sperner给出的著名的Sperner定理发展起来的,此后许多著名数学家如Dilworth、Katona、Kleitman等对此类问题进行了大量的研究,并给出了许多经典的结果.1961年Erd(o)s,Ko和Rado得到的关于交反链的E-K-R定理就是其中最重要的结果之一.到目前为止已有大量的文献涉及了E-K-R定理的模拟、推广及应用.1968年Milner对交反链的交性质通过引入一个参数,得到了一个经典的结果;1980年Lih又给出了限制在子集上的Sperner定理. 本文结合Milner和Lih的结果,通过引入两个参数考察了一般的限制在子集上的交反链的极值问题,并且给出了几个相关的推论.此外,还将限制在子集上的交反链的极值应用到限制在子集上的互补的Sperner簇中,并得到了相应的结果. 本文安排如下:第一章简要介绍了极值集合论(Sperner理论)的相关概念及术语,并概述了Sperner理论的研究意义及相关进展. 第二章首先介绍了对子集簇中的子集的模有所限制的交反链的极值的研究结果;接着是对模不加限制的交反链极值的研究;而后介绍对限制在子集上的交反链的极值的研究;最后,基于限制在子集上的一般交反链的研究所得结果,得出了几个限制在子集上的特殊交反链和两类限制在子集上的Sperner簇的极值. 第三章用超图的语言描述了一些典型的极值问题.
其他文献
本论文将讨论有限域上一些矩阵的计数,并且利用有限域上一些矩阵构作了Cartesian认证码. 第一章,首先计算了Fq上n阶幂等矩阵的个数,n阶对合矩阵的个数和秩为r且满足A3=A的n阶
分块矩阵的Drazin逆是一类重要的数学对象,它在代数微分方程,Markov链,控制论等学科领域有广泛的应用.作为矩阵广义逆的自然推广,分块算子矩阵的Drazin逆的研宄既有理论价值,又有
本文主要研宄平面上几类向量场的极限环分支问题和带有双参数的严格等时中心可逆系统的局部临界周期分支问题,共分为四章.  第一章绪论,主要介绍了本文的研宄背景!平面极限环
在投资组合优化研究中,一个重要的研究内容就是在同时考虑消费时,投资者投资于无风险的银行账户(或债券)和有风险的股票,怎样分配其资金来获得期望效用的最大化。目前解决这
本文以某超市的结账过程为背景,建立起一个排队规则特殊的排队模型,利用概率母函数来计算出相应的概率,从理论上分析了该模型的特点及优劣.本文对排队理论进行了系统的阐述,
在现代非线性泛函分析中,变分不等式理论已成为其不可或缺的一部分,本文的主要工作就是提出一些迭代算法来逼近非扩张映像不动点集与m-增生算子零点集的公共元。  本研究分为
学位
本文共三章,主要讨论了NA随机变量序列的bootstrap收敛性. 第一章证明NA的严平稳随机序列在二阶矩存在的条件下,其MovingBlockBootstrap样本满足中心极限定理. 第二章证
众所周知,传统优化算法有关收敛性的研究已有非常成熟的理论,但传统优化算法是一种局部搜索算法.这就要求我们对全局搜索算法的收敛性的研究工作提到日程上来.关于遗传算法收