Matrix Identities on Weighted Partial Motzkin Paths
组合数学
2007-05-23 v1
摘要
We give a combinatorial interpretation of a matrix identity on Catalan numbers and the sequence 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 for any . 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 .
引用
@article{arxiv.math/0509255,
title = {Matrix Identities on Weighted Partial Motzkin Paths},
author = {William Y. C. Chen and Nelson Y. Li and Louis W. Shapiro and Sherry H. F. Yan},
journal= {arXiv preprint arXiv:math/0509255},
year = {2007}
}
备注
15 pages, 3figures