arXiv.itsnick.co

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

Mathematics · Discrete Mathematics and Combinatorics

A Combinatorial Proof of the Log-Convexity of Catalan-Like Numbers

Hua Sun, Yi Wang

· J. Integer Seq.

See on the map

Abstract

The Catalan-like numbers cn,0, defined by cn+1,k = rk−1cn,k−1 + skcn,k + tk+1cn,k+1 for n, k ≥ 0, c0,0 = 1, c0,k = 0 for k 6 = 0, unify a substantial amount of well-known counting coefficients. Using an algebraic approach, Zhu showed that the sequence (cn,0)n≥0 is log-convex if rktk+1 ≤ sksk+1 for all k ≥ 0. Here we give a combinatorial proof of this result from the point of view of weighted Motzkin paths. 1

More like this