A Bijective Proof of Shapiro's Catalan Convolution

Péter Hajnal, Gábor V. Nagy

Abstract


We present a bijective proof of Shapiro's convolution formula involving Catalan numbers of even index. As a corollary, we give a new interpretation of the Catalan numbers.

Keywords


Catalan numbers; Shapiro convolution; bijective proof

Full Text: PDF