rsq_a
- 103
- 1
Consider a 2D variable coefficient linear recurrence relation. An example might be:
b_{n,j+1} (j+1)(2n-1)(2n-2) = (2n-2+j)(2n-1+j)b_{n-1,j}
which has the solution
b_{n,j} = \frac{(2n-1+j)!}{(2n-1)!j!}
Is there any algorithm that can be used to derive this result? I have a recurrence relation which is a bit more complex than this one.
b_{n,j+1} (j+1)(2n-1)(2n-2) = (2n-2+j)(2n-1+j)b_{n-1,j}
which has the solution
b_{n,j} = \frac{(2n-1+j)!}{(2n-1)!j!}
Is there any algorithm that can be used to derive this result? I have a recurrence relation which is a bit more complex than this one.