广义置换与杨表

来源 :湖南大学 | 被引量 : 0次 | 上传用户:ysminnpu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1968年Knuth提出了置换上模式避免的概念,并借助RSK算法证明了避免π模式的广义置换的个数等于Catalan数Cn,且不依赖于π ∈ S3的选择.直到,1985年,R.Simion和F.W.Schmidt才首次系统地研究了避免三长模式的置换,并首次给出了 Knuth的结果的一个双射证明.在随后的三四十年间,模式避免的概念被广泛关注和研究,大量的研究成果被发表.2003年,在新西兰的奥塔哥大学举办了首届”Permutation Patterns”年会.这篇文章主要是借助杨表理论研究了广义置换中的模式避免.本论文的主要内容分成三个部分.第一部分主要研究广义置换上的模式避免.第二部分主要考虑修正的RSK对应及其应用.最后一部分则是关于避免321模式的置换的逆序数.在第三章中,我们对集合和重集上置换的模式避免的概念进行推广,首次定义并研究了广义置换上的模式避免.借助杨表理论中经典的RSK算法,证明了Sαβ中避免π模式的广义置换的个数等于Kostka数K(N,N)(α,β),不依赖于π∈S3的选择,且与拆分α和β中的元素的排列顺序无关.延伸Dyck路和Riordan路的概念,我们定义了 Catalan-Riordan路.并证明了(n,k)型的Catalan-Riordan路的个数等于形状为(N,N),型为(12k,2n-K)的半标准杨表的个数,亦等于避免任意π∈S3模式的(1mi,2n1)→(12k-m1,2n2)的广义置换的个数.作为应用,对Motzkin数和Riordan数给出了两个新的组合解释,分别是利用两行的矩形半标准杨表和避免π ∈ S3 模式的广义置换.在第四章中,我们研究了 Lewis的修正的RSK对应.首先,我们推广了 Lewis的双射.对任意给定的α=(α1,,αn)∈{k,k+1},我们构造了Sα(1N)k+2与形状为((k:+1)n的标准杨表的集合的双射.继而得到|Sα(1N)k+2|=f(k+1)n)不依赖于α中k的位置和个数.然后,我们将Lewis的方法由标准杨表延伸到了半标准杨表上,建立了广义置换与方形半标准杨表之间的双射,由此对一系列已知结论做出了新的证明.作为应用,我们给出了一些与Catalan数和Kostka数相关的恒等式.在第五章中,我们研究了避免321模式的置换上的逆序数.通过构造所有避免321模式的n长置换与长度为2n的Dyck路集之间的一个双射,我们给出了避免321模式且恰有m个逆序数的n长置换的计数公式.最后,我们给出了三类还值得继续研究的问题.第一类是构造双射,证明任意的π,π’在广义置换Sαβ中是Wilf-等价的.第二问题是确定任意的Π(?)S3在广义置换中的Wilf-等价类.第三类问题是研究广义置换上的统计量.
其他文献
在本博士论文中,我们呈现了几种模型约化方法及其在反问题中的应用。我们研究了贝叶斯框架下偏微分方程(PDE)相关的反问题,约化模型加速了用于遍历后验密度的MCMC抽样过程。我们也研究而了逼近后验与参考后验之间的KullbackLeibler(KL)散度,来证实约化方法的表现。我们利用广义多项式混沌方法建立替代模型,与一般基于显现的多项式混沌展开(PCE)不同的是,我们先用广义多尺度有限元方法(GMs
目的:探讨白头翁皂苷B4保护四氯化碳(CCl4)致急性肝损伤模型小鼠的作用及分子机制。方法:将72只小鼠随机分为正常对照组、模型组、水飞蓟素(20 mg/kg)组及白头翁皂苷B4高(20 mg/kg)、中(10 mg/kg)、低(5 mg/kg)剂量组,12只/组,连续灌胃给药7 d,1次/d。采用腹腔注射CCl4法复制小鼠急性肝损伤模型,24 h后测定相关指标变化。结果:白头翁皂苷B4能显著降低
鞅空间理论是泛函分析与概率论交叉领域的重要数学分支.经过半个多世纪的发展,不仅形成了系统的理论,而且还在金融数学、风险分析以及随机控制等学科中有着广泛的应用.本篇博士论文使用停时、原子分解以及分析等方法主要针对几类鞅空间进行深入研究.全文共分为四章,其主要内容如下:第一章,首先介绍论文所研究问题的历史背景,发展现状和最新研究进展,然后简要阐述本文的主要研究内容并给出所需要的预备知识.第二章,作为经
功能核酸是指除了具备传统核酸分子的遗传信息存储功能之外,还具有特异性识别以及高效催化等其他特殊功能的核酸分子,主要包括aptamers(核酸适配体),DNAzymes(脱氧核酶)以及aptazymes(适配体酶)。它们一般通过体外筛选获得,可以特异性地识别目标分子并行使相应功能,同时具备良好的生物相容性,序列设计性,和结构稳定性,因此被广泛用作人工分子识别单元,应用于生物传感、仿生催化、生物纳米技
功能梯度材料(F GM)是组份含量按特定方向连续变化的非均匀复合材料,可有效解决传统复合材料组份之间结合能力弱和不同组份性能难以协调等问题,达到诸如缓和应力集中和优化应力分布等效果,使整体材料在保持细观结构完整性的同时充分发挥各组份材料的性能优势。基于功能梯度的概念,许多新型FGM得以研发并广泛研究。由于制备技术等原因或出于特殊功能的需要,微孔或孔隙是各类型FGM中的常见缺陷,也是各类型FGM及其
2016年7月,我作为国家汉办赴美志愿者,背上印有祖国国旗的背包,踏上了异国的旅途。虽然不知道将要面临怎样的困境,但我知道自己从事的是伟大的事业,是向美国的小学生展示世界上最富有智慧和最精妙的语言。我所任教的犹他州是美国最早开展中文项目的州府,近几年发展态势平稳上升,跨度很广,从幼儿
期刊
学位
车载自组网(VANET)是一个现代通信网络技术,由于其被认为是支持未来智能交通系统(ITS)的主要技术之一,因此在不久的将来可以成为提供更安全和更高效组织的智能交通的希望。另一方面,VANET是ITS的主要应用,如协同交通监控,交通流量控制、盲人穿越马路、预防碰撞、邻近的信息服务以及实时绕行路线计算,这就需要让网络传输更安全、效率更高。VANET的另一个重要应用是提供互联网连接,每车辆都能够与附近
Domain理论是D.Scott在60年代末提出来的,它是函数式程序语言的指称语义模型.序结构和拓扑结构是Domain理论中两个重要的数学结构,一些特殊拓扑在一般偏序集上的研究中起着至关重要的作用.本文基于Domain理论的相关研究成果,讨论了s2-连续偏序集上稠密拓扑的基本性质;Scott拓扑的coherent性的充要条件;以及函数空间上Isbell拓扑和Scott拓扑一致性问题.具体内容如下:
Ramsey 理论和Turán问题是极值组合里的两大核心内容.设整数r,k≥ 2和H1,...,Hk为给定的r 一致超图.Ramsey数Rr(H1,H2,...,Hk)是最小的正整数N使得完全r 一致超图KN(r),的任意k边着色含有某个单色的Hi,其中1≤i ≤k.若H1,H2,...,Hk为完全r 一致超图时,则R(H1,H2,...,Hk)是经典的Ramsey数.目前,已知的经典的Ramse