组合结构中模式避免问题

来源 :浙江师范大学 | 被引量 : 0次 | 上传用户:wmzxpl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
组合结构中的模式避免问题是上世纪80年代由H.Wilf教授提出,这个问题引起了组合界广泛的重视与关注.其中等价类的划分与计数和建立相关组合结构之间的联系是组合结构中的模式避免问题研究领域中主要的研究内容和目的.本文主要通过构造组合双射方法研究两类避免特定模式的组合结构的计数问题.第一章主要介绍本文的研究背景,预备知识以及主要结果.第二章主要通过构造组合双射的方法证明了不含子列为eiejek(iek)的逆序列e=(e1,e2,…,en)的计数与Baxter排列的计数相同,从而证明了 Martinez和Savage的猜想.进一步,我们证明了两类新的模式避免逆序列的计数是由Baxter数给出.第三章主要用两种方法证明了大小为n且有k列包含0的EW-tableaux的计数等于欧拉数A(n,k),从而证明了 Selig等人提出的猜想.
其他文献
本文主要研究欧氏空间中无界区域内方程(?)的稳定解与有限Morse指标解的Liouville问题以及带有Hartree型非局部项的Lane-Emden方程组(?)解的对称性.针对带有退化项的Lane-Emd
在制造业日益成为国际经济竞争制高点的背景下,我国众多制造业中小企业通过为世界知名品牌代工嵌入全球制造业价值链,成为非常重要的发展路径。电子产品制造业的代工模式被称
期权定价一直以来都是金融数学领域研究的重要问题,期权更是广大投资者进行投资交易时必不可少的风险对冲和风险规避的金融衍生工具。传统的BS模型是金融市场定价和交易的基
近几十年气温升高主要是由人类活动产生的温室气体排放所致,氧化亚氮(N2O)的全球温室效应潜能分别是二氧化碳(CO2)和甲烷(CH4)的300倍和12倍,N2O对全球变暖做出了重要贡献。
传统的资本资产定价理论认为单个资产或证券组合的收益仅与其系统性风险有关,但这是在投资者持有充分分散的投资组合的假设条件下才成立。但大量研究表明大多数个人投资者倾
时尚产品是指生产提前期长、销售季节短、销售季末残值低的产品,例如服装、鲜花等,这类产品通常具有市场需求不稳定的特点。时尚产品市场需求的不确定性容易导致时尚供应链系
化石燃料的消耗导致了CO2的排放量快速增加,严重威胁着地球上的生态和生存环境。目前降低CO2浓度的三个主要途径是:减排、储存和利用。在实现这一目标的各种方法中,利用太阳
固定化酶是用物理或化学手段,使之成为不溶于水的,具有酶活性,可在一定的空间范围内起催化作用,并能反复和连续使用的酶。目前在酶的应用领域,固定化技术已经成为一个重要的
结晶广泛地存在于物理、化学、化工和材料科学等领域中。目前研究人员主要从动力学角度或溶液化学角度研究结晶的本质。然而对于溶液结晶过程中结构演变、化学键合模式的变化
自从2017年10月国务院办公厅颁布了《关于积极推进供应链创新与应用的指导意见》以来,供应链创新与应用的国家战略地位越来越受到人们的重视。中国作为农业大国,近年来农产品