30
As
t
4
0'1
~1~2..
.
pnPm,n(t)
+
dm,n.
Thus
1
Fm(x)Fn(x)dp(x)
=
tmbm,n,
(6.9)
so
it seems that
{F,}
are orthogonal with respect to
p.
At
t
4
co
our
pm,n(t)
cannot have exponential growth, hence
x
E
(0,
co),
and we obtain
pm,n(t)
=
-
LW
e-"tFm(z)Fn(x)dp(x).
(6.10)
Observe that (6.10) gives the solution in a factored form and it is not
difficult to analyze the large
t
behavior of
p,,,(t)
from (6.10).
It turns out the
p
must be a positive, hence
{F,}
are orthogonal with
respect to
p.
Furthermore the application
of
the chain sequence techniques
of
97
to (6.5) and (6.6) show that all zeros of
F,
and
Qn
lie in
(0,
co).
The integral representation (6.10) has been established by Karlin and
McGregor in
35,
36.
Later Karlin and McGregor
38
studied random walks
on the state space of the nonnegative integers and defined another sequence
of orthogonal polynomials. The random walk polynomials are generated by
Ro(x)
=
1,
Ri(x)
=
(1
+
po/A0)2,
(6.11)
5'm
Since the recurrence coefficients in (6.12) are bounded. Theorem
5.7
shows
that
{R,(x)}
are orthogonal with respect to
a
measure supported on a
compact set. Theorem 7.5 proves that all the zeros of
R,
belong to
(-1,
l),
for all
n.
From this fact, one can prove that
{Rn(x)}
are orthogonal with
respect to a measure supported on a subset of
[-I,
11.
The Laguerre polynomials are
{F,}
polynomials when
p,
=
n,A,
=
n
+
Q
+
1.
The ultraspherical polynomials
are
multiples of random walk
polynomials with
p,
=
n,
A,
=
n
+
2v. In fact the Jacobi, Laguerre, Hahn,
Meixner, the Charlier polynomials, or there various special cases, are birth
and death process polynomials or random walk polynomials.
The random walk polynomials corresponding to
An=cn+p, p,=n, p>O,c>O
(6.13)
are very interesting. The case
c
=
1
is the ultraspherical polynomials. In
the case
c
=
0,
the polynomials
{R,(x)}
are orthogonal with respect to
a
discrete measure. This measure together with some explicit represen-
tations were found in 1958, independently and using completely different