The method of characteristics, and "problem 89" of Graham, Knuth and Patashnik
read the original abstract
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.
This paper has not been read by Pith yet.
Forward citations
Cited by 2 Pith papers
-
Moments for generalizations of a coin flip game
Derives recursive and closed formulas for moments of waiting times for prescribed words in coin flips and die rolls using one-parameter Eulerian number extensions, Goulden-Jackson cluster method, and Faà di Bruno's formula.
-
Triangular Arrays using context-free grammar
Triangular arrays defined by the recurrence T(n,k) = (a2 n + a1 k + a0) T(n-1,k) + (b2 n + b1 k + b0) T(n-1,k-1) are interpreted as increasing trees via the Hao grammar, yielding explicit formulas for r-Whitney-Euleri...
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.