分拆恒等式的组合证明

来源 :南开大学 | 被引量 : 2次 | 上传用户:wdxswdxs
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究分拆恒等式的组合证明方法:著名的Euler分拆定理的一一映射证明和Lebesgue恒等式的对合证明.此外我们还利用标号分拆的概念得到了关于染色排列的统计量的一些结果。   全文共分为四章。在第一章中,我们介绍分拆的概念以及本文中用到的定义和记号。同时,我们还将介绍处理分拆的两种方法:分拆的图像表示和分拆的生成函数。   在第二章中,我们介绍Euler分拆定理。Euler分拆定理是分拆理论的基石。它由Euler在1748年给出。在1882年,Sylvester给出了Euler分拆定理的一个经典的组合证明及其Sylvester限制。Fine也给出了Euler分拆定理的两个Fine限制。Glaisher也曾研究过Euler分拆定理,并得到了关于Euler分拆定理的Glaisher限制。随后,还有关于Euler分拆定理的Bousquet—Melou—Eriksson限制。此外,Bessenrodt和曾江分别对Sytvester映射进行了比较详尽的总结,其中曾江还给出了三变量限制的Euler分拆定理的一个生成函数的证明。通过对Bessenrodt插入算法进行构造性的变形,我们可以得到一个关于Euler分拆定理的包含Glaisher限制和Bousquet—Melou—Eriksson限制的两个变量的限制。   在第三章中,我们介绍了Lebesgue恒等式。Lebesgue恒等式可由Euler公式、Heine变换得到.同时它也是q-Kummer求和公式的一个特例。Alladi和Gor-don给出了Lebesgue恒等式的一一映射证明.此后,Bessenrodt利用Sylvester映射也得到了Lebesgue恒等式的等价形式的一一映射证明.最近,基于Zeil-berger的插入算法,付梅也给出了Lebesgue恒等式的一个组合证明。我们通过对Vahlen对合进行推广,得到一个新的关于Lebesgue恒等式的对合证明。   在第四章中,我们将分拆理论应用到染色排列的统计量的计数中去。通过引入标号分拆的概念,我们得到了fmajk的生成函数;通过推广陈永川等关于普通排列的组合方法,我们还得到了染色排列的q-错排数。此外,通过标号分拆我们又给出了关于major指标的Gessel-Simon公式和Adin-Gessel-Roichman公式的对合证明。   最后,我们在附录中给出了Euler公式和Heine变换的证明。
其他文献
在数学和计算机科学这两个平行发展的学术领域,都同时致力于研究组合结构中的相同课题:图论语言称之为点传递图,计算机语言称之为具有较强对称性的网络,特别是对于最初的典型例子
思维能力和空间想象能力,对于小学生的数学学习有很大程度的影响,是决定学习成绩的关键因素.这些能力并非天生,需要后天的学习启发来强化,但是小学生的自主性较差,因此在教学
定价作为供应链管理中一个重要的研究领域,近年来的研究和实践应用都得到了迅速发展。定价,已经有很长的实践历史了,在商业发展的最初时期,人们已经开始懂得通过调整价格来管理需求,但在过去的十多年时间里,定价却经历了比历史上任何一个时期都更快速的发展,众多学者的研究让这一理论日益成熟,也更加适应实践中的具体情况。现在许多公司都开始采用更加灵活的价格机制来帮助企业增加利润,并且取得了很好的效果。本文研究了以
脉冲作为一种瞬时突变现象在科技领域的实际问题中是普遍存在的。在工程、控制、通信、生物、经济、神经网络等科技领域中的许多实际问题的数学模型往往可归结为脉冲微分系统
约束矩阵方程问题是指在一定的约束条件下求解矩阵方程的的解或者最小二乘解以及相应的最佳逼近解。该问题在结构设计、参数识别、非线性规划、有限元、生物学、固体力学、以
经济学家们一直视经济增长问题为第一等的经济问题。世界各国都在关注着经济的增长,经济持续稳定地增长己成为各国政府追求的目标。以现代增长理论的出发点新古典增长模型的
党的十六届三中全会明确提出树立科学的发展观和正确的政绩观。组织部门作为干部选拔任用的重要职能部门,如何建立和完善科学合理的绩效考核机制,全面准确地评价干部,客观公
对于平面上的一个正方形区域的均匀剖分,计算出了C1连续的插值型样条函数,通过计算验证了在均匀矩形网格上分片表示的C1连续的插值型样条函数的最低次数是六次的.在给出一般表
步入到新世纪后我国教育部门高度重视素质教育工作,对我国教育质量的强化和高素质人才培养产生了一定的推动性影响,甚至在素质教育理念的作用下我国基础教育水平得到了显著的
信息时代的来临,对社会各领域都产生了深远的影响,高职院校图书馆也不例外.在信息时代的背景下,高职院校师生读者对图书馆管的服务提出了更高的要求,新型个性化的服务模式呼