组合学中实零点多项式的若干问题

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:xiaohanhan52
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过发生函数的零点来研究离散序列的组合性质是组合学中的一个重要课题。本文研究了组合学中实零点多项式的若干问题.具体内容如下: 本文第一章简要介绍了组合学中实零点多项式理论的研究现状,还介绍了相关的记号、术语以及后面用到的主要方法。 第二章刻画了一类满足三项递归关系的实零点多项式序列的零点位置和零点重数的关系.作为应用,所给出的结论不但可以改进Bóna和Wilf给出的对称群上关于统计量alternating runs数的发生函数的实零点的结果,还可以对许多经典的结果给出统一处理。 第三章研究了对称群上关于统计量excedances数、不动点数和循环数的发生函数,给出了q-Eulerian多项式的实零点性、加和公式以及显式,随后对q-Eulerian多项式的显式给出了一个组合解释,还研究了错排上关于统计量excedances数和循环数的发生函数.所得结论改进和推广了Brenti、Branden、Mantaci、Rakotondrajao以及Zhang等给出的相关结果。 第四章基于零点交替的方法证明了在{1,m}-有序分拆中关于m的个数计数的发生函数构成Sturm序列,从而解决了Bóna的—个猜想,随后,给出了与广义Lucas数有关的二项式系数以及第一类相伴γ-Stirling数等的发生函数均构成Sturm序列, 第五章利用多项式的相容性方法,对Haglund,Ono和Wagner提出的列单调矩阵的积和式的实零点猜想作了进一步分析.此外还统一处理了Ferrers棋阵的rook多项式以及hit多项式的实零点性。
其他文献
这是一篇利用代数表示论的方法研究Koszul理论的博士论文.它的主要结构如下.   1.首先,我们推广了高次Koszul模与高次Koszul代数,引入了广义高次Koszul模与广义高次Koszul
学位
学位
设G是具有n个顶点与m条边的连通图,则G的Zeta函数可以表示为ZG(u)=(1-u2)n-m/f(u)其中f(u)=drt(In-uA(G)+u2(D(G)?In)),A(G)和D(G)分别为图G的邻接矩阵和度对角矩阵.在本文中
本文主要是为Galerkin的无网格方法设计高效的数值积分策略。我们考虑了三类二阶线性椭圆偏微分方程模型:pure Neumann边值问题、本质边界条件的问题、一般的非常系数的椭圆方
近年来,随机神经网络的理论和应用研究受到了广泛的关注,噪声干扰下的混沌同步也已成为-个新的研究热点。本文基于随机微分方程的Lyapunov稳定性理论,分别研究了具有离散时滞和
学位
时标上的微积分理论可以揭示具有连续和离散相间系统的动力学性质.应用该理论研究网络模型,不仅可以探索网络在时标上新的理论结果,还可以避免分别对连续与离散系统的重复论证.
独立条件在经典风险模型中起着重要的作用。由于独立条件的限制使得经典风险模型过于单一化,此外,该模型忽略了投资利率变动、通货膨胀、竞争等因素作为随机干扰项的影响,而月保
偏微分方程数值方法包括不同的离散方法,如有限元方法、差分方法、有限体积法、谱方法等。其中有限元方法利用变分形式对原问题进行离散,对于某些问题存在很好的便捷性。而在不
本文围绕约束力学系统的Mei对称性这一主题,主要研究Nielsen体系和Appell体系的Mei对称性与Mei守恒量问题。   目前,有关Nielsen体系的对称性与守恒量的研究主要局限于双面