Next: Corollary 6 Up: The Asymptotic Frequency Distribution Previous: Corollary 5

Theorem 6

Let $\phi(x)$ and Hm (x) be real functions such that

\begin{displaymath}
H_m (x) = \phi (x) \sum^{m-1}_{k=0} \frac{[-\log \phi (x)]^k}{k!}.\end{displaymath}

Then, for any finite real constants an > 0 and bn, $n = 1,2,3,\ldots$,

\begin{displaymath}
F^n (a_n x + b_n ) \Rightarrow \phi (x) \qquad (\phi(x) \text{ a proper
frequency distribution}), \end{displaymath}

if and only if

\begin{displaymath}
G_{m,n} (a_n x + b_n) \Rightarrow H_m (x) \qquad (H_m(x) \text{ a
proper frequency distribution}).\end{displaymath}

Proof:


(a) If $F^n (a_n x + b_n) \Rightarrow 0(x)$, then by Theorem 4 for all x,

\begin{displaymath}
\lim_{n\to\infty} F^n (a_n x + b_n) = \phi (x).\end{displaymath}

Also, Corollary 5 gives that

\begin{displaymath}
\lim_{n\to\infty} n \left[ 1 - F (a_n x + b_n)\right] = -\log \phi
(x).\end{displaymath}

Hence, by Theorem 17, assuming that $\lim_{n\to\infty} F
(a_n x + b_n) = 1$,

 
 \begin{displaymath}
\begin{array}
{r@{~}c@{~}l}
\displaystyle \lim_{n\to\infty} ...
 ...m^{m-1}_{k=0} \frac{[-\log
 0(x)]^k}{k!} = H_m (x). \end{array}\end{displaymath} (35)

If $\overline{\lim} _{n\to\infty} (F(a_n x + b_n) < 1$, choose $\epsilon$ so that $\overline{\lim} _{n\to\infty} F(a_n x + b_n) <
\epsilon < 1$. Then, for n large enough,

\begin{displaymath}
\begin{array}
{r@{~}c@{~}l}
G_{m,n} (a_n x+b_n) & = & \displ...
 ...n{pmatrix}
n
\\  k \end{pmatrix} \epsilon^{n-k} n^k.\end{array}\end{displaymath}

Hence (Rudin (1953), p. 43, theorem 3.20(d)),

 
 \begin{displaymath}
\begin{array}[t]
{c} \overline{\lim} \\  \scriptstyle n\to\i...
 ...ft( 1 -
\frac{k-1}n\right) }{k! \epsilon^k} \epsilon^n n^k = 0.\end{displaymath} (36)

Now, by Theorem 18, together with the relationship between Hm(x) and $\phi(x)$ given in the hypothesis,

 
 \begin{displaymath}
\begin{array}
{r@{~}c@{~}l}
H_m (x) & = & \displaystyle s^{\...
 ...{\log \phi(x)}_{0} \frac{e^{-s}s^{m-1}
ds}{(m-1)!}. \end{array}\end{displaymath} (37)

Since Ix(m) is the gamma frequency distribution [Cramér (1946), p. 126, eq. (12.3.3)], it follows that Hm (x) = 0 when $\phi(x) = 0$. Furthermore, if $\overline{\lim} _{n\to\infty} F (a_n x+b_n) <
1$, then

 
 \begin{displaymath}
\lim_{n\to\infty} F^n (a_n x + b_n) = \phi (x) = 0.\end{displaymath} (38)

Hence, combining Eqs. (36) and (38), if $\overline{\lim} _{n\to\infty} F (a_n x+b_n) <
1$, then $\phi(x) = 0$, Hm (x) = 0 and

 
 \begin{displaymath}
\begin{array}[t]
{c} \overline{\lim} \\  \scriptstyle n \to \infty \end{array}G_{m,n} (a_n x + b_n) = 0 = H_m (x).\end{displaymath} (39)

Since Ix(m) is a frequency distribution, Eq. (37) shows that Hm (x) is also a frequency distribution. If $\phi(x)$is proper, then there exists x0 such that $0 < \phi (x_0) < 1$.Hence, by Eq. (37), 0 < Hm (x0 ) < 1 and Hm (x) is proper.

Thus, in all cases for all x,

\begin{displaymath}
\lim_{n\to\infty} G_{m,n} (a_n x + b_n) = H_m (x),\end{displaymath}

and certainly the weaker relationship

\begin{displaymath}
G_{m,n} (a_n x + b_n) \Rightarrow H_M (x)\end{displaymath}

holds.


(b) Now, suppose that

\begin{displaymath}
G_{m,n} (a_n x + b_n) \Rightarrow H_m (x),\end{displaymath}

where Hm (x) is a proper frequency distribution. Let x0 be any continuity points of Hm (x). Since $0 \leq F^n (a_n x_0 + b_n)
\leq 1$ for all values of n, it follows from the Bolzano-Weierstrass theorem [Rudin (1953), pp. 31-32, theorem 2.37] that the sequence $\left\{ F^n (a_n x_0 + b_n ) \right\}$ has one or more limit points. Assume that $\left\{ F^n (a_n x_0 + b_n ) \right\}$ has at least two limit points, and let $0 \leq A < B \leq 1$be any two such limit points. Let $r_1 < r_2 < r_3 < \ldots$ and $s_1
< s_2 < s_3 < \ldots$ be two subsequences of the positive integers such that

\begin{displaymath}
\begin{array}
{r@{~}c@{~}l}
\displaystyle \lim_{k\to\infty} ...
 ...\to\infty} F^{s_k} (a_{s_k} x_0 + b_{s_k}) & = &
B. \end{array}\end{displaymath}

