
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