Some identities on the Catalan, Motzkin and Schröder numbers

Authors:
Eva Y. P. Deng;Wei-Jun Yan
Affiliations:
Department of Applied Mathematics, Dalian University of Technology, Dalian 116024, PR China;Department of Foundation Courses, Neusoft Institute of Information, Dalian 116023, PR China
Venue:
Discrete Applied Mathematics
Year:
2008

Citing 6
Cited 1

Enumerative combinatorics

Enumerative combinatorics
The Riordan group

Discrete Applied Mathematics - Special volume: combinatorics and theoretical computer science
Riordan arrays and combinatorial sums

Discrete Mathematics
Riordan arrays and the Abel-Gould identity

Discrete Mathematics
Catalan, Motzkin, and Riordan numbers

Discrete Mathematics - Special issue on selected papers in honor of Henry W. Gould
A bijection between ordered trees and 2-Motzkin paths and its many consequences

Discrete Mathematics

Minors of a class of Riordan arrays related to weighted partial Motzkin paths

European Journal of Combinatorics

Quantified Score

Hi-index	0.04

Visualization

Abstract

In this paper, some identities between the Catalan, Motzkin and Schroder numbers are obtained by using the Riordan group. We also present two combinatorial proofs for an identity related to the Catalan numbers with the Motzkin numbers and an identity related to the Schroder numbers with the Motzkin numbers, respectively.