组合学中的单峰型问题

论文摘要

单峰型问题是组合学中基本的研究课题之一,其内容包括单峰性、对数凹性、对数凸性和PF性质的研究等。因PF性质蕴涵单峰性和对数凹性,且有限PF序列可由其发生函数只具有实零点来刻画,故多项式实零点性的研究是单峰型问题中的一个重要的组成部分（这项研究本身也是数学学科中的经典问题之一）。因此关于PF性质和对数凸性的研究是单峰型问题中的主要内容。本文分别统一地给出多项式序列具有实零点性以及组合序列具有对数凸性的判别方法。具体内容如下。第一部分研究多项式序列只具有实零点的问题。虽然在以往的研究过程中已经有许多关于多项式实零点性的经典结果,但是本文旨在对递归多项式的实零点性作出统一的处理。基于零点交替的方法给出递归的多项式序列只具有实零点的充分条件,根据这些条件能由已知的只具有实零点的多项式得到新的只具有实零点的多项式,所建立的方法能统一许多经典问题的证明,包括正交多项式、图的匹配多项式、Narayana多项式、Bell多项式和Eulerian多项式等的实零点性;还给出多项式矩阵保持交替性的充分条件,作为应用能证明Stahl关于某些图的亏格多项式的实零点性的猜想并能解决其提出的公开问题。第二部分对组合序列的对数凸性做出了较为系统的研究。虽然序列的对数凸性等同于其倒数序列的对数凹性,但是对数凸性与对数凹性的研究之间有着本质的区别。首先给出保持对数凸性的算子,包括对应项加和、二项式卷积以及由二项式系数、两类Stirling数决定的线性变换等;其次给出满足三项递归关系的序列具有对数凸性的充分条件,由此能够得到许多重要的组合序列的对数凸性,包括Catalan数、Motzkin数、Fine数、中心Delannoy数和两类Schr（o|¨）der数等的对数凸性;最后引入了q-对数凸性的定义,并得到多项式序列具有q-对数凸性的充分条件,还建立了q-对数凸性和保持对数凸性的线性变换之间的联系,作为应用能够得到Bell多项式、Eulerian多项式、q-Schr（o|¨）der数和q-中心Delannoy数等组合学中经典的多项式序列的q-对数凸性。

论文目录

• 摘要
• Abstract
• 1 绪论
• 1.1 基本概念和术语
• 1.2 国内外发展概况
• 1.2.1 多项式的实零点性
• 1.2.2 对数凸性
• 1.3 本文主要工作简介
• 2 具有实零点的多项式序列
• 2.1 满足三项递归关系的多项式序列
• 2.1.1 主要结论
• 2.1.2 应用
• 2.2 满足多项递归关系的多项式序列
• 2.2.1 主要结论
• 2.2.2 匹配多项式和错排多项式
• 2.3 保持交替性的多项式矩阵
• 2.3.1 主要结论
• 2.3.2 亏格多项式
• 2.4 本章小结
• 3 组合序列的对数凸性
• 3.1 保持对数凸性的算子
• 3.2 满足三项递归关系的序列
• nz_n+1=b_nz_n+c_nz_n-1'>3.2.1 递归关系a_nz_n+1=b_nz_n+c_nz_n-1
• nz_n+1=b_nz_n-c_nz_n-1'>3.2.2 递归关系a_nz_n+1=b_nz_n-c_nz_n-1
• -对数凸性'>3.3 q^-对数凸性
• 3.3.1 Bell多项式和Eulerian多项式
• 3.3.2 保持对数凸性的线性变换
• 3.4 结论和问题
• 3.5 本章小结
• 结论
• 参考文献
• 读博期间发表论文情况及引用情况
• 致谢