组合数学中的K-路径问题研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:littlev19
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
组合数学是研究离散结构的存在、计数、分析和优化的一门学科。现代组合数学研究的主要内容之一是集合的组合结构,即把集合的元素按要求分成各种组态的理论和技术。对各种事件、序列、图形等的计数和枚举是组合分析的主要研究内容。其中一个最基本的研究对象是排列和组合,对于排列上的各种统计量和性质的研究,以及相关的多重排列、分拆、对合和匹配等结构的研究始终是组合数学的重要课题。特别是对排列等结构加限制,即有禁排列、有禁分拆等问题,在最近的十几年来更是引起许多组合数学家的兴趣和关注,成为了组合数学中的一个新的方向和热点。 另一个基本研究对象是格路径和树,它们自身的结构、计数的研究一直是组合数学中的重要部分,而且在生物信息学、计算机科学、物理学中都有广泛的应用。由于格路径和树结构天然的直观性,组合数学中的许多问题都可以归结为对格路径和树结构的探讨。 组合数学的主要研究方法有反演公式方法、生成函数方法,递归公式方法,组合双射法等。其中生成函数方法,递归公式方法是基本的方法,组合双射法可以直观而简单地给出事件、序列和图形之间的关系与内在的结构。近年来,这种构造性的组合数学成为组合数学领域的一个非常热门的课题。 本文对组合数学中的三种格路径Dyck路径、Motzkin路径和、Schr(o)der路径进行研究,并将它们统一起来做以推广,提出了k-路径:由上升步(1,1),下降步(1,-1)和水平步(k,0)构成的,从(0,0)到(n,0)的格路径。并且还给出了这几类格路径与有序树之间的双射关系。 本文研究了k-路径集合中各条路径与x轴限定的区域的总面积的计数满足的一个仅与k相关的四元递归关系式。并分别用双射法和生成函数法来证明En中路径下的所有区域的总面积等于从(0,0)到(n-2,0)由上升步(1,1),下降步(1,-1),水平步(k,0)构成的非严格约束的格路径与x轴相交的格点数。
其他文献
时滞微分方程振动性理论是泛函微分方程理论的一个重要分支.在时滞微分方程振动性问题的研究中,二阶方程及某些高阶时滞偏微分方程由于它们有较多的实际背景而受到关注.在这篇论
【摘要】由于1:500地形图精度要求很高,因此利用全数字摄影测量方法测绘时,精度很难达到要求,甚或有很多人认为用此种方法根本达不到1:500地形图要求的精度指标。但经过我们的生产实践,1:500地形图的精度完全可以保证。本文提出了利用全数字摄影测量方法测绘1:500地形图时保证精度的具体措施,对以后采用此种方法成图具有一定的指导作用。  【关键词】航片;像控;数据采集;外业调绘;精度保证  【 a
期刊
与陆地相比,海洋的石油勘探与开发要复杂得多,而主要原因之一是海洋灾害。“南风北冰”是我国海洋灾害的主要形式。“北冰”主要指渤黄海的海冰灾害,其中,辽东湾北部是我国海
烛台形t设计(CS(t,K,υ))是一类重要的组合设计,它常被用来构作其它的设计,在t平衡设计的递推构作中起到非常重要的作用.区组长度为4的烛台形3设计通常被称为烛台形四元系并且简
中图分类号:TU7文献标识码:A 文章编号:  近年来,我国建筑保温节能技术有了较快的发展,胶粉聚苯颗粒外墙外保温系统适用范围广,施工可操作性强,质量易控制,材料利用率高,基层凿补量小,节约人工费及材料费,具有很好的节能环保的效果。胶粉聚苯颗粒浆料外墙外保温施工技术在内外墙保温工程上得到了广泛应用,取得了很好的经济效益和社会效益。  胶粉聚苯颗粒外墙外保温施工技术是一种现场抹灰施工成型的无空腔层的
期刊
摘要: 货运干道上的城市桥梁,随着交通量的大幅提高,以及超载现象的影响,部分城市桥梁结构出现了不同程度的损坏,需进行必要的检测加固,以期恢复其正常使用功能,本文分析了对现役桥梁进行结构安全评估的评价体系,总结城市混凝土桥梁常用加固方法。  关键词:城市道路 , 混凝土桥梁,加固 , 方法研究  Abstract: the urban trunk road freight bridge, with
期刊
自18世纪以来,具有时滞的常、偏泛函微分方程广泛出现于生物学、物理学、控制理论和工程问题中,尤其在各种工程系统中,时滞现象更为普遍,特别是自动控制系统,时滞动力学系统的数量