Combinatorial Proofs of Addition Formulas

Xiang-Ke Chang, Xing-Biao Hu, Hongchuan Lei, Yeong-Nan Yeh
2016 Electronic Journal of Combinatorics  
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.
doi:10.37236/4793 fatcat:32cmco7hivb5njthuowiawmuhi