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