避免三长模式的Catalan字的计数

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:guihaiyidao1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
字是一种经典的组合结构.研究具有特定模式的字的计数是组合数学中很广泛的一种研究方向.本文主要研究Catalan字的计数.Catalan字由J.L.Baril,Sergey Kirgizov,Vincent Vajnovszki提出.对于任意给定的正整数n,我们先是利用Dyck路给出了n长Catalan字下降的计数和上升的分布.根据Catalan字的上升分布,我们建立了n长具有k个上升的Catalan字与n长具有n-1-k个上升的Catalan字之间的一一对应.然后,我们利用2-Motzkin路给出了Catalan字的下降的分布.通过下降分布,我们重新给出了Catalan字的总下降数以及上升分布和平步分布.我们最后给出Catalan字及其下降和上升在避免三长模式下的计数的组合证明.
其他文献
随着精细化工、冶金行业、污水处理等现代工业的发展,螺旋槽上游泵送机械密封的运行环境越来越多趋于含固工况,由固体颗粒造成泵送槽堵塞及密封端面磨粒磨损而导致的密封失效案例屡见不鲜。为探究利用密封端面几何型槽防止颗粒沉积的可行性和技术,本文展开了螺旋槽上游泵送液膜密封内流场特性及自清洗性研究。首先,基于FLUENT软件,以流体动压润滑理论为基础,以螺旋槽密封微间隙液膜内流场特性为研究对象,建立了液膜中流
近年来,水体氨氮污染问题日益突出,对生态环境和人类健康产生了不利的影响。因此,开发新型脱氮技术变得尤为重要。厌氧氨氧化(ANAMMOX)技术是目前具有广泛应用前景且高效节能的
随着国民经济的发展,我国在岩溶区域修建铁路的需求越来越多,其中注浆是解决岩溶路基溶洞的一种常见方法。目前岩溶区域水泥注浆液主要采用常规水泥浆和水泥-水玻璃双液浆,前
随着近年来信息技术的飞速发展,大数据时代的来临使得各个领域的重要数据资源在数据量上快速增长,研究如何对这些数据资源进行合理有效的分析、处理和应用无疑充满了机遇与挑战。图结构具有丰富的表现能力,适用于大数据中实体间复杂关系的分析和处理。而大规模图数据中通常包含一些能够揭示数据重要特征的社区结构,因此对社区发现问题的研究是图数据分析与处理领域的重要研究方向。另一方面,稠密子图指图中相互联系较为紧密,呈
金属有机骨架(Metal-organic Frameworks,MOFs)是由金属阳离子(金属簇)和多齿有机连接体通过配位键构筑而成的新型多孔晶体材料。MOFs材料具有较高的比表面积、丰富的活性位点、
目的:对汉族非瓣膜病房颤与CYP2C9基因多态性之间是否存在相关性进行研究。方法:入选的研究对象共有256例,其中有134例男性和122例女性。将所有入选的研究对象分为两组,一组为非瓣膜病房颤组,一组为对照组,其中非瓣膜病房颤组143例,对照组113例。两组的研究对象均完善相关化验、CYP2C9基因型检测,最后采用统计学方法分析相关危险因素、不同基因型与等位基因在两组间是否存在相关性。结果:与对照
赤泥是在工业上制备氧化铝时产生的一种红褐色的强碱性固体废弃物。因为生产氧化铝工艺上存在的差异,导致赤泥的化学成分极其复杂,主要包括Fe_2O_3、SiO_2、Al_2O_3、CaO等。赤泥的大量堆积是对环境的严重污染,也是对资源的二次浪费。本文在对赤泥的组成和理化性质分析的基础上,以赤泥为主要原料,开展了赤泥基低导热系数泡沫保温材料制备的实验研究,并测试了有关性能。首先,采用干法制备工艺,以赤泥为
水下悬浮隧道是悬浮于水中的一种新式水上交通构筑物,可用于海峡、内陆广宽水域的水上交通,其基本力学原理为通过悬浮隧道自身重力、结构所受浮力、锚索或浮筒等支撑体系对结
大跨度穹顶结构因其外形优美和力学特性好等特点在工程上得到广泛应用,但该类结构属于风敏感性结构,在风荷载作用下时常发生破坏,因而风荷载往往成为大跨度穹顶结构设计中的
近年来,随着全球能源不断消耗,导致温室气体之一的CO_2气体过量排放,从而使社会环境面临日益严峻的问题。二氧化碳作为有吸引力的C1构建基块,同时具有廉价、无毒和丰富等优点。因此,设计高效的催化二氧化碳转化方法以减小CO_2对环境危害有着重要的理论和实际意义。目前,传统催化CO_2主要有电催化、过渡金属催化、光催化等方式。有幸于近年来理论计算化学的进步,理论计算设计CO_2转化的研究,不仅避免大量实