组合学中的极值问题研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:xieqi_1314
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
极值问题是数学中一个重要的研究课题,它在代数,分析,组合,概率及计算数学等领域有着十分重要的应用.组合学中的极值问题十分丰富,研究内容包括单峰性,对数凹性,对数凸性,双峰性,PF性质,偏序集,集族,理想,交族,Sperner族等方面.本文对组合极值中的一些问题进行了研究,如PF多项式(序列)的Hadamard幂问题,p,q-二项式系数的单双峰问题,理想中Sperner族的大小问题,并得到了一些相关的结果.全文共分四章.  第一章介绍了单峰型,Hadamard幂,偏序集等的基本概念和相关结论.  第二章主要研究了单峰型问题,多项式及矩阵形式的Hadamard乘积及Hadamard幂的相关性质.存在一个与此相关的猜想,即若系数全大于零的多项式f(x)=Σni=0aixi只有实零点,那么对于任意的p≥1,f(x)的第p次Hadamard幂f[p](x)=Σni=0 apixi也只有实零点.我们证明在n=3情况下这个猜想成立,并在n=4情况下给出一个反例,从而否定了此猜想.同时,还证明若f(x)只有实零点,那么存在正数Pn,使得对于任意的p>Pn,f[p](x)也只有实零点.  第三章介绍了p,q-二项式系数单双峰问题及在Ising模型的应用.按照苏循团,王毅在证明Lundow和Rosengren的猜想的思路,扩展了他们的一个定理,给出了p,q-二项式系数单双峰性的一个充要条件,自然地解决了他们提出的一个问题.  第四章讨论了理想的极值问题.介绍了极值集合中的理想,及与交族,Sperner族的相关理论,特别是Chvátal猜想及一些相关的定理和问题.对于理想中的Sperner族的大小的猜想,我们研究了它在V.i.p.序下的压缩理想,小秩下的理想的情况,并给出了肯定的回答.之后介绍了Pitteloud在反字典序下Macaulay偏序集的相关工作,并给出了此猜想在压缩理想满足反字典序的情况下的部分结果.
其他文献
摘 要:井下作业现场是石油开采的重要手段。在石油井下作业中,如果不注意安全管理,不及时消除人为、机械等原因造成的安全因素,抱着侥幸的心理强行作业,不仅对现场工作人员和其他人员造成人身伤害,而且还会给企业造成严重的经济和产量损失。本文就加强油田井下作业现场安全管理进行探讨。  关键词:井下作业 现场 安全 管理  随着原油价格的持续飞涨和经济发展对人们思想的冲击,很多商家受经济利益的驱使诱惑,为谋取
学位
最优化方法在我们的日常生活中的应用非常广泛。共轭梯度方法是解决大规模无约束优化问题中一种比较重要的方法。本文提出了两种混合的带参数的共轭梯度算法。对这两种算法给
本文研究的图是有限,简单,无向图.设G=(V,E)是一个图,k是一个正整数.若存在一个映射φ:V→{1,2,…,k}满足:对任意xy∈E,都有φ(x)≠φ(y),则称φ是G的一个k-染色,此时我们称G是k-可染的
PC级ATSE结构简单,选用合理时其可靠性较高,广泛用于一级负荷、一级负荷中的重要负荷及二级负荷的电源自动转换.由于PC级ATSE担负的重任直接影响重要负荷的供电可靠性,且PC级
学位
本文研究的问题与如下的n维广义Hamilton系统相关:(x)i=n∑j=1Jij(x)(a)jH(x),i=1,…,n.(1)或者简写为向量形式(x)=J(x)▽H(x),J(x)=(Jij(x)).其中,H(x)称为系统(1)的Hamilton量,
近代泛函分析学科中一个重要的分支就是Banach空间几何理论.KIRK于1965年证明了不动点在有正规结构自反的Banach空间上的存在性问题.随后,数学家们也相继利用Banach空间几何性
为探讨元胡GAP标准化栽培研究中元胡的水肥需求。采用对比实验方法和正交实验设计,认为元胡标准化栽培中浇灌次数为2次,N、P、K与有机肥的最佳配比为15:15:15:4000(kg/亩),每