拉马努金与查波顿多项式上的组合学

来源 :南开大学 | 被引量 : 0次 | 上传用户:xsh3310
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文的主要贡献是拉马努金多项式和查波顿多项式上的组合学。借助于上下文无关文法,我们给出了拉马努金多项式的一个新的组合解释—偏序递增树,并建立了拉马努金多项式的两个组合解释间的一个双射。我们给出了查波顿多项式两个组合解释之间的一个双射,回答了郭和曾二人提出的一个公开问题。进一步,借助于组合对象“分拆排列”,我们给出了平面树上关于统计量年轻孩子数和年长孩子数的生成函数的一个组合解释,建立了分拆排列和平面树的一个基于普吕弗码的双射。据此我们给出了一个凯莱型等式的组合意义,回答了郭和曾的另一公开问题。同时,此双射赋予了格赛尔—西多项式一个关于平面树上统计量的组合解释。利用此双射,一些经典的计数结果能够被重新证明。通过建立分拆排列和半移动树的双射,我们赋予了格赛尔—西多项式关于半移动树上统计量的一个组合解释。  在第一章中,我们回顾了拉马努金多项式、查波顿多项式、分拆排列以及上下文无关文法的相关背景知识,并给出了树和排列上一些基础的定义和预备知识。  在第二章中,通过建立查波顿多项式Qn,k(x,t)的两个组合解释间的一个双射,我们解决了郭和曾提出的一个公开问题。这两个组合解释分别是平面树上关于统计量“顶点1的年轻孩子数”和“总年长孩子数”的解释以及根为1的平面树上关于统计量“顶点1的年轻孩子数”和“总年长孩子数”的解释。同时,我们构造了多项式rQn-r,k(r,t)的两个组合解释间的双射。  在第三章中,我们首先赋予分拆排列多项式一个组合解释。然后通过构造分拆排列与平面树之间的一一映射,我们回答了郭和曾提出的一个公开问题—关于凯莱型等式的组合证明的公开问题。利用此映射,我们能够重新证明平面树及有根树上的部分经典计数结果。最后,通过建立分拆排列与半移动树之间的双射,我们赋予了格赛尔—西多项式新的组合意义。  在第四章中,我们建立了由拉马努金文法生成的两个组合结构之间的双射。这两个组合结构分别是有根数和偏序递增树。在该双射下,一个有根树上的非恰当边的个数等于其对应的偏序递增树上标记边的个数。  在第五章,我们给出了由斯特林文法生成的三个组合结构之间的两个双射。一个是建立在斯特林排列和限定递增森林上的双射。在该双射下,一个[n]2上含有m个上升位,l个下降位以及k个平行位的斯特林排列被映射为一个含有m非叶子点,l个非根叶子点以及k个根叶子点的n-限定递增森林。另一个是建立在递增平面树和限定递增森林上的双射。
其他文献
所谓的拓扑指标指的是从分子图到实数集的以某种确定方式的一个映射。拓扑指标是图的不变量,只与图的大小和形状有关。在理论化学中,拓扑指标可以反应分子的物理化学性质,药学性
分拆理论是数论和组合数学中的一个重要研究领域。Dyson秩和Andrews-Garvan-Dyson秩是分拆理论中两个基础统计量,它们可以用来解释著名的Ramanuj an同余式。2003年Atkin和Garv
在许多科学与工程计算中经常必需数值求解大规模矩阵特征问题,理论分析和大量的数值实验已经表明了求解此类问题的经典正交投影方法存在着Ritz值收敛而Ritz向量不收敛的严重
在现代社会,楼梯已成为人们日常生活中不可缺少的一部分。一大群人经常聚集在风景名胜区、学校、地铁站和其他公共场所,其中楼梯是最常用的交通设施。一旦发生火灾、地震或其他
开源软件排错是提高软件服务质量的一项重要措施,其排错过程是一个数据结构复杂,排错方式多样,但又有规律可循的故障修复过程。虽然排队论理论日趋成熟并广泛应用于各类优化问题
数学教学活动的实质是培养学生积极思维的过程,因此,在教学中调动学生积极性极为重要。一般来说,教学内容的生动性、方法的直观性、知识的趣味性,教师与家长的良好评价,都可
该论文选取如下两方面的问题作为研究内容:1)构造适用范围更广泛且易实施的处理非光滑优化问题的信赖域算法;2)建立处理无约束或约束优化问题的信赖域算法.它能避免在迭代过
把各项事业推向前进,关键在党。要坚持党要管党、从严治党的方针,全面加强党的思想建设、组织建设、作风建设和制度建设,不断提高我省各级党组织的创造力、凝聚力和战斗力,为
分拆函数的同余性质是分拆理论和数论领域中一个古老而有吸引力的课题,并且与数学中的其他众多分支有着密切的联系,例如李代数的表示论、模形式、组合数学。q-级数权威专家,美国
该文探讨了反演技术及其等价的形式在寻求和证明超几何级数恒等式方面的应用.具体内容如下:1.初文昌[26]给出了Gould-Hsu反演的二重推广的q-模拟形式,但没有找到一个具体的恒