The method of characteristics, and "problem 89" of Graham, Knuth and Patashnik

Details The method of characteristics, and "problem 89" of Graham, Knuth and Patashnik The method of characteristics, and "problem 89" of Graham, Knuth and Patashnik

2004-06-30

arxiv.org/abs/math/0406620v2

Mathematics

Combinatorics

Scientific paper

We apply the method of characteristics for the solution of pde's to two combinatorial problems. The first is finding an explicit form for a distribution that arises in bio-informatics. The second is a question raised by Graham, Knuth and Patashnik abiout a sequence of generalized binomial coefficients. We find an exact formula, which factors in an interesting way, in the case where one of the six parameters of the problem vanishes. We also show that the associated polynomial sequence has real zeros only, provided that one parameter vanishes, and the other five are nonnegative.

Affiliated with

Also associated with

No associations

Rating

The method of characteristics, and "problem 89" of Graham, Knuth and Patashnik does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The method of characteristics, and "problem 89" of Graham, Knuth and Patashnik, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The method of characteristics, and "problem 89" of Graham, Knuth and Patashnik will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-597017