广义Dyck路径若干参数的计数

来源 :江苏师范大学 | 被引量 : 0次 | 上传用户:ffff2155
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
组合数学也称为组合论或组合学,是数学的一个重要分支.计数问题是组合学中研究最多的问题,在所有的数学分支中都有出现.许多学者对格路计数进行了大量的研究.格路通常是在平面直角坐标系中进行考虑的.限制格路的步集就可以得到不同类型的格路.广义Dyck路径是指平面坐标系第一象限中始于(0,0)终于(2n,0),步集为升步{(k,k):k∈N+},降步{(l,-1):l ∈ N+}的路径.论文研究了广义Dyck路径中步数以及峰数,返回步数,第一峰高度,谷数,第一返回步前后峰数等参数的计数和低峰,返回步,低谷等参数的期望和方差的计算问题,主要运用符号方法得到相应的生成函数,然后运用Lagrange反演定理和序列对数凸的判定定理进行计算得到相应的计数结果.
其他文献
试验于20172018年在山东省兖州区小孟镇史王村进行。供试品种为高产小麦品种济麦22。试验设置2个水分处理:拔节期和开花期040 cm土层平均土壤相对含水量均补灌至70%(W1),拔节期和开花期040 cm土层平均土壤相对含水量均补灌至80%(W2);每个水分处理下设置5个畦长处理:10 m(L1)、15 m(L2)、20 m(L3)、25 m(L4)、30 m(L5)。沿水流方向,每隔5 m划
《人工天河红旗渠》是刘志伟主编的关于红旗渠精神与党的建设研究的一本重要文献,具有很高的学术研究价值,它属于红色旅游外宣材料。笔者此次的论文材料——第三部分“千年苦
目的:探讨乌司他丁作用TLR/p38MPAK信号通路时对脓毒症大鼠心肌损伤保护作用的机制研究方法:将90只大鼠随机分为三组:对照组(sham组)、脓毒症组(sepsis组)和乌司他丁治疗组(U
贝叶斯网是描述随机变量间关系的一种模型,它以有向无圈图(DAG)表示随机变量的条件独立关系,以条件概率表示随机变量依赖关系的强度。目前,贝叶斯网被广泛地应用于因果推断、
科学技术的飞速发展给我们的生活带来日新月异的变化,但与此同时,人类也开始面临更多的问题与挑战。能源短缺与环境污染更是人类关注的焦点问题。1972年,Fujishima和Honda在N
纵观《诗经》学的长河,自季札观周乐起,《诗经》的文学阐释便已萌芽。但直至魏晋南北朝,才迎来《诗经》文学阐释的第一个高峰。至明代,方出现《诗经》文学阐释的第二个黄金时代。究其原因,都与社会文化和国家制度息息相关。前者得益于当时文学的自觉、玄学文化的滋养,后者则与理学文化的进一步发展和八股文取士制度的逐渐成熟息息相关。本文选取晚明评析派的代表著作——《诗通》作为研究对象,具有折射晚明《诗经》学特色的意
研究背景:根据全球肿瘤发病率的数据统计,前列腺癌在男性患者中属于最为常见的恶性肿瘤之一,位居男性恶性肿瘤发病率第2位。目前前列腺癌的主要治疗措施仍是手术治疗,但手术
作为一种数据处理和规则提取的有效数学工具,形式概念分析(也称概念格理论)已经被广泛应用于人工智能、数据挖掘和信息检索等诸多领域。随着研究的不断深入,针对各种实际问题产生了概念格的不同推广形式。由于信息的不确定性,概念的外延或内涵很难精确地仅用一个集合来表示,而利用区间集来描述概念的内涵和外延范围的区间集概念格,则给出了描述不精确概念的方法。基于粗糙集理论的对象概念格和属性概念格是区别于一般概念格的
目的:研究雷帕霉素对脓毒症致大鼠肺纤维化MMP-2、TIMP-1表达的影响。研究方法:将90只SD大鼠分为对照组(生理盐水2ml腹腔注射,1小时后生理盐水2ml腹腔注射)、内毒素组(LPS5mg/kg
在全球化的大背景下,世界日益成为一个紧密联系的整体,多种文化体系间的碰撞、交流、融合成为最显著的现象,且借助互联网的大发展,文化交流频繁,更迭速度极快、形势极为复杂