arXiv.itsnick.co

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

Mathematics · Discrete Mathematics and Combinatorics

Combinatorial Proofs of Addition Formulas

Xiang‐Ke Chang, Xing‐Biao Hu, Hongchuan Lei, Yeong‐Nan Yeh

· The Electronic Journal of Combinatorics

See on the map

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.

More like this