组合学中的单峰型问题

来源 :大连理工大学 | 被引量 : 3次 | 上传用户:ljxue1224
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
单峰型问题是组合学中基本的研究课题之一,其内容包括单峰性、对数凹性、对数凸性和PF性质的研究等.因PF性质蕴涵单峰性和对数凹性,且有限PF序列可由其发生函数只具有实零点来刻画,故多项式实零点性的研究是单峰型问题中的一个重要的组成部分(这项研究本身也是数学学科中的经典问题之一).因此关于PF性质和对数凸性的研究是单峰型问题中的主要内容.本文分别统一地给出多项式序列具有实零点性以及组合序列具有对数凸性的判别方法,具体内容如下。 第一部分研究多项式序列只具有实零点的问题.虽然在以往的研究过程中已经有许多关于多项式实零点性的经典结果,但是本文旨在对递归多项式的实零点性作出统一的处理.基于零点交替的方法给出递归的多项式序列只具有实零点的充分条件,根据这些条件能由已知的只具有实零点的多项式得到新的只具有实零点的多项式,所建立的方法能统一许多经典问题的证明,包括正交多项式、图的匹配多项式、Narayana多项式、Bell多项式和Eulerian多项式等的实零点性;还给出多项式矩阵保持交替性的充分条件,作为应用能证明Stahl关于某些图的亏格多项式的实零点性的猜想并能解决其提出的公开问题。 第二部分对组合序列的对数凸性做出了较为系统的研究.虽然序列的对数凸性等同于其倒数序列的对数凹性,但是对数凸性与对数凹性的研究之间有着本质的区别.首先给出保持对数凸性的算子,包括对应项加和、二项式卷积以及由二项式系数、两类Stirling数决定的线性变换等;其次给出满足三项递归关系的序列具有对数凸性的充分条件,由此能够得到许多重要的组合序列的对数凸性,包括Catalan数、Motzkin数、Fine数、中心Delannoy数和两类Schroder数等的对数凸性;最后引入了q-对数凸性的定义,并得到多项式序列具有q-对数凸性的充分条件,还建立了q-对数凸性和保持对数凸性的线性变换之间的联系,作为应用能够得到Bell多项式、Eulerian多项式、q-Schroder数和q-中心Delannoy数等组合学中经典的多项式序列的q-对数凸性。
其他文献
图像分割是图像处理任务中最困难的任务之一,精确的分割决定着图像处理分析过程的成败,因此一直受到人们的高度重视。现代计算机技术的发展,产生了大量优秀的理论和计算方法,
本文研究一类与DY方法有关的共轭梯度法的收敛性问题,主要由四部分组成: 第一部分,简要回顾了非线性共轭梯度法的产生、发展和特点,介绍了共轭梯度法的一般形式、常用的共轭梯
本课题将在现有的不确定模糊多属性决策理论与方法的研究基础上,基于模糊集理论,重点研究以下两个方面的问题:1.鉴于在不确定多属性决策中,权重的确定既要考虑到专家的重要性和决
子群H称为群G的共轭置换子群,若对于G的任意子群K,H和K共轭置换,即存在x∈G,使得HKx=KxH。若H和G的任意极大子群都共轭置换,则称H为G的PCM—子群(或H在G具有PCM—性质)。若H和G的
以往在构造分形插值曲面时,不是在边界插值点共线就是在局部区域边界插值点共线的条件下研究,或者要求纵向尺度因子相等或者尺度因子是一个复杂的函数,这使得研究有一定的局限
瑞利波法是一种新兴的地球物理勘探方法。它主要用到了层状介质中瑞利波的频散特性,涉及到瑞利波数据的采集、频散曲线的正演理论及反演解释三个问题。由于目前瑞利波法的数
可持续发展是当前经济、环境、社会等学科在内的最重要的前沿领域之一.要实现我国乃至整个人类社会的可持续发展,就必须以区域可持续发展为基础.区域可持续发展是现阶段可持续
基因芯片是基因研究必不可少的工具,通过分析基因芯片数据可以获得有关生物学的大量宝贵信息。聚类分析是基因数据分析中的一种重要手段,本文主要内容包括基于划分的聚类算法的