×
William Y.C.陈。;严雪莉·H·F。;Yang，Laura L.M。

加权Motzkin路径的恒等式。 （英语） Zbl 1148.05007号

高级申请。数学。 41，第3期，第329-334页（2008年）.
摘要：基于Dyck路径和2-Motzkin路径之间的双射的加权版本，我们发现了与Narayana多项式和Catalan数相关的两个恒等式的组合解释。这些解释回答了科克最近提出的两个问题。

引用于18文件

理学硕士：

2015年1月5日 精确枚举问题，生成函数
19年5月 组合恒等式，双射组合学

关键词：

Narayana数;加泰罗尼亚数字;莫茨金路径;加权Motzkin路径;多Dyck路径;双射

软件：

OEIS公司
PDF格式BibTeX公司 XML格式引用
\textit{W.Y.C.Chen}等人，高级应用程序。数学。41，第3号，329--334（2008；Zbl 1148.05007）
全文： 内政部

参考文献：

[1] Barcucci，E。；德尔·伦戈，A。；佩戈拉，E。；Pinzani，R.，枚举（k）色Motzkin路径的构造，（《计算科学》讲义，第959卷（1995），施普林格：施普林格-柏林），254-263
[2] Bonin，J。；夏皮罗，L。；Simion，R.，《格路径上组合统计产生的Schröder数的一些类似物》，J.Statist。计划。推理，34，35-55（1993）·Zbl 0783.05008号
[3] Chen，W.Y.C。；邓永平。；Du，R.R.X.，《（m）正则非交叉分区的约简》，《欧洲联合杂志》，26，237-243（2005）·Zbl 1059.05011号
[4] Chen，W.Y.C。；德国E。；Elizalde，S.，《梧桐树和2-Motzkin小径上的老叶和幼叶》，欧洲组合杂志，27414-427（2006）·Zbl 1083.05013号
[5] Coker，C.，枚举一类格路径，离散数学。，271, 13-28 (2003) ·Zbl 1027.05002号
[6] Delest，M。；Viennot，G.，《代数语言和多胞菌计数》，Theoret。计算。科学。，34, 169-206 (1984) ·Zbl 0985.68516号
[7] A.丹尼斯。；Simion，R.，关于Dyck路径的两个组合统计，离散数学。，137, 155-176 (1995) ·Zbl 0815.05003号
[8] Deutsch，E.，关于Dyck路径及其结果的双射，离散数学。，179, 253-256 (1998) ·Zbl 0890.0505号
[9] 德国E。；Shapiro，L.W.，有序树与2-Motzkin路之间的双射及其许多结果，离散数学。，256, 655-670 (2002) ·Zbl 1012.05050号
[10] Flajolet，P.，连分数的组合方面，离散数学。，32, 125-161 (1980) ·Zbl 0445.05014号
[11] Gessel，I.，拉格朗日反演公式的非交换推广，Trans。阿默尔。数学。《社会学杂志》，257455-481（1980）·Zbl 0459.05014号
[12] Gouyou-Beauchamps，D。；Vauquelin，B.，Deux propriés combinetoires des nombres de Schröder，Theor。通知。申请。，22, 361-388 (1988) ·Zbl 0669.05002号
[13] Kreweras，G.，桥梁三个描述性参数的联合分布，（Combinatoire Enumerative，Combinato ire Enumerative，魁北克蒙特利尔，1985）。Combinatire枚举。Combinatoire Enumerative，魁北克蒙特利尔，1985年，数学课堂讲稿。，第1234卷（1986），《施普林格：柏林施普林格》，177-191·Zbl 0612.05012号
[14] 西蒙，R。；Ullman，D.，关于非交叉划分格的结构，离散数学。，98, 193-206 (1991) ·Zbl 0760.05004号
[15] 斯隆，N.J.A.，整数序列在线百科全书·兹比尔1274.11001
[16] Sulanke，R.A.，Kreweras和Poupard分布的对称变化，J.Statist。计划。推理，34291-303（1993）·Zbl 0771.05013号
[17] Sulanke，R.A.，具有Narayana分布的加泰罗尼亚路径统计，离散数学。，180, 369-389 (1998) ·Zbl 0896.05002号
[18] Sulanke，R.A.，用Narayana多项式计算晶格路径，电子。J.组合，7，#R40（2000）·Zbl 0953.05006号
[19] Sulanke，R.A.，将Narayana和Schröder数推广到更高维度，电子。J.Combina.，11，#54（2004）·Zbl 1057.05006号
[20] Touchard，J.，Sur certaineséquations fonctionnelles，（《国际数学大会议事录》（1928年），多伦多大学出版社：多伦多大学，多伦多出版社），465-472
[21] Woan，W.J.，《对角线晶格路径》，Proc。第32届东南组合数学、图论和计算国际会议。程序。第32届东南组合数学、图论和计算国际会议，巴吞鲁日，洛杉矶，2001年。程序。第32届东南组合数学、图论和计算国际会议。程序。第32届东南部组合数学、图论和计算国际会议，2001年，洛杉矶巴吞鲁日，国会。数字。，151, 173-178 (2001) ·Zbl 0993.05008号
[22] Zeilberger，D.，生成函数六练习曲，实习生。计算机数学杂志。，29, 201-215 (1989) ·Zbl 0689.05003号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。