In mathematics , a sequence of discrete orthogonal polynomials is a sequence of polynomials that are pairwise orthogonal with respect to a discrete measure.
Examples include the discrete Chebyshev polynomials , Charlier polynomials , Krawtchouk polynomials , Meixner polynomials , dual Hahn polynomials , Hahn polynomials , and Racah polynomials .
If the measure has finite support, then the corresponding sequence of discrete orthogonal polynomials has only a finite number of elements. The Racah polynomials give an example of this.
Consider a discrete measure
μ
{\displaystyle \mu }
on some set
S
=
{
s
0
,
s
1
,
…
}
{\displaystyle S=\{s_{0},s_{1},\dots \}}
with weight function
ω
(
x
)
{\displaystyle \omega (x)}
.
A family of orthogonal polynomials
{
p
n
(
x
)
}
{\displaystyle \{p_{n}(x)\}}
is called discrete if they are orthogonal with respect to
ω
{\displaystyle \omega }
(resp.
μ
{\displaystyle \mu }
), i.e.,
∑
x
∈
S
p
n
(
x
)
p
m
(
x
)
ω
(
x
)
=
κ
n
δ
n
,
m
,
{\displaystyle \sum \limits _{x\in S}p_{n}(x)p_{m}(x)\omega (x)=\kappa _{n}\delta _{n,m},}
where
δ
n
,
m
{\displaystyle \delta _{n,m}}
is the Kronecker delta .[ 1]
Any discrete measure is of the form
μ
=
∑
i
a
i
δ
s
i
{\displaystyle \mu =\sum _{i}a_{i}\delta _{s_{i}}}
,
so one can define a weight function by
ω
(
s
i
)
=
a
i
{\displaystyle \omega (s_{i})=a_{i}}
.
Baik, Jinho; Kriecherbauer, T.; McLaughlin, K. T.-R.; Miller, P. D. (2007), Discrete orthogonal polynomials. Asymptotics and applications , Annals of Mathematics Studies, vol. 164, Princeton University Press , ISBN 978-0-691-12734-7 , MR 2283089
^ Arvesú, J.; Coussement, J.; Van Assche, Walter (2003). "Some discrete multiple orthogonal polynomials". Journal of Computational and Applied Mathematics . 153 : 19– 45.