This paper discusses a set of polynomials, {φ<subscrpt><italic>r</italic></subscrpt>(<italic>s</italic>)}, orthogonal over a discrete range, with binomial distribution, <italic>b</italic>(<italic>s</italic>; <italic>n</italic>, <italic>p</italic>), as the weighting function. Two recurrence relations are derived. One expresses φ<subscrpt><italic>r</italic></subscrpt> in terms of φ<subscrpt><italic>r</italic>-1</subscrpt> and Δφ<subscrpt><italic>r</italic>-1</subscrpt>, while the other relates φ<subscrpt><italic>r</italic></subscrpt> with φ<subscrpt><italic>r</italic>-1</subscrpt> and φ<subscrpt><italic>r</italic>-2</subscrpt>. It is shown that these polynomials are solutions of a finite difference equation. Also considered are two special cases. The first is the set of Hermite polynomials derived as a limiting case of the binomial-weighted orthogonal polynomials. The second deals with the Poisson distribution used as the weighting function.
[1]
Feller William,et al.
An Introduction To Probability Theory And Its Applications
,
1950
.
[2]
Journal of the Association for Computing Machinery
,
1961,
Nature.
[3]
F. B. Hildebrand,et al.
Introduction To Numerical Analysis
,
1957
.
[4]
William Feller,et al.
An Introduction to Probability Theory and Its Applications
,
1951
.
[5]
G. Forsythe.
Generation and Use of Orthogonal Polynomials for Data-Fitting with a Digital Computer
,
1957
.
[6]
Richard W. Hamming,et al.
Numerical Methods for Scientists and Engineers
,
1963
.
[7]
Richard W. Hamming,et al.
Numerical Methods for Scientists and Engineers
,
1962
.
[8]
Paul W. Broome,et al.
Discrete Orthonormal Sequences
,
1965,
JACM.