首页 | 本学科首页   官方微博 | 高级检索  
     

部分Motzkin路的计数
作者姓名:杨胜良  王楠
作者单位:兰州理工大学 理学院, 甘肃 兰州 730050
基金项目:国家自然科学基金(11861045)
摘    要:一条长为n的部分Motzkin路是从(0,0)到(n,k)的一条经过整点的格路径,它由上步U=(1,1),下步D=(1,-1)以及水平步H=(1,0)构成,且从不走到x轴的下方. 从(0,0)到(n,0)的Motzkin路的个数叫做第n个Motzkin数. 利用核方法得到了Motzkin数的发生函数及部分Motzkin路径数的Riordan矩阵的表示.基于递推关系和线性代数方法给出了高度受限的部分Motzkin路的发生函数,并给出了相关示例.

关 键 词:Motzkin路  部分Motzkin路  Motzkin数  发生函数  核方法  
收稿时间:2022-07-11
点击此处可从《兰州理工大学学报》浏览原始摘要信息
点击此处可从《兰州理工大学学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号