Next: Corollary 2 Up: The Asymptotic Frequency Distribution Previous: Corollary 1

Theorem 2 (Gnedenko and Kolmogorov (1954), pp. 42-44)

For a sequence of frequency distribution functions $\{ F_n (x)\}$,the relations

 
 \begin{displaymath}
F_n (a_n x + b_n) \Rightarrow F(x),\end{displaymath} (3)

 
 \begin{displaymath}
F_n (\alpha_n x + \beta_n) \Rightarrow F(x),\end{displaymath} (4)

as $n \to
\infty$, where an > 0, $\alpha_n \gt 0$, bn and $\beta_n$are real constants, and F(x) is a proper distribution function, are satisfied simultaneously if and only if

 
 \begin{displaymath}
\frac{\alpha_n}{a_n} \to 1 \quad \text{and} \quad 
\frac{b_n - \beta_n}{a_n} \to 0, \qquad \text{as } n \to \infty.\end{displaymath} (5)

Proof: It will first be proven that (3) and (5) imply (4). Let x1, x, and x2 be continuity points of the function F(x), and let x1 < x < x2. Then, by (5), if n is sufficiently large,

\begin{displaymath}
x_1 < \frac{\alpha_n}{a_n} x + \frac{\beta_n - b_n}{a_n} < x_2,\end{displaymath}

\begin{displaymath}
a_n x_1 + b_n < \alpha_n x + \beta_n < a_n x_2 + b_n.\end{displaymath}

Hence, by the monotonicity of Fn(x),

\begin{displaymath}
F_n (a_n x_1 + b_n) \leq F_n (\alpha_n x + \beta_n) \leq F_n (a_nx_2 +
b_n).\end{displaymath}

In the limit as $n \to
\infty$,

\begin{displaymath}
F(x_1) \leq \begin{array}[t]
{c} \underline{\lim} \\  \scrip...
 ...to \infty\end{array} 
 F_n (\alpha_n x + \beta_n) \leq F
(x_2).\end{displaymath}

But, since x is a continuity point of F(x), then as $x_1 \to x$and $x_2 \to x$,

\begin{displaymath}
F(x) = \lim_{n \to \infty} F_n (\alpha_n x + \beta_n),\end{displaymath}

which is Eq. (4).

It will now be demonstrated that (3) and (4) may imply (5). Set

\begin{displaymath}
A_n = \frac{\alpha_n}{a_n}, \qquad B_n = \frac{\beta_n - b_n}{a_n},
\quad \text{and} \quad G_n(x) = F_n (a_nx + b_n).\end{displaymath}

Under this change of notation, (3) and (4) become

 
 \begin{displaymath}
G_n (x) \Rightarrow F(X),\end{displaymath} (6)

 
 \begin{displaymath}
\begin{array}
{r@{~}c@{~}l}
G_n (A_n x + B_n) & = & \display...
 ...  & = & F_n (\alpha_n x + \beta_n) \Rightarrow F(x).\end{array}\end{displaymath} (7)
As in the proof of Theorem 1, pick a sequence $n_1 < n_2 < \ldots < n_k
< \ldots$ such that as $k \to\infty$,

\begin{displaymath}
A_{n_k} \to A \quad \text{and} \quad B_{n_k} \to B.\end{displaymath}

By Corollary 1 and Eq. (7), $0 < A < \infty$, and B is finite. From Eq. (6),

\begin{displaymath}
G_{n_k} (Ax + B) \Rightarrow F(Ax + B).\end{displaymath}

But, by Eq. (7),

\begin{displaymath}
G_n (Ax + B) \Rightarrow F(x),\end{displaymath}

and hence, for any continuity point of both F(x) and F(Ax + B),

 
F(x) = F(Ax + B). (8)

This equality holds for all but a denumerable, at most, set of values of x.

Suppose $A \neq 1$, then A < 1 or A > 1. Consider first 0 < A < 1. An n-fold application of Eq. (8) gives

\begin{displaymath}
\begin{array}
{r@{~}c@{~}l}
F(x) & = & F(Ax + B ) = F(A(Ax+B...
 ...^2)) = \ldots = F(A^k + B(1+A + \ldots +
 A^{k-1})).\end{array}\end{displaymath}

Since n is arbitrary and A < 1, $A^n \to 0$, as $n \to
\infty$.Hence, as $n \to
\infty$,

\begin{displaymath}
F(x) = F(B(1+A^2 + A^3 + \ldots) ) = F \left( \frac{B}{1-A} \right),\end{displaymath}

or F(x) is constant for all x. As this is impossible for a frequency distribution, the contradiction establishes that A is not less than one.

Now assume that A > 1. Eq. (8) gives

\begin{displaymath}
F(x) = F(Ax + B) \quad \text{or} \quad 
F\left( \frac1A x - \frac{B}A \right) = F (x).\end{displaymath}

But this is the same case as considered before, and thus it must be that A = 1. Hence, Eq. (8) becomes

F(x) = F(x+B).

Suppose that $B \neq 0$. The n-fold application of this equation gives

\begin{displaymath}
F(x) = F(x+B) = F((x+B) + B) = F(x + 2B) = \ldots = F(x+nB),\end{displaymath}

where n is arbitrary. Hence, for every finite x,

\begin{displaymath}
\begin{array}
{r@{~}c@{~}l}
F(-\infty) & = & \displaystyle 
...
 ...fty} F(x) = \lim_{Bn \to\infty} F(x+nB) =
F(\infty).\end{array}\end{displaymath}

Such a relationship is impossible for a frequency distribution. It follows that B = 0.

It has been shown now that as $k \to\infty$,

\begin{displaymath}
A_{n_k} \to 1 \quad \text{and} \quad B_{n_k} \to 0.\end{displaymath}

Now, consider the complete sequence $\{ A_n \}$ and $\{B_n\}$.Suppose that there exists a subsequence of the positive integers $\{
n'_k \}$ such that for some $\delta \gt 0$, at least one of the following inequalities is satisfied:

 
 \begin{displaymath}
\lim_{k \to \infty} \left\vert A_{n'_k} - 1 \right\vert \geq...
 ...lim_{k \to \infty} \left\vert B_{n'_k} \right\vert \geq \delta.\end{displaymath} (9)
Without loss of generality, the sequence of indices may be chosen so that

\begin{displaymath}
A_{n'_k} \to A' \quad \text{and} \quad B_{n'_k} \to B', \qquad
\text{as } k \to \infty.\end{displaymath}

Exactly the same argument as carried out previously can be used to demonstrate that A' = 1 and B' = 0. But, this contradicts Eq. (9), and thus it must be said that

\begin{displaymath}
\lim_{n \to \infty} A_n = 1 \quad \text{and} \quad
 \lim_{n \to \infty} B_n = 0.\end{displaymath}



 
Next: Corollary 2 Up: The Asymptotic Frequency Distribution Previous: Corollary 1

Leon Borgman
3/10/1998