组合邻差方法及其应用

来源 :南开大学 | 被引量 : 0次 | 上传用户:lizhongfeng3218
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
组合邻差方法(The method of combinatorial telescoping)是一种证明和发现q-恒等式的有效方法。本文通过对组合邻差方法的深入研究,得到一些新的结果:将组合邻差方法从交错和的情形推广到非交错和的情形;进一步的,将组合邻差方法推广到多重和上使其能够适用于多重和的组合恒等式。  本文共分为六章。第一章主要介绍分拆理论的背景、基本概念以及常用的定义和符号。同时,我们介绍分拆理论的研究中两个常用的工具:分拆的图像表示和分拆的生成函数。本章最后简要概括了全文的内容和结构。  在第二章中,我们回顾了组合邻差方法及其背景。在Zeilberger算法的基础上,陈永川、侯庆虎和孙慧提出了组合邻差方法,该方法被广泛应用在许多组合恒等式的证明中,包括Watson等式,Sylvester等式等。我们将用组合邻差方法从递推关系的角度证明Ramanujans Lost Notebook中的一个部分theta等式。  在第三章中,我们将组合邻差方法推广到非交错和上,并利用这一推广解决了Andrews提出的一个公开问题。原始的组合邻差方法只考虑了交错和的情况,我们考虑了非交错和的情况,即求和项中不含有(-1)k作为因子的组合恒等式。作为应用,我们从新的角度证明了一系列经典的q-恒等式,包括q-二项式定理,MacMahon等式,Lebesgue等式以及Yee等式。特别的,Andrews用代数方法证明了一个与q-雅可比多项式有关的等式,并将其组合证明列为一个公开问题,我们将用组合邻差方法从递推关系的角度给出一个组合证明。  在第四章中,基于多重和的Zeilberger算法,我们可将组合邻差方法推广到多重和情形,本章中给出了双重和情形下组合邻差方法的详细描述。作为应用,我们将考虑Andrews提出的两个恒等式,并利用组合邻差方法给出这两个等式的推广形式。  在第五章中,我们将由组合邻差方法引导出q-恒等式的直接组合证明。具体来说,通过组合邻差方法,我们可以得到双射φ:A∪H→B∪H,进一步考虑Feldman和Propp提出的消去法,对φ进行迭代直到A中所有元素的像落在B中,即可得到双射ψ:A→B。这一思路可以用来证明许多组合恒等式。作为例子,我们将给出一个q-恒等式的直接组合证明。  在第六章中,我们考虑不同的奇偶性参数在分拆恒等式中的体现。奇偶性是分拆理论研究中的一个重要的指标。欧拉定理作为分拆理论的基石,指出把n分成不同部分的分拆的个数等于n的奇分拆的个数。Andrews在将不同的奇偶性参数引入分拆的过程中得到了一系列分拆恒等式,我们借助德菲方块(Durfee Square)给出其中一个的组合证明。  
其他文献
本文在区域分解思想的基础上利用交替迭代法,并基于自然边界归化的数学理论,来研究圆外区域及长条型外区域的Dirichlet外边值问题的非重叠型和重叠型区域的分解算法。许多科
积和式是定义在矩阵上的一类特殊函数。在数学,特别是线性代数中,积和式是一个与行列式类似的多项式。积和式在概率论、组合数学、分子化学、无线通信、统计物理及计算机科学,特
在密码和信息安全领域,密钥的安全性是一个非常重要的问题.密钥安全相关密码体系应运而生.秘密共享、门限密码、前向安全密码、密钥隔离密码、入侵容忍密码、安全的密钥提取协
图上的沙堆模型是研究自组织临界现象的一个很重要的模型,沙堆模型是在代数与图论的基础上进行研究的,具有广泛的应用.图上沙堆模型中的循环态构成了一个有限交换群,也称为沙堆
在本论文中,主要研究了一般算子系统的张量积理论、一般算子系统范畴下的商和商映射、以及一般函数系统上的一般算子系统结构理论。  定义了一般算子系统的极大张量积结构Ma
据《Scientia Horticulturae》的一篇研究报道(http://dx.doi.org/10.1016/j.scienta.2014.06.007),来自葡萄牙的研究人员研究了生长于地中海的赛美蓉和小粒白麝香酿酒葡萄的
本文对双正则分拆函数的同余性质进行了系统的研究,并证明得到几组双正则分拆函数模5的同余关系式.具体研究工作如下:第一章,给出整数分拆及其同余性质的研究背景和研究意义,简要介绍双正则分拆函数的基本概念,性质和研究现状.第二章,介绍几种双正则分拆函数同余关系的证明方法,如以三次theta函数,Euler五角数定理,Jocabi恒等式等为工具进行证明.第三章,以第二章中介绍到的双正则分拆函数同余关系的证
学位
设K为代数数域,H为K的Hilbert类域.通过Artin映射,Galois群G=Gal(H/K)同构于K的理想类群C(K).域H的被G2固定的子域E=HG2称作K的Hilbert亏格域.由Galois理论  Gal(E/K)(≌)G/G
摘 要:分析单向阀弹簧断裂对高压氨泵安全运行的危害,制定相应的解决方法,解决氨泵长周期运行的问题。  关键词:高压液氨泵;单向阀;对策;导向  一、高压氨泵的简介  宁夏石化公司一化肥尿素装置使用的2台高压液氨泵是德国WORTHINGTON制造的VSE-H型7联立式柱塞泵。高压氨泵运行时,将由合成装置来的25℃、2.5Mpa的液氨升压到16.0Mpa后,送入高压系统进行合成尿素的反应。氨泵尿素装置