Re: asymptotic behaviour of multivariate recurrence equations?

Thanks you for this hint. Unfortunately I am not 100% sure, to what
approximation it refers.
In Fundamental Algorithms 3rd Edition there is one reference to the
asymptotic behaviour of stirling numbers on page 66. But on page 66 (and
around it) there are only exact equations involving stirling numbers. Should
the big TeX system have gone wrong? ;o)
In Graham Knuth Patashnik, Concrete Mathematics there is one referene to the
asymptotic behaviour of stirling numbers on page 495. The only exercise that
makes half sense to me in this context is 62 which is said to be difficult.
The solution cites a paper of Canfield from 1978 and the book Combinatorial
Chance by David and Barton from 1962.
Is this what you meant?

Greetings,

Marc.

"Edward M. Reingold" <reingold@xxxxxxxxxxxxxx> wrote in message
news:85y879g3l1.fsf@xxxxxxxxxxxxxxxxx
>>>>>> "MN" == Marc Nunkesser <marc.nunkesser@xxxxxxxxxxx> writes:
>
> MN> Now what happens with multivariate recurrence equations? For
> example I
> MN> have:
>
> MN> T(n,m) = T(n,m-5) + 5 T(n-1,m-5) + 10 T(n-2,m-5) + 10 T(n-3,m-5) +
> 5
> MN> T(n-4,m-5) for n>5 and m> 5
> MN> and T(n,m) = 1 for n<=5 or m <=5
>
> See the way Stirling numbers are approximated in Knuth.
>
> --
>
> Professor Edward M. Reingold Email: reingold@xxxxxxx
> Chairman, Department of Computer Science Voice: (312) 567-3309
> Illinois Institute of Technology Assistant: (312) 567-5152
> Stuart Building Fax: (312) 567-5067
> 10 West 31st Street, Suite 236
> Chicago, IL 60616-3729 U.S.A.


.

Relevant Pages

  • Re: geography math?
    ... >>>I found this for calculating distance from 2 points given geographical ... >>I don't know what your reference is. ... >>But for higher precision you need an ellipsoidal approximation. ... When using an ellipsoidal model of the earth, ...
    (comp.lang.tcl)
  • Re: Calculate the Circumference of an ellipse
    ... Hi J. Maybe we can expand your excellent reference to a Custom function. ... Here, we factor out a common expression, and add in the 2 Pi to get the Perimeter. ... I would say that's as good an approximation as it gets. ... gives me results shown on that same Wiki page for the various values of b with a value of 10000 for the major semi-axis value. ...
    (microsoft.public.excel.misc)
  • Re: geography math?
    ... Helmut Jarausch wrote: ... > I don't know what your reference is. ... > But for higher precision you need an ellipsoidal approximation. ... When using an ellipsoidal model of the earth, ...
    (comp.lang.tcl)
  • Re: Value of "e" in the C log() function
    ... language uses in the logfunction. ... I ask as I am coparing the ... Any approximation of e used by a C implementation, however, /does/ ... develop that algorithm without reference to that base value. ...
    (comp.lang.c)
  • Re: A time for prayers.
    ... I thought it was a reference to the Stirling engine. ... I believe Giusi's reference to "Stirling" was as in "British Pounds ... The correct spelling of that usage is "sterling", ... That's probably why a spell-checker wouldn't flag it as a misspelling. ...
    (rec.food.cooking)