Saturday, 23 January 2016

combinatorics - Closed form for the sum sumkl=0(1)lbinommklbinomn+k1l



I try to find a closed form of the following sum of binomials:



kl=0(1)l(mkl)(n+k1l),



where k, m, n are all non-negative integers but do not have any other relation.



Is there any identity that can be useful here?


Answer




If we start with a Chebyshev polynomial of the second kind
xn+kUn+k(x2)=x2n2l(n+k)(1)l(n+kll)(x2)kl
we get that the initial sum is the coefficient of x2k in the product
(1+x2)mxknUn+k(x2)
or the coefficient of xn+k in (1+x2)mUn+k(x2). I fear this does not simplify much further.


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...