k-色斜Motzkin路与交错Motzkin路等价类的计数

来源 :江苏师范大学 | 被引量 : 0次 | 上传用户:meimeini
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
格路问题是组合数学的重要研究方向,它与统计学,分子生物学等学科有着密切的联系.Motzkin路问题作为格路研究的重要课题之一,取得了丰富的研究成果.本文就以下两个角度展开研究:一、引入k-色斜Motzkin路的概念.利用Language反演以及符号化方法给出k-色斜Motzkin路上关于长度、上升步、左步、峰、谷以及双升等参数发生函数以及相应的计数公式,并说明与k-色斜Dyck路、斜Motzkin路、斜Dyck路、Dyck路等格路之间的联系.二、将Dyck路上等价类的研究拓展到交错Motzkin路上,对模长不超过2的等价类,以hα-等价类、α-等价类、αb-等价类、αα-等价类、αhα-等价类为代表进行研究,并给出了相对应的发生函数.
其他文献
在深化信息技术助推教育教学改革的背景下,TPACK(整合技术的学科教学知识)是促进信息技术与学科教学深入融合的重要理论。数学作为学生学习的主要科目,对学生的发展起着巨大作用,而命题教学更是数学教学中的重要内容之一。然而,就数学命题教学进行分析发现,信息技术与命题教学的整合现状并不是那么令人满意。因此,开展基于TPACK视角的命题教学设计研究具有重要意义。本文主要进行以下几方面的研究。基于TPACK
谱方法是以整体光滑的正交多项式作为基底来逼近数学物理问题的解,其优点是高精度,具有“指数阶收敛”。即当问题的解充分光滑时,谱方法使用较少的自由度往往能获得较好的逼近效果。我们在本文中主要讨论无界区域上高维高阶问题的高效谱方法。首先,我们利用一维广义Laguerre函数构造了二维广义Laguerre函数系,并建立了相应的正交逼近和插值逼近理论;其次,在此基础上,我们将前述结果推广到任意维数的情形。这
随着国民经济的不断发展,现代化农业与工程建设对土地的平整度要求越来越高,而现阶段我国自主设计的激光整平机无法满足现代化工程建设及农业对平整度的要求。整平机通信系统中的设备节点较多,需采用一种可靠的总线进行通信。CAN总线具有仲裁机制和故障封闭功能,可保障控制系统中的数据传输以及任务分配不受到复杂的现场工况的干扰。目前针对整平机CAN通信电路的保护设计较少。国内的整平机大多采用液压系统进行驱动,但液
脉冲动力系统理论是模拟现实问题的关键,并且在数学模型中占有重要地位.这篇文章在脉冲动力系统的基础上定义了指数吸引子,并且构造了指数吸引子而且证明了指数吸引子的存在性定理.全文分为六章.第二章首先介绍了脉冲动力系统的全局吸引子的概念及其相关性质,还介绍了由脉冲动力系统生成的半群的性质以及非紧性测度的概念及其相关的性质,为后面论点的介绍做了铺垫.第三章是在紧集中用连续映射进行离散迭代的方法得到了连续动
目的本研究旨在检测微管剪切蛋白katanin亚基p60及p80(katanin p60,katanin p80)在人甲状腺乳头状癌(PTC)(包括经典型乳头状癌(CPTC)和滤泡亚型乳头状癌(FVPTC))和结节性甲状腺肿(NG)组织中的表达情况,探索这两种蛋白是否能成为鉴别PTC和NG的潜在生物标志物的可能性。同时分析katanin p60及p80在PTC淋巴结转移中的关系,进一步探究katan
三阶非线性色散偏微分方程是一类具有重要意义的非线性偏微分方程.它满足对称可积,完全可积的必要条件,并且通过作不同的变换可以得到三类著名的浅水波方程:KdV方程、Camassa-Holm方程以及Degasperis-Procesi方程.KdV方程在物理学的各个领域都有应用.近年来,对于时滞KdV方程的研究具有重要的意义.本文主要应用动力系统方法,尤其是几何奇异摄动理论,结合不变流形理论,隐函数定理,
在本文中,我们主要分析了以下具有三波相互作用的非线性分数阶Schr(?)dinger方程组第一章给出了Schr(?)dinger方程(组)的相关背景、主要结果、本文的主要工作及所需的预备知识.第二章,我们考虑具有三波相互作用的非线性分数阶Schr(?)dinger方程组.当2
随着科学技术的飞速发展,分数阶微分方程吸引了越来越多研究者的关注,其在生物、医学、物理、化工、计算机科学等领域的应用越发的广泛。本文主要通过一些不动点定理研究了两类分数阶微分方程的边值问题,具体内容如下:第一章:绪论,介绍本文的选题背景及意义,以及本文的主要内容。第二章:预备知识,介绍分数阶微分方程的相关定义和本文所需的相关引理。第三章:研究一类带有三点边值问题的分数阶微分方程其中f1,f2为给定
水生植被作为浅水湖泊生态的重要组成部分,其丰度和盖度的变化影响着湖泊生态系统的平衡。长江中下游流域是中国湖泊分布最为集中的地区之一,也是中国经济水平最为发达的地区之一,湖泊生态环境恶化会对湖泊周边城市居民生活造成影响,同时制约着周边城市的经济发展。因此,对长江中下游流域内湖泊进行水生植被监测以及构建长江中下游湖泊的历史水生植被分布尤为重要。遥感技术是湖泊水生植被提取的有效手段,利用遥感影像可以快速
Hankel矩阵是非负矩阵论中重要研究对象,关于其性质的研究也是组合数学中前沿课题,它不但经常出现在经典分析、矩阵计算、算子代数、组合数学等数学分支中,而且也在计算机等其他学科中有着重要的应用.Hankel行列式的计算是Hankel矩阵性质研究的重要部分,但往往比较困难,其中经常使用的方法有正交多项式法、Gessel-Viennot-Lindstr¨om定理、矩阵的LDU分解法、连分式法和格路方法