整数序列杂志, 第11卷(2008),第08.3.5条

加泰罗尼亚数的自然推广


诺姆·所罗门和谢·所罗门
数学与计算机科学系
本古里安大学
比尔·谢娃84105
以色列

摘要:

Dyck路径是平面整数晶格中的晶格路径Z×Z由步骤(1,1)和(1,-1)组成,每个步骤连接对角晶格点,其永远不会通过x个-轴。从(0,0)开始到结束的所有Dyck路径数位于(2n个,0)也称为n个第个加泰罗尼亚数字。在本文中,我们发现了一个依赖于非负的封闭公式整数t吨和在两个格点上第页1第页2,表示数字Dyck路径的起始点第页1,结束于第页2,并触摸x个-轴精确t吨次。此外,我们为相应的生成函数和二元生成函数。


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


(与顺序有关A000108号.)

收到日期:2007年12月30日;2008年8月7日收到修订版。发布于整数序列期刊2008年8月7日。轻微修订,2008年8月17日。


返回到 整数序列杂志主页