排列模式的Wilf-等价细化形式的研究

来源 :浙江师范大学 | 被引量 : 0次 | 上传用户:fengliguo1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
组合结构中的模式避免问题是组合数学研究领域中近几十年来一直非常活跃的研究方向之一。自Wilf教授在上世纪80年代提出以来,组合结构中的模式避免问题引起了组合界的广泛的重视与关注。等价类的划分与计数及建立相关组合结构之间的联系是组合结构中的模式避免问题研究领域中主要研究内容和目的,其研究方法涉及到代数、分析、概率等其他诸多数学分支。在排列中模式避免问题研究的推动下,Sagan与Savage结合了排列中包括逆序数,下降数,主指标等经典统计量提出了Wilf-等价细化形式。给定模式τ,设Sn(τ)是避免丁模式的n长排列构成的集合。设st是排列中的一个统计量,若存在一个双射(?):Sn(σ)→Sn(τ),对于所有的π∈Sn(σ)有st(π)=st((?)(π)),则说σ和τ是st-Wilf等价的。对于3长模式的Wilf等价性已经有了广泛的研究,然而对于长度至少为4的模式的st-Wilf等价性的结果尚不多见。本论文主要研究排列中长度至少为4的模式的maj-Wilf-等价性问题。我们通过构造保持下降集不变的双射证明了模式12…k(k-1)与23…k1是maj-Wilf等价的,从而部分解决了Dokos等提出的该方面的猜想。
其他文献
本文根据自然边界归化理论和区域分解思想,研究二维无界区域Kardar-Parisi-Zhang方程(K-P-Z方程)的Dirichlet-Neumann交替算法.首先,引入Cole-Hopf变换将K-P-Z方程转化为热传
开展了叶蝉分子生物学标本的数字化管理,并对分子生物学标本的保藏条件进行了研究。生物标本是人们认识世界物种及其生存环境的纽带,利用计算机技术和网络技术将生物标本数字
课题组前期研究汉中铅锌矿区污染土壤中刺槐根瘤内生菌多样性时,经过16S rDNA系统发育分析发现四株潜在新种,需进一步研究。因此本研究是采用多相分类方法对这四株潜在新种进
现有的复杂网络链接预测算法主要关注网络中节点之间的拓扑相似特征和算法性能的提升,而缺乏对网络中节点属性特征的研究。在一些应用问题中,网络的顶点自身带有极其丰富的属
β-葡萄糖苷酶(β-glucosidase)是一种重要的工业应用酶。它同时具有寡糖水解和合成活性,既能水解寡糖生成相应的单糖,又能利用单糖合成寡糖。目前对于p-葡萄糖苷酶的研究方
本文研究的是带有负指数的积分方程和方程组的解的定性性质.这些方程来自于共形几何和经典不等式的最佳函数的研究.第一章主要研究了积分方程在权函数k(x)有界和无界两种情况
为缓解能源短缺和环境日益恶化的现状,高比例的可再生能源大量接入配电网,但这也改变原有配电网系统单电源、辐射状的潮流分布结构,对电网的规划、运行、控制带来了新的挑战。使得原有的无功规划优化措施不再奏效,必须进一步加强在该领域的研究。本文的研究思路是建立计及分布式电源(DG)出力波动和随机特征的静态无功规划和动态无功优化模型,并通过现代智能算法对模型求解。首先,以场景分析法作为解决分布式电源随机出力特
目的蛋白的表达和生产对于基础研究,如阐述生理活性或结构分析是必需的,在医药科学、生物技术工业中,蛋白生产系统要求将更高,因此对外源基因表达系统的需求也在不断急速增加。表达系统由各种不同的宿主和载体组成。至今发展的许多种表达系统,有的利用大肠杆菌,有的利用芽孢杆菌、链霉菌、黑曲霉、酵母、昆虫及哺乳动物细胞。其中有些表达系统商业上已经为学术研究提供了各种试剂盒,有些应用到工业生产上,如医药和酶的生产。
本文主要研究了偏序集上区间拓扑的分离性,包括T1,T2,T3和T4分离性.另外讨论了区间拓扑与Lawson拓扑和双Scott拓扑之间的关系.第一章,引言中给出了本文的研究背景和相关进展,
昼夜节律紊乱可导致人体脂质代谢及胆汁酸代谢的异常,特别在高脂膳食条件下可能促进脂肪肝、肥胖等疾病的发展。本研究探讨节律基因Per1/Per2敲除引起的昼夜节律紊乱在正常与高脂饮食条件下,对肠道胆汁酸代谢昼夜节律的影响与机制。雄性C57BL/6小鼠随机分成4组,分别为野生型对照组(WTCON),野生型高脂组(WTHFD),Per1/Per2基因敲除对照组(DKOCON)和Per1/Per2基因敲除高