Lukasiewicz路上的一些计数问题

发布时间：2020-09-05 08:49

　　 Lukasiewicz路是一种拥有上步(1,1),水平步(1,0)和下步=(1,-)的格路,其中∈{1,2,3...}.本文研究了Lukasiewicz路上的一些计数问题.借助加权的Lukasiewicz路给出了半Riordan矩阵一种特殊的组合解释.根据第一个返回点划分格路的原理,通过符号化方法分别计算出了没有小山峰、没有峰点、没有谷点和没有角的Lukasiewicz路的生成函数,同时得到关于峰点数、谷点数和返回点数的Lukasiewicz路的生成函数.令?表示所有Lukasiewicz路的集合,为所有Dyck路的集合.采用双射的方法证明了集合?的部分子集与集合的部分子集之间的一一对应关系.
【学位单位】：兰州理工大学
【学位级别】：硕士
【学位年份】：2018
【中图分类】：O157

【相似文献】

相关期刊论文 前10条

1 陈瑶;王伟平;;含有2的幂次的Euler和的研究[J];浙江理工大学学报(自然科学版);年期

2 周斌;吴霞;;生成函数的应用[J];湘南学院学报;2017年05期

3 魏建刚;;浅论生成函数在组合数学中的应用[J];文理导航(中旬);2017年08期

4 罗建林;张艳红;;利用生成函数求解递推关系[J];科技信息;2009年28期

5 严海芳;途径生成函数中特征多项式的几个性质(英文)[J];数学理论与应用;2005年02期

6 吴朝霞,文平;矩生成函数及其应用[J];昌吉学院学报;2003年02期

7 娄源冰;生成函数的应用[J];西藏大学学报(汉文版);2000年02期

8 邵学才，李东昊，叶秀明;一些特殊图的生成函数[J];北京工业大学学报;1996年03期

9 陈广军;;由生成函数构成的梯度投影法[J];运筹学杂志;1987年01期

10 王基熔;;Bjerrum生成函数的研究[J];计算机与应用化学;1988年01期

相关会议论文 前4条

1 章忠志;;Random walks in complex networks[A];第六届全国网络科学论坛暨第二届全国混沌应用研讨会论文集[C];2010年

2 亓万锋;罗钟铉;樊鑫;;由任意扩张矩阵的Primal逼近型细分推导的细分[A];第六届全国几何设计与计算学术会议论文集[C];2013年

3 李大超;;组合和的几个计算公式[A];面向21世纪的科技进步与社会经济发展（上册）[C];1999年

4 苏春宏;张宏;;时间序列分析在规划环境影响评价环境背景分析中的应用[A];2010中国环境科学学会学术年会论文集(第二卷)[C];2010年

相关博士学位论文 前10条

1 李一阳;关于树的若干计数的渐进性及其应用[D];南开大学;2012年

2 于婷;分拆函数同余性质的模形式方法研究[D];南开大学;2014年

3 亓万锋;基于生成函数的细分格式和小波研究[D];大连理工大学;2013年

4 樊如冰;分拆钩和秩的组合研究[D];南开大学;2014年

5 安宗文;基于通用生成函数的离散化应力—强度干涉模型研究[D];电子科技大学;2009年

6 张永杰;分拆与匹配中的有禁模式[D];南开大学;2009年

7 何舢;复杂网络中的数据传输过程[D];上海交通大学;2010年

8 曹健;q-正交多项式及相关问题的研究[D];华东师范大学;2010年

9 李春洋;基于多态系统理论的可靠性分析与优化设计方法研究[D];国防科学技术大学;2010年

10 杨雨;若干图类的子树或块割点子树计数算法研究[D];大连海事大学;2016年

相关硕士学位论文 前10条

1 王敬林;几类组合序列和生成函数的性质[D];天津工业大学;2018年

2 董燕妮;Lukasiewicz路上的一些计数问题[D];兰州理工大学;2018年

3 朱建斌;海洋飞沫对海—气相互作用参数化影响的研究[D];浙江大学;2016年

4 高尉;P分拆的计算[D];南开大学;2009年

5 曾小娟;有限三角和的若干恒等式[D];南京师范大学;2013年

6 霍娅鲜;渗流理论在多阶段疾病传播网络中的应用[D];中北大学;2016年

7 薛晓果;限制分拆函数的算术性质[D];南京师范大学;2015年

8 江泽薇;一类分数次Black-Scholes方程数值逼近的收敛性[D];华东师范大学;2009年

9 闫美;几类具有随机保费收入的离散时间相依风险模型[D];辽宁师范大学;2015年

10 赵璐;Genocchi数及其多项式的相关问题研究[D];西北大学;2015年

本文编号：2812816