交错排列与集合分拆中有禁模式的研究

来源 :浙江师范大学 | 被引量 : 0次 | 上传用户:hytsxz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
排列,集合分拆等组合结构中有禁模式的研究是组合数学研究中一个重要的研究课题,该方向的研究引起了国际上众多组合数学家的高度重视,包括Stanley,Zeilberger等.对于有禁排列的研究成果及研究现状可以参看Bóna和Kitaev的书.类似于普通的排列,Mansour开始着力于避免某种给定模式的交错排列的计数问题的研究.对于任意一个长度为3的给定模式σ∈S3,交错排列中避免σ的所有排列所组成的集合中元素个数为Catalan数.近来,Lewis考虑避免型长为4的给定模式的交错排列的计数问题.  对集合分拆中的有禁模式的研究引起了众多组合数学家的高度重视,包括Gessel,Klazar,Chen等.Zagier得到了由Stoimenow提出的避免左嵌套与右嵌套的完美匹配的生成函数.近来,Bousquet-Mélou et al.证明了避免左嵌套与右嵌套的完美匹配与无标号的(2+2)-free的偏序集,特殊有禁排列以及上三角非负矩阵具有相同的计数,并建立了它们之间的对应关系.Chen等人研究了避免相邻分布的不完全匹配,同时避免相邻分布与左嵌套的不完全匹配,以及避免右嵌套的集合分拆,得到了它们的生成函数.  本文主要致力于研究交错排列与集合分拆中有禁模式的计数问题,共分为四章.  第一章给出了交错排列以及集合分拆中有禁模式的计数问题的历史发展和研究现状及其一些基础知识.本章是后面几章的基础.  第二章,我们建立了长度为2n的避免4123的下降-上升交错排列所组成的集合和型为(n,n,n)的标准Young表所组成的集合之间的一一对应关系,通过Yamanouchi字建立了长度为2n-1的避免4123的下降-上升的交错排列所组成的集合.而且,我们证明长度为2n+1的避免4123的上升-下降的交错排列所组成的集合与型为(n+1,n,n-1)的标准Young表所组成的集合之间存在一一对应关系,并且证明了长度为2n的避免4123的上升-下降交错排列所组成的集合与型为(n+2,n,n-2)的平移的标准Young表之间存在一一对应关系.  第三章,我们研究了避免右相交的集合分拆的计数问题,建立了同时避免2-右相交与右嵌套的不完全匹配和避免右相交的集合分拆之间的一一对应关系,从而推导出避免右相交的集合分拆的生成函数.  第四章,给出了精简的总结概括及以后的展望.
其他文献
学位
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
1 ATSE选择的一般原则rn1.1 ATSE技术参数的选用应根据具体使用环境(海拔高度、温度、湿度、污染程度等),依据国家现行标准、规范选用安全可靠的产品.rn
本文运用Nehari流形方法,变分方法研究了两类p-Laplacian方程非平凡解的存在性.  首先,研究了如下次临界半线性椭圆问题(此处公式省略)  其中Ω?R n( N>3)是一个具有光滑边界
本文主要研究定义在上的具有快速震荡项的非自治带可乘白噪音的随机p-Laplace方程吸引子的上半连续性;借助解的尾部估计,证明了定义在无界域上该系统的拉回渐近紧性.本文考虑
1976年,Diffie和Hellman首次提出公钥密码体制的概念。可以说公钥密码体制是密码学史上最具有革命性的成果。但公钥密码体制中存在公钥认证的问题。在公钥基础设施中,公钥认
编者按:深圳泰永科技有限公司是国内领先的ATSE的供应商之一,拥有自主知识产权的高科技TBBQ系列ATSE 产品.第三届中国智能建筑电气沙龙在全国智能建筑技术情报网和中国建筑设
提出采用猫眼逆向反射器 (CER)作为 He- Ne激光器的运动腔镜 ,取代平凹腔的平面反射镜 ,以降低其对导轨直线性要求 ,提高该系统作为频率分裂位移传感器的量程。用矩阵方程讨