English

Short note on the convolution of binomial coefficients

Combinatorics 2016-11-22 v1

Abstract

We know [Rui Duarte and Ant\'onio Guedes de Oliveira, New developments of an old identity, manuscript arXiv:1203.5424, submitted.] that, for every non-negative integer numbers n,i,jn,i,j and for every real number \ell, i+j=n(2ii)(2j+j)=i+j=n(2ii)(2jj), \sum_{i+j=n} \binom{2i-\ell}{i} \binom{2j+\ell}{j} = \sum_{i+j=n}\binom{2i}{i} \binom{2j}{j}, which is well-known to be 4n4^n. We extend this result by proving that, indeed, i+j=n(ai+ki)(aj+j)=i+j=n(ai+ki)(ajj) \sum_{i+j=n} \binom{ai+k-\ell}{i} \binom{aj+\ell}{j} = \sum_{i+j=n} \binom{ai+k}{i} \binom{aj}{j} for every integer aa and for every real kk, and present new expressions for this value.

Cite

@article{arxiv.1302.2100,
  title  = {Short note on the convolution of binomial coefficients},
  author = {Rui Duarte and António Guedes de Oliveira},
  journal= {arXiv preprint arXiv:1302.2100},
  year   = {2016}
}

Comments

4 pages

R2 v1 2026-06-21T23:23:21.101Z