Combinatorial Proofs of Addition Formulas
Keywords:
Lattice paths, Catalan numbers, Motzkin numbers, Large Schr\"{o}der numbers, Hankel determinant
Abstract
In this paper we give a combinatorial proof of an addition formula for weighted partial Motzkin paths. The addition formula allows us to determine the $LDU$ decomposition of a Hankel matrix of the polynomial sequence defined by weighted partial Motzkin paths. As a direct consequence, we get the determinant of the Hankel matrix of certain combinatorial sequences. In addition, we obtain an addition formula for weighted large Schröder paths.
Published
2016-01-11
How to Cite
Chang, X.-K., Hu, X.-B., Lei, H., & Yeh, Y.-N. (2016). Combinatorial Proofs of Addition Formulas. The Electronic Journal of Combinatorics, 23(1), P1.8. https://doi.org/10.37236/4793
Article Number
P1.8