arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Mathematics · math.CO

Matrix Identities on Weighted Partial Motzkin Paths

William Y. C. Chen, Nelson Y. Li, Louis W. Shapiro, Sherry H. F. Yan

See on the map

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 \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, ...)$.

References 5

5 of 23 references are in the index.

Cited by

No paper in the index cites this yet (Semantic Scholar counts 30 in total).

The cited-by list is still filling in while reference lists are collected.

More like this