2D variable coefficient recurrence relation

Click For Summary
The discussion focuses on a 2D variable coefficient linear recurrence relation and its solution, highlighting the complexity of deriving explicit formulas for such relations. Users express frustration with the difficulty of finding nice, explicit solutions for difference relations compared to their continuous counterparts, such as differential equations. The conversation also touches on the effectiveness of Z-Transforms for constant coefficient relations and questions whether similar techniques exist for non-constant coefficients. The need for algorithms or methods to tackle more complex recurrence relations is emphasized. Overall, the thread seeks insights into solving challenging variable coefficient recurrence relations.
rsq_a
Messages
103
Reaction score
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.
 
Mathematics news on Phys.org
Difference relations tend to be UGLY with respect to finding nice, explicit formulae.
The continuous analogue, diff. eqs, tend to be easier to generalize about.
 
arildno said:
Difference relations tend to be UGLY with respect to finding nice, explicit formulae.
The continuous analogue, diff. eqs, tend to be easier to generalize about.

I realize that. I know that for constant coefficient 2D linear recurrence relations, it seems that Z-Transforms can be applied and are mostly successful. I was wondering whether anybody had seen an analogous technique for non-constant coefficient ones.
 
Here is a little puzzle from the book 100 Geometric Games by Pierre Berloquin. The side of a small square is one meter long and the side of a larger square one and a half meters long. One vertex of the large square is at the center of the small square. The side of the large square cuts two sides of the small square into one- third parts and two-thirds parts. What is the area where the squares overlap?

Similar threads

  • · Replies 19 ·
Replies
19
Views
3K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 11 ·
Replies
11
Views
2K