整数序列杂志, 第18卷(2015),第15.8.5条

Dyck路径、Motzkin路径和二项式变换


斯特凡诺·卡帕雷利和阿尔贝托·德尔弗拉
部门SBAI
拉萨皮恩扎罗马大学
意大利

摘要:

我们研究了正交多项式序列(OPS)产生的矩从三对角矩阵。我们获得有关的组合信息某些OPS的Motzkin和Dyck矩序列路径,以及二项式变换。然后我们介绍Dyck路径集上的一个等价关系及其上的一些运算他们。我们确定了这些等价的基数公式类,并使用此信息获取固定长度的Dyck和Motzkin路径的数量。


完整版本:pdf格式,   数字视频接口,   ,   乳胶   


(与序列有关A025235号 A025237号 A063376号 A151374美元.)


2015年5月19日收到;2015年7月19日收到的修订版;2015年7月27日。发布于整数序列杂志2015年7月29日。


返回到 整数序列杂志主页