arXiv++ Combinatorics

Browse math.CO papers from arXiv

A simple combinatorial proof of Shapiro's Catalan convolution

Published: 2012-04-26
Journal: Advances in Applied Mathematics, Volume 49, Issues 3-5, 2012, Pages 391-396

Abstract

Shapiro proved an elegant convolution formula involving Catalan numbers of even index. This paper gives a simple combinatorial proof of his formula. In addition, we show that it is equivalent with the alternating convolution formula of central binomial coefficients.

BibTeX

Loading...