×

加泰罗尼亚数和莫茨金数的泰勒展开式。 (英语) Zbl 1015.05007号

作者摘要:我们介绍了加泰罗尼亚数和莫茨金数生成函数的两种新的展开式。展开式的新颖之处在于将泰勒余数写成生成函数的函数。我们对这两种展开式的系数给出了组合解释,并导出了几个新的结果。这些发现可以用来证明一些与加泰罗尼亚数和莫茨金数相关的旧公式。特别是,我们对加泰罗尼亚数的展开提供了经典Chung-Fleler定理的简单证明;对于有缺陷的Motzkin路径也给出了类似的结果。

MSC公司:

2015年1月5日 精确枚举问题,生成函数
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 医学博士阿特金森。;Sack,J.R.,《随机生成二叉树》,Inform。过程。莱特。,41, 1, 21-23 (1992) ·兹比尔0742.68012
[2] Barcucci,E。;Del Lungo,A。;Fédou,J.M。;Pinzani,R.,Steep polyominos,(q)-Motzkin数和(q)-Bessel函数,离散数学。,189, 21-42 (1998) ·Zbl 0956.05017号
[3] Barcucci,E。;Del Lungo,A。;佩戈拉,E。;Pinzani,R.,《从Motzkin到Catalan置换》,离散数学。,217, 33-49 (2000) ·Zbl 0965.05004号
[4] Bernhart,F.R.,Catalan,Motzkin,and Riordan numbers,离散数学。,204, 73-112 (1999) ·Zbl 0933.05002号
[5] Chu,W.C.,关于卷积型组合恒等式中的格路径方法。二、。格路径上的加权计数函数法,应用。数学。机械。,10, 12, 1131-1135 (1989) ·Zbl 0746.05008号
[6] Chung,K.L.先生。;Feller,W.,《论铸币交易中的波动》,Proc。美国国家科学院。科学。美国,35,605-608(1949)·Zbl 0037.36310号
[7] Deutsch,E.,Dyck路径枚举,离散数学。,204, 167-202 (1999) ·Zbl 0932.05006号
[8] Donaghey,R.,四个Motzkin-Catalan方程的限制平面树表示,J.Combina.Theory Ser。B、 2214-121(1977年)·Zbl 0352.05028号
[9] Flajolet,P.,连分数的组合方面,离散数学。,32, 125-161 (1980) ·Zbl 0445.05014号
[10] Forder,H.G.,组合学中的一些问题,数学。公报,45,199-201(1961)·Zbl 0098.24503号
[11] 霍奇斯,J.L.,高尔顿等级顺序测试,《生物统计学》,42,261-262(1955)·Zbl 0064.13905号
[12] Knuth,D.E.,《计算机编程艺术》(1998),Addison Wesley·Zbl 0191.17903号
[13] Labele,J。;Yeh,Y.N.,广义Dyck路径,离散数学。,82, 1-6 (1990) ·Zbl 0723.05074号
[14] 拉贝尔,J。;Yeh,Y.N.,《骑士移动的Dyck路径》,《离散应用》。数学。,24, 213-221 (1989) ·Zbl 0691.05004号
[15] Motzkin,J.,超曲面交比之间的关系,以及多边形分割、永久优势和非关联积的组合公式,Bull。阿默尔。数学。《社会学杂志》,54,352-360(1948)·Zbl 0032.24607号
[16] Narayana,T.V.,晶格路径的循环置换和Chung-Feller定理,Skand。Aktuarietidskr。,23-30 (1967) ·Zbl 0155.24901号
[17] Narayana,T.V.,《带统计应用的格点路径组合学》,《数学博览会》第23期(1979年),多伦多大学出版社:多伦多大学·Zbl 0437.05001号
[18] 多纳吉,R。;Shapiro,L.W.,Motzkin numbers,J.Combin.理论Ser。,23, 291-301 (1977) ·Zbl 0417.05007号
[19] Stanley,R.,《枚举组合数学》,第二卷(1999),剑桥大学出版社·Zbl 0928.05001号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。