分拆与匹配中的有禁模式

来源 :南开大学 | 被引量 : 0次 | 上传用户:yangzdh2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近几年里,有禁分拆与有禁匹配被广泛地研究,越来越多的组合数学中的经典结果被推广至分拆与匹配的研究中.本文主要研究了几类有禁分拆与有禁匹配的计数问题.文中我们主要使用了构造双射的方法和传递矩阵法,并借助计算机开发了一个Maple软件包来生成特定序列所满足的递归方程.   本文共由三章组成.其组织如下:   在第一章中,我们简要叙述了一下该文的研究背景,并介绍了部分文中使用的基本定义和常见符号.   在第二章中,我们主要考虑双边对称的3-noncrossing分拆的计数问题.Chenet al.首次提出了集合分拆中的k-crossing和k-nesting的概念,并通过vacillatingtableaux与分拆之间的一个双射来证明这两个统计量对称联合分布的性质.该双射推广了全排列和标准杨表对之间经典的RSK对应,并同样具备RSK对应所具备的对称性.基于该双射的对称性质和其与格路之间的关系,并借用迭代级数的常数项理论,我们通过开发了一个针对二维平面内vacillaring lattice walk计数问题的Maple软件包,以此得到集合[n]中所有3-noncrossing分拆的个数所满足的递归关系式.该软件包适用于一类相似的vacillating lattice walk的计数问题.   在第三章中,我们主要考虑可通过k次堆栈排序的分拆和匹配的计数问题.我们刻画了可通过k次堆栈排序的分拆与匹配的主要性质.一个分拆足可通过k次堆栈排序的当且仅当它的序列表示避免23…(k+2)1-模式.我们计算了可通过k次堆栈排序的无相交分拆、无相交匹配和无嵌套匹配这三类分拆的生成函数,并通过构造双射的方法给出了七次堆栈排序的分拆的生成函数的一个公式.该公式比Mansour和Severini通过核方法所得到的公式更简单直接.利用经典的传递矩阵法,我们证明了可通过k次堆栈排序的匹配的个数的生成函数足有理的.   最后,我们在附录中给出第二章中所提到的Maple软件包及该软件包应用于hesitating lattice walk计数问题时的初始变量.
其他文献
本文主要讨论一类具有non—pure分解的分次代数,称之为bi—Koszul代数.一个代数具有pure分解指在该代数的平凡模的极小投射分解中,每一个投射模都是由一个次数生成的;反之,称此代
版图设计已经成为电路设计的关键阶段。因而在物理层设计的早期阶段,一个好的版图设计是必须的。关于版图设计前人给出了很多设计方法,模拟退火算法就是其中最有效的算法之一。
最优化是一门应用性很强的学科,它研究的内容包括讨论决策问题的最佳选择的特性,构造寻求最优解的方法,研究这些方法的理论性质和实际表现等.而在现实生活中,大量的最优化问题都
流体模拟是计算机图形学的一个重要分支,其作为一个重要的仿真工具,主要用来生成具有真实感的流体。近年来,流体模拟技术在影视特效制作,虚拟现实,电脑游戏等中得到了广泛的
迄今为止,李超代数及其相关课题的研究已成为数学中最活跃的领域之一.它们与李代数,同调,以及物理学等都有着密切的联系.在这篇论文里,我们主要研究了该领域的一些有趣的问题,除此
等距算子是空间理论中一个极其重要的研究对象。在研究等距算子的诸多领域中关于其保持所有距离不变的性质是否可以简化为保持某些特定的距离不变是一个十分重要的课题。Alek
图像融合就是将不同模式下获得的同一场景的各种图像数据的互补信息和冗余信息进行整合,以得到一幅对该场景更好、更准确描述的图像;图像超分辨率重建是对一幅或多幅具有互补