JOIN
Get Time
forums   
Search | Watch Thread  |  My Post History  |  My Watches  |  User Settings
View: Flat  | Threaded  | Tree
Previous Thread  |  Next Thread
more dimensional linear recurrences | Reply
I was wondering for a longer time if this approach can be improved to handle also more dimensional linear recurrences.

For example A(x,y)=k*A(x-1,y)+m*A(x,y-1)+n*A(x-2,y).

Suppose that A(0,x),A(x,0) are given.

Linear recurrences depending on constant last terms can be solved also by generating functions, so I tried also this method, but I do not know what to do with product of functions, for example when:
f(x,y) = 1 - f(x,y-1)*f(x-1,y).

Anyone heard about some multidimensional matrices used for this more variables recurrences? me not, but it would be great if someone had :)
Subject Author Date
more dimensional linear recurrences rasto6sk Jan 9, 2008 at 2:16 PM EST
Re: more dimensional linear recurrences bmerry Jan 10, 2008 at 9:55 AM EST
Re: more dimensional linear recurrences rasto6sk Jan 10, 2008 at 2:40 PM EST
Re: more dimensional linear recurrences bmerry Jan 10, 2008 at 3:30 PM EST
RSS