组合中的逆向超对数凹序列并分析.pdfVIP

摘要 摘要 这篇论文主要研究了一些组合多项式的对数凹性质和逆向超对数凹性质。包 括错排多项式的对数凹性质的组合证明，波洛斯一莫尔多项式的逆向超对数凹性 质，与波洛斯一莫尔多项式相关的一个多项式的逆向超对数凹性质和g-对数凸性 质，欧拉差分表的2．对数凹性质和它的2一进数赋值问题。 在第一章中，我们介绍了单峰序列、对数凹序列、实根序列、超对数凹序列 以及g-对数凸序列的定义、研究背景和历史，并且介绍了关于这些组合性质的几 个重要定理。同时我们定义了逆向超对数凹序列。 在第二章中，我们给出了关于错排多项式的对数凹性质的一个组合证明。证 明的主要思想借鉴了伽西欧和博纳用组合的方法证明欧拉多项式的对数凹性质 的思路。我们先构造了一个双射，将错排序列与满足一定限制条件的带标号的格 路一一对应起来，然后利用格路的几何性质，构造了一个合适的单射。利用同样 的方法，我们还得到了错排多项式的交错对数凹性质。 在第三章中，我们得到了关于波洛斯一莫尔序列{也(m))o‘m的一个新的性 质，我们称之为逆向超对数凹性。证明的主要思想是：利用递推关系式，将要证 明的目标不等式转化为关于d‘(m+1)／噍(m)的一元二次不等式。卡沃斯和保罗 一个下界，然后证明在这个由上下界组成的区间内，要证明的一元二次不等式 成立。接着，我们研究了与波洛斯一莫尔序列有关的一个序列．【A(m))ot仇，其 列，并且证明了它对应的多项式序列具有口-对数凸性质。 在第四章中，我们研究了欧拉差分表的几个组合性质。我们首先证明了它是 二阶对数凹序列。证明的主要思路是：将目标不等式转化为一个一元三次不等 I 摘要 式，@)0。为了证明这个不等式，我们先给出了，的定义域；通过分析，的导数， 我们证明了，在定义域上严格单调递减；然后我们证明，在定义域的右端点上严 格大于0，因此证明了，在其定义域上大于0，这就证明了欧拉差分表是2．对数凹 序列。此外，我们证明了欧拉差分表是逆向超对数凹序列。最后，我们利用欧拉 差分表的递推关系式，研究了它的2．进数赋值问题。 关键词：组合方法，格路，单射，错排多项式，波洛斯一莫尔多项式，单峰的，对 数凹，二次对数凹，逆向超对数凹，口．对数凸，欧拉差分表，2．进数赋值 II Abstract Abstract Themainresultsofthisthesisaresome in andreverse progresslog-concavity ultra of incombinatoricsandrelated log-concavitypolynomials problems，inelud- thecombinatorialofthe ofthe ing proof log-concavityderangementpolynomials； thereverseultra oftheBoros-MoU log-concavity polynomials；the q-log-convexity ofa whicharisefromthe Boros-Moll polynomialsequence polynomials；the玎} verseultra andthe oftheEuler’s table： log-