Monday, 4 June 2012

generating functions - Solving recurrence equation with indexes from negative infinity to positive infinity

In many cases, the recurrence equations that people are solving involves index of only non-negative values. Here I have a recurrence equation which arises from transport of light in an infinite 1D chain:



am=suminftyj=1left(Tjam+j+Tjamjright)+deltam,0



where deltam,0 is the Kronecker delta function. i.e.:



delta_{i,j} = begin{cases} & 1 text{ if } i=j \ & 0 text{ if } i neq j end{cases}



Here I would like to solve am, where the index of m is from negative infinity to positive infinity, while Tj is a given sequence, and p is just a given constant.



Defining the generating function G(z)=suminftyk=inftyakzk, I found that:



G(z)=frac11suminftyk=1tkleft(zk+zkright)



The problem is, how am I going to do series expansion on G? Doing a simple expansion of frac11suminftyk=1tkleft(zk+zkright)=suminftyj=0left(suminftyk=1tkleft(zk+zkright)right)j won't help. Since the power is too difficult to expand out.



And contour integration isn't helping as well, since it is too difficult to compute analytically or numerically too.



Here I would like to ask about direction in obtaining analytical solution, or approximated one.



And in my case, my function G is given by:



G(z)=left(1+frac3i2r3left(r2left(lnleft(1fraceirzright)+lnleft(1eirzright)right)right)irleft(textLi2left(fraceirzright)+textLi2left(eirzright)right)+textLi3left(fraceirzright)+textLi3left(eirzright)right)1



p.s.:I have posted the same problem in Voofie.

No comments:

Post a Comment