Lukasiewicz路上的一些计数问题

题名	Lukasiewicz路上的一些计数问题
作者	董燕妮
导师	杨胜良
答辩日期	2018
学位名称	硕士
关键词	Lukasiewicz路 Riordan矩阵符号化方法生成函数双射
摘要	Lukasiewicz路是一种拥有上步(1,1),水平步(1,0)和下步=(1,-)的格路,其中∈{1,2,3...}.本文研究了Lukasiewicz路上的一些计数问题.借助加权的Lukasiewicz路给出了半Riordan矩阵一种特殊的组合解释.根据第一个返回点划分格路的原理,通过符号化方法分别计算出了没有小山峰、没有峰点、没有谷点和没有角的Lukasiewicz路的生成函数,同时得到关于峰点数、谷点数和返回点数的Lukasiewicz路的生成函数.令?表示所有Lukasiewicz路的集合,为所有Dyck路的集合.采用双射的方法证明了集合?的部分子集与集合的部分子集之间的一一对应关系.
页数	48
URL	查看原文
语种	中文
收录类别	CNKI
中图分类号	O157
文献类型	学位论文
条目标识符	https://ir.lut.edu.cn/handle/2XXMBERH/93439
专题	兰州理工大学
作者单位	兰州理工大学
第一作者单位	兰州理工大学
推荐引用方式 GB/T 7714	董燕妮. Lukasiewicz路上的一些计数问题[D],2018.