home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / sci / math / 10216 < prev    next >
Encoding:
Internet Message Format  |  1992-08-13  |  1.4 KB
  1. Path: sparky!uunet!usc!cs.utexas.edu!qt.cs.utexas.edu!yale.edu!yale!gumby!destroyer!news.iastate.edu!iscsvax.uni.edu!kraai4712
  2. From: kraai4712@iscsvax.uni.edu
  3. Newsgroups: sci.math
  4. Subject: Re: Binomial like recurrence
  5. Message-ID: <1992Aug13.092818.6054@iscsvax.uni.edu>
  6. Date: 13 Aug 92 09:28:18 -0500
  7. References: <1992Aug12.100933.13400@aifh.ed.ac.uk> <1992Aug12.171516.24574@menudo.uh.edu>
  8. Organization: University of Northern Iowa
  9. Lines: 36
  10.  
  11. In article <1992Aug12.171516.24574@menudo.uh.edu>, rmverma@cs.uh.edu (Dr. R.M. Verma) writes:
  12. > In article <1992Aug12.100933.13400@aifh.ed.ac.uk> tw@aisb.ed.ac.uk (Toby Walsh) writes:
  13. >>
  14. >>Has the related recurrence,
  15. >>
  16. >>    u(n,k) = 2.u(n-1,k-1) + u(n-1,k)
  17. >>
  18. >>been studied? Does it have a closed form?
  19. >>What is its asymptotic behaviour?
  20. >>
  21. >>And more generally, how about,
  22. >>
  23. >>    v(n,k) = a.v(n-1,k-1) + b.v(n-1,k)
  24. >>
  25. >>for integer a and b?
  26. >>
  27. >>toby
  28. > 
  29. > Yes, they have been studied and there are answers to some of your
  30. > questions in the literature. 
  31. > 
  32. > See the paper by Monier in Journal of ALgorithms 1980, and
  33. > Ch. 8 of The Analysis of Algorithms by Purdom and Brown (more references
  34. > can be found here).
  35.  
  36. Please don't forget the wide range of interesting materials put out by the
  37. Fibonacci Society.
  38.  
  39. > 
  40. > I would like to know your reason for studying them.
  41. > 
  42. > R.M. Verma
  43.  
  44. I'd love to know also, this is near my favorite playground.
  45.  
  46. jim kraai
  47.