Now, by reasoning identical with that used in obtaining Eqs. (35) and (39),

\begin{displaymath}
\begin{array}
{r@{~}c@{~}l}
\displaystyle \lim_{k\to\infty} ...
 ...playstyle B \sum^{m-1}_{k=0} \frac{[-\log B]^k}{k!}.\end{array}\end{displaymath}

Then, by Theorem 18 and Definition 9,

 
 \begin{displaymath}
\begin{array}
{r@{~}c@{~}l}
\displaystyle \lim_{k\to\infty} ...
 ...- \int^{-\log B}_0 \frac{e^{-s} s^{m-1}ds}{(m-1)!}. \end{array}\end{displaymath} (40)

Now,

\begin{displaymath}
\frac{d}{dx} \int^x_0 \frac{e^{-s}s^{m-1}ds}{(m-1)!} = \frac{e^{-x}
x^{m-1}}{(m-1)!} \gt 0, \qquad \text{for } 0 \leq x,\end{displaymath}

and so $1 - \int^x_0 (e^{-s} s^{m-1} ds)/(m-1)!$ is a strictly monotonic decreasing function of x. It follows that if, as assumed,

\begin{displaymath}
0 \leq A < B \leq 1,\end{displaymath}

then

\begin{displaymath}
0 \leq \log B < \log A \leq \infty\end{displaymath}

and so

\begin{displaymath}
\lim_{k\to\infty} G_{m,r_k} (a_{r_k} x_0 + b_{r_k}) <
\lim_{k\to\infty} G_{m,s_k} (a_{s_k} x_0 + b_{s_k}).\end{displaymath}

This contradicts the assumption that

\begin{displaymath}
\lim_{n\to\infty} G_{m,n} (a_n x_0 + b_n) = H_m (x_0).\end{displaymath}

Hence, the sequence $\left\{ F^n (a_n x_0 + b_n ) \right\}$ has a unique limit point for every continuity point x0 of Hm(x), and by Eq. (40) if $\phi (x_0)$ denotes this unique limit point,

\begin{displaymath}
H_m (x_0) = 1 - \int^{-\log \phi (x_0)}_0
\frac{e^{-s}s^{m-1}ds}{(m-1)!}.\end{displaymath}

Define $\phi(x)$ by the equation

 
 \begin{displaymath}
H_m (x) = 1 - \int^{-\log \phi (x)}_0 \frac{e^{-s} s^{m-1}ds}{(m-1)!}.\end{displaymath} (41)
It has already been demonstrated that for every continuity point x0 of Hm (x),

 
 \begin{displaymath}
\lim_{n\to\infty} F^n (a_n x_0 + b_n) = \phi (x_0).\end{displaymath} (42)
It remains to show that

\begin{displaymath}
\lim_{n\to\infty} F^n (a_n x + b_n) = \phi (x)\end{displaymath}

for every continuity point of $\phi(x)$ and that $\phi(x)$ is a frequency distribution. The last relation will be considered first. Since Hm(x) is a strictly monotonic increasing function of $\phi(x)$, the converse is also true, and $\phi(x)$ is a strictly monotonic increasing function of Hm(x). But, Hm(x) is a monotonic increasing function of x, and so $\phi(x)$ is a monotonic increasing function of x. By inspection of Eq. (41), $\phi(x)$ and Hn(x) are zero together and one together. Hence,

\begin{displaymath}
\begin{array}
{r@{~}c@{~}l}
\displaystyle \lim_{x\to\infty} ...
 ...\\ \displaystyle \lim_{x\to\infty} \phi (x) & = & 0.\end{array}\end{displaymath}

Thus, $\phi(x)$ is a frequency distribution. Also, if 0 < Hm(x) < 1, then $0 < \phi (x) < 1$. It follows that if Hm(x) is proper, then $\phi(x)$ is proper.

Now, the continuity relationship will be considered. It will be demonstrated that every continuity point of $\phi(x)$ is a continuity point of Hm(x). Suppose that $\phi(x)$ is continuous at x = x1. Choose any $\epsilon \gt 0$. Now, if $\phi(x)$ is continuous at x = x1, then $\log \phi (x)$ is continuous at the same point. Hence, there exist $\delta \gt 0$ such that if $\vert x - x_1\vert < \delta$,then $\vert \log \phi(x) - \log \phi (x_1)\vert < \epsilon$. Now, since

\begin{displaymath}
e^s = 1 + s + \frac{s^2}{2!} + \ldots + \frac{s^{m-1}}{(m-1)...
 ...
\ldots \gt \frac{s^{m-1}}{(m-1)!}, \qquad \text{for } s \gt 0,\end{displaymath}

it follows that

\begin{displaymath}
\frac{e^{-s} s^{m-1}}{(m-1)!} \leq 1, \qquad \text{for } 0 \leq s <
\infty.\end{displaymath}

Hence,

\begin{displaymath}
\begin{array}
{r@{~}c@{~}l}
\left\vert H_m (x) - H_m (x_1) \...
 ...g \phi (x_1) - \log \phi (x) \right\vert < \epsilon,\end{array}\end{displaymath}

and Hm(x) is continuous at x = x1. But then, by Eq. (40),

\begin{displaymath}
\lim_{n\to\infty} F^n (a_n x_1 + b_n) = \phi (x_1),\end{displaymath}

and it follows that

\begin{displaymath}
F^n (a_n x + b_n) \Rightarrow \phi (x),\end{displaymath}

where $\phi(x)$ is a proper frequency distribution.



 
Next: Corollary 6 Up: The Asymptotic Frequency Distribution Previous: Corollary 5

Leon Borgman
3/10/1998