A combinatorial proof of Shapiro's Catalan convolution

被引:5
作者
Nagy, Gabor V. [1 ]
机构
[1] Univ Szeged, Bolyai Inst, H-6720 Szeged, Hungary
关键词
Catalan numbers; Shapiro convolution;
D O I
10.1016/j.aam.2012.07.002
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Shapiro proved an elegant convolution formula involving Catalan numbers of even index. This paper gives a combinatorial proof of his formula. In addition, we show that it is equivalent to an alternating convolution formula of central binomial coefficients. (C) 2012 Elsevier Inc. All rights reserved.
引用
收藏
页码:391 / 396
页数:6
相关论文
共 5 条
[1]   On Shapiro's Catalan convolution [J].
Andrews, George E. .
ADVANCES IN APPLIED MATHEMATICS, 2011, 46 (1-4) :15-24
[2]  
Egecioglu O., 1999, CONGRESSUS NUMERANTI, V138, P129
[3]  
Koshy T, 2009, CATALAN NUMBERS APPL
[4]  
Spivey: M Z., 2012, Combinatorial interpretation of the alternating convolution of the central binomial coefficients
[5]  
Stanley R. P., 2009, Bijective proof problems