HOME

TheInfoList



OR:

In probability theory, Lindeberg's condition is a
sufficient condition In logic and mathematics, necessity and sufficiency are terms used to describe a conditional or implicational relationship between two statements. For example, in the conditional statement: "If then ", is necessary for , because the truth of ...
(and under certain conditions also a necessary condition) for the central limit theorem (CLT) to hold for a sequence of independent
random variables A random variable (also called random quantity, aleatory variable, or stochastic variable) is a mathematical formalization of a quantity or object which depends on random events. It is a mapping or a function from possible outcomes (e.g., the po ...
. Unlike the classical CLT, which requires that the random variables in question have finite variance and be both independent and identically distributed, Lindeberg's CLT only requires that they have finite variance, satisfy Lindeberg's condition, and be independent. It is named after the Finnish mathematician Jarl Waldemar Lindeberg.


Statement

Let (\Omega, \mathcal, \mathbb) be a probability space, and X_k : \Omega \to \mathbb,\,\, k \in \mathbb, be ''independent'' random variables defined on that space. Assume the expected values \mathbb\, _k= \mu_k and variances \mathrm\, _k= \sigma_k^2 exist and are finite. Also let s_n^2 := \sum_^n \sigma_k^2 . If this sequence of independent random variables X_k satisfies Lindeberg's condition: : \lim_ \frac\sum_^n \mathbb \left X_k - \mu_k)^2 \cdot \mathbf_ \right= 0 for all \varepsilon > 0, where 1 is the
indicator function In mathematics, an indicator function or a characteristic function of a subset of a set is a function that maps elements of the subset to one, and all other elements to zero. That is, if is a subset of some set , one has \mathbf_(x)=1 if x\i ...
, then the central limit theorem holds, i.e. the random variables :Z_n := \frac converge in distribution to a standard normal random variable as n \to \infty. Lindeberg's condition is sufficient, but not in general necessary (i.e. the inverse implication does not hold in general). However, if the sequence of independent random variables in question satisfies :\max_ \frac \to 0, \quad \text n \to \infty, then Lindeberg's condition is both sufficient and necessary, i.e. it holds if and only if the result of central limit theorem holds.


Remarks


Feller's theorem

Feller's theorem can be used as an alternative method to prove that Lindeberg's condition holds. Letting S_n := \sum_^n X_k and for simplicity \mathbb\, _k= 0, the theorem states :if \forall \varepsilon > 0 , \lim_ \max_ P(, X_k, > \varepsilon s_n) = 0 and \frac converges weakly to a standard normal distribution as n \rightarrow \infty then X_k satisfies the Lindeberg's condition. This theorem can be used to disprove the central limit theorem holds for X_k by using proof by contradiction. This procedure involves proving that Lindeberg's condition fails for X_k.


Interpretation

Because the Lindeberg condition implies \max_\frac \to 0 as n \to \infty, it guarantees that the contribution of any individual random variable X_k (1\leq k\leq n) to the variance s_n^2 is arbitrarily small, for sufficiently large values of n.


See also

* Lyapunov condition * Central limit theorem


References

{{Reflist Theorems in statistics Central limit theorem