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

来源 :浙江师范大学 | 被引量 : 0次 | 上传用户:tuwei0164
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
组合结构中的模式避免问题是组合数学研究领域中近几十年来一直非常活跃的研究方向之一。自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-Wlf等价的,从而部分解决了Dokos等提出的该方面的猜想。
其他文献
时代的发展,也促进了会计学科的发展,随着会计理论逐渐的成熟,成本会计与会计学科进行了分离,使得成本会计成为了独立的学科,以往的会计理论中会计核算,使用的方法是历史成本
RNA是由A、C、G、U四种不同的核苷酸组成的单链。RNA通过自身回折,使链中的一部分核苷酸与其它部分核苷酸互补配对,形成RNA二级结构。RNA二级结构的计数研究是计算分子生物学的
学位
本文给出了作为模糊数空间推广的半线性度量空间概念,建立了半线性度量空间及其上的分析学基本理论,进一步研究了若干半线性度量空间上分析学中的重要问题.  众所周知,模糊分
本论文主要讨论了微分方程m点边值问题解的存在性,一类非线性m—点边值问题的多重正解的存在性,一类带二阶脉冲m—点边值问题的可解性,以及一类带有多个时滞的微分方程的周期解
18世纪的数学家广泛研究了三角级数,傅里叶的三角级数理论是从研究偏微分方程起步的。傅里叶级数理论一经形成就对整个数学产生了深刻的影响,对19世纪数学的发展产生了巨大的
新型合作医疗制度是为解决农民因病致贫、因病返贫问题而实行的一种农村社会保障制度,在减轻农民疾病经济负担方面发挥了一定作用。为了今后更好地完善新型合作医疗制度,我们于2006年12月在广东省汕头市某镇(下面称为某镇)进行了本次调查,调查资料包括2007年01月到2008年8月参合农民方案及补偿情况,调查共涉及2063人次。该镇在2007年对门诊不进行补偿,故对该镇只收集住院补偿情况资料。与本文有关的
这些年来,随着经济的发展,再加上在市场上已经形成了买方市场,并且企业之间出现了商业信用,企业应收账款的数量越来越多,但应收账款存在很大的风险,因此加强企业的应收账款管