Matrix Identities on Weighted Partial Motzkin Paths

Details Matrix Identities on Weighted Partial Motzkin Paths Matrix Identities on Weighted Partial Motzkin Paths

2005-09-12

arxiv.org/abs/math/0509255v1

Mathematics

Combinatorics

15 pages, 3figures

Scientific paper

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 \geq 2$. By extending this argument to partial Motzkin paths with multiple elevation lines, we give a combinatorial proof of an identity recently obtained by Cameron and Nkwanta. A matrix identity on colored Dyck paths is also given, leading to a matrix identity for the sequence $(1, t^2+t, (t^2+t)^2, ...)$.

Affiliated with

Also associated with

No associations

Rating

Matrix Identities on Weighted Partial Motzkin Paths does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Matrix Identities on Weighted Partial Motzkin Paths, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Matrix Identities on Weighted Partial Motzkin Paths will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-1951