连接分拆、连接圈和一些格路径上的结果

来源 :南开大学 | 被引量 : 0次 | 上传用户:CayleeDak_83
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
这篇论文主要涉及了连接分拆、连接圈和格路径上的一些结论。 K.J.Dykema最近在研究自由概率理论中的非对称T-变换时,引进了"非交叉连接分拆"这样一个新的组合结构。众所周知,集合[n+1]的非交叉连接分拆的个数和计算Schroder路的第n个大Schroder数r<,n>相等。在第2.2节,我们给出了它们之间的一个组合证明,并在此基础上,得到了非交叉连接分拆的一系列组合性质。 接下来,我们引进了连接分拆和连接圈这两个新的组合结构。在第2.3节,我们通过建立连接分拆和上升树之间的一一对应关系,得到集合[n]上的连接分拆的个数为n!,这其中,有k个单连极小点的有c(n,k)(第一类Stirling数)个,满足条件β(π)=k的有A(n,k)(Eulerian数)个。然后我们证明了连接分拆上2-交叉和2-嵌套个数的对称性,并给出了具体的表达式。 在第2.4节,我们给出了连接圈的两种图表示。利用第一种图表示,给出了连接圈个数的递归表达式的一个组合证明,利用第二中图表示,给出了连接圈集合LC(n+1)和集合分拆的子集P<,2>(n)之间的一一对应关系,并得到了集合[n]上单连极小点个数为m的连接分拆的个数为2n-m-1/m-1 (2n-2m)!/(n-m)|2。最后我们给出了连接圈在第二种图表示下,交叉数和嵌套数的对称性。 在第3章中,我们发展了一种形如Pascal三角形的格路——它从(0,0)出发,到(2n,n)结束,有2n步向东、n步向北并且不超过直线y=x/2,和它上面的格多项式。它的每一步和其它能够用三值多项式T<,n>(x)和3-Catalan数T<,n>(1)=1/2n+1( )计数的组合结构之间存在着一一对应的关系,在第三章中,我们详细研究了这种格路和偶树、避免12312模式的匹配、加限制的振荡杨表之间的关系,并给出了格多项式的多种组合解释。
其他文献
本文研究一类弱 rpp 半群,即所谓的右 C-qrpp 半群。全文共分为三章。 第一章,定义了右 C-qrpp 半群的概念,并得到了一些初步的性质。证明了:任一强 qrpp 半群是右 C-qrpp 的
这篇论文的主要结果是关于基本超几何级数的一些进展,包括基本超几何级数恒等式关于q-Gosper算法的机器证明,一些已知等式的有限形式,以及四个经典基本超几何级数公式关于q-调和
摘 要 随着中国经济实力的增强,加快推进人民币国际化,是中国成为世界强国必不可少的一环。本文分析了人民币国际化的意义、需要的条件以及实现的步骤。  关键词 人民币国际化 意义 条件 步骤  中图分类号:F830文献标识码:A    2009年3月,中国人民银行行长周小川发表《关于改革国际货币体系的思考》,各国媒体认为这是吹起挑战美元国际货币地位的号角。  国务院总理温家宝4月8日主持召开国务院常务
本文通过对美国增发钞票收购其国债的行为,揭示出这一行为背后深层次的原因,以及对中国的影响.
超饱和设计是所有主效应的自由度超过了试验次数的因析设计,其出现源于其实验的经济性。基于效应稀疏原则,我们可以用超饱和设计筛选重要因子。 有许多构造两水平超饱和设计
摘 要 在信息技术应用普及的今天,现代物流中心的发展已经离不开物流信息平台。本文从信息平台对于现代物流中心的作用出发,对现代物流中心信息平台总体架构进行了较为深入的研究。  关键词 信息技术 现代物流中心 总体架构  中图分类号:F61文献标识码:A    一、引言    物流信息平台就是通过利用计算机、网络和通讯等现代信息技术构筑一个虚拟开放的物流网络平台,通过对物流各个环节的相关信息进行采集、