树的钩长公式及其q扩展

来源 :南开大学 | 被引量 : 0次 | 上传用户:chinasun09
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
钩长是组合结构中最重要的指标之一,钩长公式在代数组合学中占据着重要的地位.众所周知,对称群不可约表示λ对应的维数正好就是形状为λ的标准杨表的个数.早在1954年,Frame,Robinson和Thrall用杨表钩长乘积计数了标准杨表的个数,即著名的钩长公式.Frame-Robinson-Thrall钩长公式已经用代数,组合,概率等方法得到很多经典证明,此外,Knuth给出了类似的钩长公式用以计数给定结构的递增二叉树的个数,Bjorner和Wachs推导出森林钩长公式的q模拟形式,钩长公式整齐的形式和深刻的组合意义,使得钩长公式在组合学各个领域得到了深入的研究。   最近,Postnikov在研究置换多面体组合性质的时候发现了一个具有新颖形式的二叉树钩长公式.学者们已经得到了Postnikov钩长公式的各种证明方法和众多推广形式.对文献中各种钩长公式仔细研究之后,韩国牛发现了一种获得钩长公式的展开技术.通过这个方法,可以重新推导出Nekrasov-Okounkov公式,该公式是欧拉乘积幂对于分拆钩长的展开形式.欧拉乘积幂研究的核心就是探索不同幂的展开形式,应用展开技术还可以得到很多关于分拆,二叉树,完全二叉树以及斐波那契树的各种钩长公式,包括文献中很多钩长公式的统一形式.韩国牛提出了很多简洁漂亮的钩长公式,并要求给出其组合证明.此外韩国牛提出的有关钩长公式的猜想也引起了很多研究者的兴趣。   本文重点研究各种类型树上的钩长公式以及若干q扩展.本文主要推广了韩国牛的展开技术,在k叉树,平面树和平面森林,有根树和森林的结构上得到了很多钩长公式.作为一些特例,我们也得到了很多文献中已经出现过的钩长公式.本文还得到了一些简单漂亮的钩长公式,Thomas和Eriksen分别给出了一些组合解释,本文引入了k叉树的一种梯形标号结构,该结构可以准确刻画韩国牛提出的二叉树上的两个钩长公式,并给出组合证明,解决了他提出的两个问题,此外本文还重点研究了符号森林钩长公式的q扩展问题,我们通过研究符号森林的逆序数,flag major和r-major三个指标,得到了符号森林钩长公式的q扩展形式,并且我们发现这三个指标是同分布的.我们的公式还可以看作Bjorner和Wachs得到的森林钓长公式q扩展的B形式.最后我们也给出了偶次符号森林对于逆序数的D形式模拟。  
其他文献
本文先对算子空间和仿射算子空间做了深入研究,得出了一些重要的性质,然后针对线性(2,p)-赋范空间和n-赋范空间的一般等距问题以及β-正齐性算子空间的可分性进行了研究.  
插值问题一直是计算数学方向的一个重点数学内容,也是许多科研生产当中的基础问题,由于在多元函数列表,曲面外形设计和有限元法等很多实际应用领域中会运用到它,因此,对插值
试验设计是统计学的重要分支之一,它主要研究如何合理地安排试验,以便使人们更有效地探究某一系统的某些输入变量和输出变量之间的关系。可以想见,试验设计具有广泛的应用价值,在
本文讨论了在无界条件下带阻尼项和力源项的非线性波动方程的整体解、吸收集和吸引子存在性及其Hausdorff维数和分形维数等问题。   全文分四个部分:   第一章介绍研究
赋范空间是泛函分析中的一个很基本的概念,同时又是一个不可或缺的概念。许多研究都是以赋范空间为基础的。而单位球面在整个空间性质的研究中经常发挥着非常重要的作用。人们
学位
本文首先引入概率框架和平均框加要下熵数的概念:对任意δ∈(0,1],我们定义赋予高斯测度μ的一个集合W在空间X中的概率框架和平均框架下的熵数分别为:   其中G是取遍域B中符合