2D variable coefficient recurrence relation

Click For Summary
SUMMARY

The discussion centers on the challenges of solving 2D variable coefficient linear recurrence relations, specifically the relation given by b_{n,j+1} (j+1)(2n-1)(2n-2) = (2n-2+j)(2n-1+j)b_{n-1,j}. The solution is expressed as b_{n,j} = \frac{(2n-1+j)!}{(2n-1)!j!}. Participants noted that while Z-Transforms are effective for constant coefficient relations, analogous techniques for non-constant coefficients remain elusive. The conversation highlights the complexity of deriving explicit formulas for difference relations compared to their continuous counterparts.

PREREQUISITES
  • Understanding of linear recurrence relations
  • Familiarity with Z-Transforms
  • Knowledge of factorial notation and combinatorial expressions
  • Basic concepts of difference equations versus differential equations
NEXT STEPS
  • Research advanced techniques for solving non-constant coefficient recurrence relations
  • Explore the application of Z-Transforms in more complex scenarios
  • Study the relationship between difference equations and differential equations
  • Investigate combinatorial methods for deriving explicit formulas in recurrence relations
USEFUL FOR

Mathematicians, computer scientists, and researchers focused on recurrence relations, difference equations, and algorithm development for complex mathematical problems.

rsq_a
Messages
103
Reaction score
1
Consider a 2D variable coefficient linear recurrence relation. An example might be:

[tex]b_{n,j+1} (j+1)(2n-1)(2n-2) = (2n-2+j)(2n-1+j)b_{n-1,j}[/tex]

which has the solution
[tex]b_{n,j} = \frac{(2n-1+j)!}{(2n-1)!j!}[/tex]

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.
 

Similar threads

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