WikiLeanRecent changes · Proposals · Flags · Stats · About

Diff — Central limit theorem

Revision #1727 → #2226 · back to history

modifiedCentral limit theorem (informal)538b179931e6
FieldFrom #1727To #2226
kinddefinitiontheorem
noteThe informal statement is captured by Mathlib's 1D CLT for i.i.d. variables with mean μ and variance v.The informal statement matches Mathlib's 1D i.i.d. CLT giving convergence in distribution of the standardized sum to a Gaussian.
provenanceaiai-moderated
modifiedCLT statistical statement88a3f8f9a89a
FieldFrom #1727To #2226
noteThe standard CLT statement is formalized via convergence in distribution to gaussianReal.The standard CLT statement is formalized via `tendstoInDistribution_inv_sqrt_mul_sum_sub` to `gaussianReal`.
modifiedde Moivre–Laplace theoremc0761c854448
FieldFrom #1727To #2226
noteBinomial distribution is defined in Mathlib but the de Moivre–Laplace special case is not separately stated; it follows from the general CLT.The binomial special case is not stated separately; it is subsumed by the general i.i.d. CLT.
modifiedLaw of large numbers (sample average)8c17ce194a4b
FieldFrom #1727To #2226
noteThe almost-sure convergence of the sample average is given by the strong law of large numbers in Mathlib.Almost-sure convergence of the sample average is Mathlib's strong law of large numbers.
modifiedClassical CLT (uniform convergence of cdfs)a7e1604fa1b1
FieldFrom #1727To #2226
noteConvergence in distribution (which is equivalent to pointwise convergence of CDFs at continuity points) is the form used in the Mathlib statement.Mathlib's CLT is stated in the equivalent form of convergence in distribution (weak convergence of laws).
modifiedLindeberg–Lévy CLTb4ab40cc40ea
FieldFrom #1727To #2226
noteThe Lindeberg–Lévy (i.i.d.) CLT is exactly what Mathlib's `tendstoInDistribution_inv_sqrt_mul_sum_sub` states.Lindeberg–Lévy is exactly what `tendstoInDistribution_inv_sqrt_mul_sum_sub` states.
modifiedLyapunov CLT02c1d31e2d6f
FieldFrom #1727To #2226
noteNo Lyapunov condition or non-i.i.d. CLT is present in Mathlib.No Lyapunov condition or Lyapunov CLT appears in Mathlib (loogle returns 0 hits for `Lyapunov`).
modifiedLyapunov implies Lindeberg048e79bb5b82
FieldFrom #1727To #2226
noteNeither the Lyapunov nor Lindeberg condition is defined in Mathlib.Neither the Lyapunov nor the Lindeberg condition is defined in Mathlib.
modifiedLindeberg condition709fe4ba5121
FieldFrom #1727To #2226
noteThe Lindeberg condition itself is not defined in Mathlib.Loogle finds no declaration whose name contains `Lindeberg`.
modifiedLindeberg–Feller CLT7f12a8e832f1
FieldFrom #1727To #2226
noteThe Lindeberg–Feller CLT is not formalized in Mathlib.The Lindeberg–Feller CLT for non-i.i.d. arrays is not formalized in Mathlib.
modifiedRobbins CLT04cfcce381c9
FieldFrom #1727To #2226
noteRobbins' CLT for random sums is not formalized in Mathlib.Robbins' CLT for random sums is not formalized.
modifiedMultidimensional CLT2dcc3abb6692
FieldFrom #1727To #2226
noteMathlib's CLT is stated only in dimension 1; multivariate Gaussian is defined but no multidimensional CLT is proven.Mathlib's CLT is one-dimensional only; no multidimensional CLT is proven though `multivariateGaussian` is defined.
modifiedBerry–Esseen type bound for multivariate CLT4fa6b3b85b61
FieldFrom #1727To #2226
noteNo Berry–Esseen bound is present in Mathlib.No Berry–Esseen bound (univariate or multivariate) is in Mathlib.
modifiedCramér–Wold theoremf6162240a4da
FieldFrom #1727To #2226
noteThe Cramér–Wold device (reducing multivariate convergence in distribution to one-dimensional projections) is not formalized in Mathlib.The Cramér–Wold device is not formalized (loogle returns 0 hits for `CramerWold`).
modifiedGeneralized central limit theorem24429ed7c66f
FieldFrom #1727To #2226
noteThe generalized CLT with stable laws is not formalized; stable distributions are absent from Mathlib.Stable distributions and the generalized CLT are not in Mathlib.
modifiedStrong mixing (α-mixing)5a0f355bad40
FieldFrom #1727To #2226
noteNo α-mixing coefficient or related mixing definitions are present in Mathlib.No α-mixing coefficient is defined in Mathlib.
modifiedMartingale difference CLTc708422267a1
FieldFrom #1727To #2226
noteMartingale theory exists in Mathlib but no martingale CLT is proven.Mathlib has martingale theory but no martingale CLT (loogle finds no `centralLimit`/martingale match).
modifiedProof of classical CLT via characteristic functions85733343d51f
FieldFrom #1727To #2226
noteMathlib's CLT proof uses characteristic functions, with the key limit `tendsto_charFun_inv_sqrt_mul_pow` and Lévy continuity theorem in `LevyConvergence`.Mathlib's proof goes via characteristic functions with this key pointwise limit and Lévy's continuity theorem.
modifiedLévy's continuity theorem4e9c12f10bd3
FieldFrom #1727To #2226
noteLévy's continuity theorem (pointwise convergence of characteristic functions implies weak convergence) is formalized in Mathlib.Lévy's continuity theorem is formalized as the equivalence between weak convergence and pointwise convergence of characteristic functions.
modifiedBerry–Esseen rate of convergencee24fe4deb8f8
FieldFrom #1727To #2226
noteThe Berry–Esseen rate-of-convergence bound is not in Mathlib.Berry–Esseen rate bounds are not in Mathlib.
modifiedCLT restated via characteristic functions9ad4f88c98f4
FieldFrom #1727To #2226
noteMathlib computes the characteristic function of the normalized sum as a power and shows it converges to the Gaussian char function.Mathlib expresses the characteristic function of the normalized sum as a power and shows it converges to the Gaussian char function.
modifiedMultiplicative CLT (Gibrat's law)223932743036
FieldFrom #1727To #2226
noteNo log-normal distribution or multiplicative CLT is present in Mathlib.No log-normal distribution or multiplicative CLT is in Mathlib.
modifiedCLT for linear functions of orthogonal matrices0724c69f513c
FieldFrom #1727To #2226
noteNo CLT for entries/linear functionals of Haar-random orthogonal matrices is formalized.No CLT for linear functionals of Haar-random orthogonal matrices is formalized.
modifiedCLT on a crystal lattice2d46c9a00256
FieldFrom #1727To #2226
noteCrystal lattices and random walks on them are not formalized.Crystal lattices and CLTs for random walks on them are not formalized.
modifiedRegression error termsc3b03b361131
FieldFrom #1727To #2226
noteApplications of CLT to regression error terms are not formalized in Mathlib.The CLT-for-regression-errors application is not formalized.
addedConvergence in distribution612e2878f4e5
addedMultivariate normal (Gaussian) distributionec4d86cabbdd
addedCharacteristic function of a random variable222fb5847931