2007
DOI: 10.1016/j.ejc.2006.02.005
|View full text |Cite
|
Sign up to set email alerts
|

Matrix identities on weighted partial Motzkin paths

Abstract: We give a combinatorial interpretation of a matrix identity on Catalan numbers and the sequence (1, 4, 4 2 , 4 3 , . . .) which has been derived by Shapiro, Woan and Getu by using Riordan arrays. By giving a bijection between weighted partial Motzkin paths with an elevation line and weighted free Motzkin paths, we find a matrix identity on the number of weighted Motzkin paths and the sequence (1, k, k 2 , k 3 , . . .) for any k ≥ 2. By extending this argument to partial Motzkin paths with multiple elevation li… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
22
0

Year Published

2008
2008
2022
2022

Publication Types

Select...
7

Relationship

0
7

Authors

Journals

citations
Cited by 21 publications
(22 citation statements)
references
References 14 publications
0
22
0
Order By: Relevance
“…Many properties of the Catalan numbers can be generalized easily to the ballot numbers, which have been studied intensively by Gessel [25]. The combinatorial interpretations of the ballot numbers can be found in [5,8,10,11,14,18,19,21,22,28,31,35,39,41,44,50,51]. It was shown by Ma [33] that the Catalan triangle C can be generated by context-free grammars in three variables.…”
Section: Clearlymentioning
confidence: 99%
See 1 more Smart Citation
“…Many properties of the Catalan numbers can be generalized easily to the ballot numbers, which have been studied intensively by Gessel [25]. The combinatorial interpretations of the ballot numbers can be found in [5,8,10,11,14,18,19,21,22,28,31,35,39,41,44,50,51]. It was shown by Ma [33] that the Catalan triangle C can be generated by context-free grammars in three variables.…”
Section: Clearlymentioning
confidence: 99%
“…Some alternating sum identities on the Catalan triangle B were established by Zhang and Pang [53], who showed that the Catalan triangle B can be factorized as the product of the Fibonacci matrix and a lower triangular matrix, which makes them build close connections among C n , B n,k and the Fibonacci numbers. Motivated by a matrix identity related to the Catalan triangle B [46], Chen et al [14] derived many nice matrix identities on weighted partial Motzkin paths. n/ k 0 1 2 3 4 5 6 0 1 1 1 1 2 2 3 1 3 5 9 5 1 4 14 28 20 7 1 5 42 90 75 35 9 1 6 132 297 275 154 54 11 1 Table 1.2.…”
Section: Introductionmentioning
confidence: 99%
“…We define here the space of transformation matrices and its topology, and then we concentrate on the Riordan subgroup [7] (i.e transformations which are substitutions with prefactor functions) [4,9].…”
Section: Approximate Substitutionsmentioning
confidence: 99%
“…These paths are connected with weighted free (t, l)-Motzkin paths [2]. A weighted free (t, l)-Motzkin path is a lattice path from (0, 0) to (n, 0) consisting of horizontal steps (1, 0), down steps (1, −1), and up steps (1, 1), and for which each of horizontal and down steps have been assigned a number from the sets {1, 2, .…”
Section: S(n K)-paths Of L (Seementioning
confidence: 99%
“…We follow the notation of Lehner [9] and Chen et al [2]. A lattice path is a sequence of points in the integer lattice Z 2 .…”
Section: Introductionmentioning
confidence: 99%