Re: Recurrence relation, part 2

From: martin cohen (mjcohen_at_acm.org)
Date: 12/11/04


Date: Fri, 10 Dec 2004 18:11:20 -0800

Alex wrote:
> I have managed to unite 2 sums into one and to derive the following
> results.
>
> C_{nk} = sum(from r=0 to min(n, k)) (n+k-r-1)!/((n-r)!(k-r)!r!)
> (a_{11})^(n-r)(a_{22})^(k-r-1) (a_{12}a_{21}-a_{11}a_{22})^r
> (na_{22}+(k-r)a_{12})
>
>
> I have managed to unite 2 sums into one and to derive the following
> results.
> D_{nk}=sum(from r=0 to min(n, k)) (n+k-r-1)!/((n-r)!(k-r)!r!)
> (a_{11})^(n-r-1)(a_{22})^(k-r) (a_{12}a_{21}-a_{11}a_{22})^r
> ka_{11}+(n-r)a_{21})
>
> I am still waiting for someone to give me a good and precise reference
> to a book or an article describing two-dimensional or
> multi-dimensional recurrence relation.
>
> Thanks,
>
> Alex
>
"Finite Difference Equations" by Levy and Lessman republished in 1992 by
Dover (original publication date was 1961) has a 20 page chapter on
two-variable difference equations.



Relevant Pages

  • Recurrence relation, part 2
    ... I have managed to unite 2 sums into one and to derive the following ... multi-dimensional recurrence relation. ... Alex ...
    (sci.math.research)
  • Re: MSCEs... grr!
    ... >> Subject pretty much sums it all up, folks. ... > Failed the exam again, ... What, exactly, do you have against Alex? ...
    (uk.misc)
  • Re: New Fall Season So Far
    ... Alex W wrote: ... I'll take a peek this week. ... Appointment TV: ... That there sums it up nicely. ...
    (rec.arts.tv)