具有对称单峰系数的多项式的研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:cdelphiboy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
序列的单峰性问题是组合数学基本研究内容之一.虽然单峰性的定义很简单,但是正如著名组合学家Stanley所说,证明序列的单峰性是件非常困难的事情,有很多序列猜想是单峰的但是却没有好的方法来解决.而对称序列的单峰性却有较好的性质,因此有望进行系统的研究.许多经典的组合序列既有单峰性又有对称性.例如,二项式系数、Eulerian数、Narayana数以及Guass二项式系数等等.在专著“发生函数论”中Wilf指出,发生函数是连接离散数学和连续数学的桥梁.我们可以借鉴连续数学相对成熟的理论和研究手段来研究离散对象的性质.另一方面,代数学、分析学和组合学中经常涉及到具有对称单峰系数的多项式.本文从三个不同的角度系统地研究了对称单峰多项式.具体内容如下  (1)第一部分是从线性代数的角度研究对称多项式的单峰性质.本文证明了对称中心为n/2的对称多项式集合构成维数为(「)n/2」+1的线性空间,并且建立了三组基(U)={qj(1+q+…+qn-2j)},B={qj(1+q)n-2j}和S={qj(1+qn-2j)}之间的过渡矩阵,j=0,1,...,(「)n/2」.特别地利用过渡矩阵,本文给出对称多项式在前两组基下展开系数非负的充分条件和一些刻画,用线性代数的方法统一地得到一些已有结论,进一步得到一些新的结论.  (2)第二部分建立了对称单峰多项式(特别是B-正多项式,即在基B下展开系数非负的对称多项式)与偏序集秩发生函数之间的联系.主要以经典的Eulerian多项式、错排多项式和Narayana多项式为例子,构造相应的偏序集使其秩发生函数与这三类多项式相同或相关,并将这些偏序集分解成对称布尔子格,进而证明了这些经典多项式都是B-正多项式.  (3)第三部分用群作用集合的方法研究B-正多项式.分别在错排集合和非交叉分拆集合上定义群作用,给出了错排多项式和Narayana多项式是B-正多项式的新证明.特别地,本文给出了这两类多项式在基B下展开系数自然而直接的组合解释.  (4)Catalan-like数统一了许多著名的数列,如Catalan数,Motzkin数,Bell数,中心二项式系数,Restrictedhexagonal数,Schr(o)der数等等.最后一部分是从加权Motzkin路的角度出发给出了Catalan-like数对数凸性的一个组合证明.
其他文献
间断有限元方法集合了高分辨率有限差分方法和有限体积方法的优点,它是采用完全分片的多项式空间对近似解和试验函数进行空间离散,使用Runge-kutta方法进行时间分解的有限元方
本篇硕士毕业论文由五部分构成.第一章为预备知识,简要介绍了文中所讨论的Sobolev方程在数学物理问题中的实际应用,混合有限体积元的研究背景及其应用。第二章主要引入了扩展混
本文,我们考虑下面平均场倒向随机微分方程。Yt=ξ+∫TtE[f(s,Ys,Ys,Zs)]ds-∫TtZsdWs,0≤t≤T.  2009年,Buckdahn,Djehiche,Li和Peng引入一种新型的倒向随机微分方程,他们将之命名为
本文考虑了一类来自多元线性回归的维数减少和系数估计问题.经过转化,该问题可以变为一类带核范数约束的矩阵优化问题,然后利用非精确的部分迫近点算法对此问题进行求解.在算法
在基因与疾病的关联分析中,一个较普遍的做法是讨论单个疾病与基因的关系,实际上由于代表疾病的各种性状之间具有一些相关性以及基因本身的基因多效性,使得同时检验一些性状的基
本文首先介绍了有关时滞系统、马尔可夫跳跃系统和变结构控制理论的研究情况,并且指出了本文的研究背景以及研究意义。然后基于Lyapunov稳定性理论、变结构控制理论和奇异马尔
开关系统是一个动态系统,由一系列子系统组成,由一个合理的规则将这些子系统联系起来.从数学理论上来说,这些子系统通常是表述成一系列微分差分方程.开关系统是混杂动态系统中一
对复杂网络的研究目前已成为新兴的研究热点,研究的对象包括自然科学和社会科学的多种网络,其对科学的发展起着至关重要的作用.自20世纪60年代以来近40年的时间,随机图理论一直
华林——哥德巴赫问题旨在研究把满足一定同余条件的自然数表为素数k次方幂之和的可能性,即方程N=pk1+pk2+…+pks,的可解性,这里的s依赖于k.  Hardy和Littlewood的圆法是处理
气井射孔之前通过泵入部分具有暂堵和储层保护性能的射孔液体系至射孔井段,利用颗粒的屏蔽暂堵作用和聚合物溶液的高粘性减轻漏失量,可有效降低入井液地层漏失,减轻入井液对储层