Dyck path enumeration - Deutsch - 1999 () Citation Context ...-known results for Dyck paths are obtained as special cases. 1 Introduction A wide range of articles dealing with Dyck and Motzkin paths and related topics appears frequently in the literature (e.g., =-=[1, 7, 9, 12, 13,...
4) Dyck path Dyck路 1. In the paper we derive many identities of forms (?) and (?) by the Cauchy Residue Theorem and an operator method, where Un,k are numbers of Dyck paths counted under different conditions, and f(n), g(n) and m are functions depending only on about n. ...
Path edge-covering constants for certain families of trees Utilitas Math., 14 (1978), pp. 313-333 Google Scholar [36] J.W. Moon Some enumeration problems for similarity relations Discrete Math., 26 (1979), pp. 251-260 Google Scholar [37] T.V. Narayana A partial order and its applicati...
,女一l valleys Vi=(嚣),1 falls is to risesand thenumberof of Vi easy denotes respectively.It Yt steps from(0,0)to a and weobtain seethat SXiXi+l茎n一1yi墨Xi.So unique 1≤仇叭+1曼礼一1,1 foreach withk一1 two-rowed valleys, array Dyckpath -,=(:笼 T瓣k--,I) two—rowed...
收藏人数: 0 评论次数: 0 文档热度: 文档分类: 论文--毕业论文 文档标签: dyckpathswithrestriction 系统标签: dyckrestrictiondyckpathpathspathswithdyckpaths 摘要 在这篇论文中我们集中讨论了有限制的Dyck路,推导出它们所满足的递推关系 式,生成函数,以及它们的公式。首先,我们研究了Narayana数,从Chu—Vandermonde...
Tsikouras, Dyck path statistics, Proceedings of Ninth WSEAS Conference MATH06, Istanbul, Turkey, 2006. Google Scholar [16] A. Sapounakis, I. Tasoulas, P. Tsikouras, Some strings in Dyck paths, Australasian J. Combin., in press. Google Scholar [17] N.J.A. Sloane, Online Encyclopedia...
Abstract A Dyck path of length 2n is a path in two-space from (0,0)to (2n,0)which uses only steps (1,1)(north-east)and (1,−1)(south-east).Further,a Dyck path does not go below the x -axis.A peak on a Dyck path is a node that is immediately preceded by a north-east...
文档热度: 文档分类: 外语学习--英语学习 文档标签: countingpeaksatheightkinadyckpath 2311Article02.1.1JournalofIntegerSequences,Vol.5(2002),236147COUNTINGPEAKSATHEIGHTkINADYCKPATHTOUFIKMANSOURLaBRI,Universit�eBordeaux1,351oursdelaLib�eration33405TaleneCedex,Franetoufiklabri.frAbstratADykpathisalattie...
Dyck路既是组合数学的一个工具又是组合数学研究的主要对象.近年来计数组合学研究的一个热点问题是在一定限制条件下的Dyck路与轴围成的区域的面积问题.在第一象限内,一条从原点(O,O)出发到(2n,O)点,并且允许的步伐集合为{(1,1),(1,一1)}的路径称为半长为的Dyck路[1].所有半长为的Dyck路的个数为...
Inverting the Sweep Map on the (2n,n)-Dyck Path 来自 学术范 喜欢 0 阅读量: 11 作者: E Milne 摘要: We introduce a simple, rank-based algorithm for inverting the sweep map on the (2n,n)-Dyck path. 关键词: Mathematics - Combinatorics 被引量: 2 年份: 2016 ...