Taylor expansions for Catalan and Motzkin numbers

Authors:
Sen-Peng Eu;Shu-Chung Liu;Yeong-Nan Yeh
Affiliations:
Department of Mathematics, National Taiwan Normal University, Taipei, Taiwan;Department of General Curriculum, Chung-Kuo Institute of Technology, Taipei, Taiwan;Institute of Mathematics, Academia Sinica, Taipei, Taiwan
Venue:
Advances in Applied Mathematics
Year:
2002

Citing 0
Cited 3

Refined Chung-Feller theorems for lattice paths

Journal of Combinatorial Theory Series A
The butterfly decomposition of plane trees

Discrete Applied Mathematics
Refinements of (n,m)-Dyck paths

European Journal of Combinatorics

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we introduce two new expansions for the generating functions of Catalan numbers and Motzkin numbers. The novelty of the expansions comes from writing the Taylor remainder as a functional of the generating function. We give combinatorial interpretations of the coefficients of these two expansions and derive several new results. These findings can be used to prove some old formulae associated with Catalan and Motzkin numbers. In particular, our expansion for Catalan number provides a simple proof of the classic Chung-Feller theorem; similar result for the Motzkin paths with flaws is also given.