arXiv Analytics

Sign in

arXiv:math/0406620 [math.CO]AbstractReferencesReviewsResources

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

Herbert S. Wilf

Published 2004-06-30, updated 2004-09-22Version 2

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.

Related articles: Most relevant | Search more
arXiv:math/0611826 [math.CO] (Published 2006-11-27, updated 2007-07-01)
$q$-Eulerian polynomials and polynomials with only real zeros
arXiv:math/0509207 [math.CO] (Published 2005-09-09, updated 2006-11-27)
A unified approach to polynomial sequences with only real zeros
arXiv:2202.01111 [math.CO] (Published 2022-02-02)
Hypergraph Fuss-Catalan Numbers