Schur Q-函数和不相交行走的组合性质

来源 :南开大学 | 被引量 : 0次 | 上传用户:yangdinghui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
这篇论文主要研究了Schur Q-函数和不相交行走的一些组合性质。由Clifford最近提出并发展起来的Schur Q-函数上的移位秩理论平行于Schur函数上的秩理论,它在代数组合以及射影表示论中都具有重要意义。不相交行走或不相交路是组合数学的另一重要研究对象。不相交行走者模型是指直线上的一个对称的简单随机行走系统,使得在给定的时间段内,没有一个行走者和其他行走者相遇。这个模型最早由Fisher在1984年引入到数学物理中。近年来,该模型受到统计力学家和组合数学家的广泛研究。   本论文由两部分组成。第一部分研究了Schur Q-函数上的移位秩问题,给出了Schur Q-函数上的移位秩的一些组合性质。第二部分研究了不相交行走的计数问题,给出了三不交行走构形和四不交行走构形的计数公式的组合推导。   第二章和第三章构成了本文的第一部分。在第二章,我们给出了Schur函数的一个概括性介绍,包括Schur函数的代数定义和组合定义、Schur函数和对称群的不可约表示之间的联系、Murnaghan-Nakayama法则以及斜Schur函数的rank和zrank。   第三章主要研究了Schur Q-函数上的移位秩问题。我们证明了各部分互异的任一分拆λ的移位秩,等于Schur QA函数的幂和对称函数展开式中所有项的最低次数,从而证明了Clifford猜想。Clifford指出,移位秩的概念可自然地推广到斜分拆入/弘上,定义为所有斜条表中条的个数的最小值。尽管移位秩猜想对斜分拆并不成立,我们仍给出了一个算法计算移位秩。在本章的最后,对于任一严格分拆A,我们引进了A的szrank的概念,并提出一个公开问题:对于任意的严格分拆A,是否总有szrank(A)=srank(A)成立?   第四章是本文的第二部分。我们建立了三格路径对的一个反射原理,利用该原理把三不交行走构形的计数简化为了二不交行走构形的计数,从而给出了三不交行走构形的个数所对应生成函数公式的一个组合解释。这一生成函数公式最初由Bousquet-Melou和Gessel分别独立得到。对于四不交行走,我们同样找到了一个反射原理,从而导出了Gessel的一个公式的组合解释。
其他文献
电路划分问题是超大规模集成电路(VLSI)布线中的一个重要过程,它是降低集成电路布线复杂性、提高电路性能的一种有效方法,因此设计相应的电路划分算法就显得十分必要。针对该问
本文主要研究了两类生态一流行病模型,一类是食饵染病且具有非线性传染率的模型,另一类是捕食者染病且具有最优收获的Holling-Tanner系统.这两类模型将生物数学的两个分支即种
培养学生创新精神和实践能力为重点,深入推进素质教育,培养学生创新能力是历史教学的一项重要任务。
全局优化研究的是多变量非线性函数在某个约束区域上全局最优点的特征和计算方法.全局优化问题已广泛见于经济计划、工程设计、生产管理、交通运输、国防等重要领域.分支定界
自矩阵的M-P逆被定义以来,矩阵的广义逆得到了飞速的发展,各种广义逆不断地被人们定义、研究。矩阵理论体系越来越完善,矩阵广义逆的应用也越来越广泛。鉴于此,本文在现有文献的
超几何函数、椭圆积分、偏差函数以及与其相关的其他特殊函数在数学学科的许多重要分支、某些其它学科及工程技术中都有着重要的应用。其中,Hersch-Pfluger偏差函数φK(r)是拟
移动平面法是由前苏联数学家Alexanderoff在20世纪50年代早期创立的。接下来的几十年里,Serrin,Gidas,Ni和L.Nirenberg,Caffarelli,Gidas,Spruck,Y.Li,W.Chen和C.Li,Chang and Yang等
在历史上,图论与化学有着非常紧密的联系。化学结构可以很简单地表示成图的形式,这样的图也称为化学图,或者分子图。分子的拓扑指标足从化学图集合到实数集合的一个映射,理论化学
教学语言作为课堂教学的载体,具备了知识性, 教育性和启发性等特点。生物课堂教学语言除了具备各种教学语言艺术所共有的特征之外,还具有科学性、严谨性、形象性等特点。通过进
本文主要研究了一类拟线性椭圆边界blow-up和Dirichlet问题.由于Laplace算子具有比较好的性质,对其的研究已经比较深入.随着科学的发展,物理学家们在研究非牛顿流体力学时建立