Combinatorial matrices derived from generalized Motzkin paths

被引:0
作者
Yang, Lin [1 ]
Yang, Sheng-Liang [1 ]
机构
[1] Lanzhou Univ Technol, Dept Appl Math, Lanzhou 730050, Gansu, Peoples R China
基金
中国国家自然科学基金;
关键词
Generalized Motzkin path; Generating function; Riordan array; Catalan numbers; Motzkin numbers; Schroder numbers; RIORDAN ARRAYS; LATTICE PATHS;
D O I
10.1007/s13226-021-00096-7
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, we consider the generalized Motzkin paths whose step set consists of E = (1, 0), N = (0, 1), U = (1, 1) and D = (1, -1). In the general case, for the number of such paths running from (0, 0) to (k, n - 2k), we define a number triangle, which turns out to be a common extension of Pascal triangle and Delannoy triangle. Under the restriction of above or below the x-axis, these paths can be seen as an unified generalization of the well-known Dyck paths, Motzkin paths, and Schroder paths. We also consider the counting of such paths above the main diagonal. In every condition, we treat with two classes of paths, which are restricted and unrestricted paths. For each class of paths, the corresponding counting array is a Riordan array. Numerous Combinatorial matrices such as the Catalan matrix, Motzkin matrix, and Schroder matrix are special cases of these Riordan arrays.
引用
收藏
页码:599 / 613
页数:15
相关论文
共 22 条
[1]   Enumeration via ballot numbers [J].
Aigner, Martin .
DISCRETE MATHEMATICS, 2008, 308 (12) :2544-2563
[2]  
[Anonymous], 2015, ELECTROLIC J COMB, V22
[3]  
Barry P, 2013, J INTEGER SEQ, V16
[4]   Combinatorics of Riordan arrays with identical A and Z sequences [J].
Cheon, Gi-Sang ;
Kim, Hana ;
Shapiro, Louis W. .
DISCRETE MATHEMATICS, 2012, 312 (12-13) :2040-2049
[5]  
Comtet L., 1974, ADV COMBINATORICS AR, DOI DOI 10.1007/978-94-010-2196-8
[6]   Three Hoppy path problems and ternary paths [J].
Deng, Eva Y. R. ;
Mansour, Toufik .
DISCRETE APPLIED MATHEMATICS, 2008, 156 (05) :770-779
[7]   Skew Dyck paths [J].
Deutsch, Emeric ;
Munarini, Emanuele ;
Rinaldi, Simone .
JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2010, 140 (08) :2191-2203
[8]   Counting Lattice Paths With Four Types of Steps [J].
Dziemianczuk, Maciej .
GRAPHS AND COMBINATORICS, 2014, 30 (06) :1427-1452
[9]   Sequence characterization of Riordan arrays [J].
He, Tian-Xiao ;
Sprugnoli, Renzo .
DISCRETE MATHEMATICS, 2009, 309 (12) :3962-3974
[10]   Identities induced by Riordan arrays [J].
Luzon, Ana ;
Merlini, Donatella ;
Moron, Manuel A. ;
Sprugnoli, Renzo .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (03) :631-647