Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedprecheck pass
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

Conditional IID bootstrap CLT for an empirical law

Statement

Assume the Axiom of Choice. Let X1,X2,… be IID Rd-valued vectors with E∥X1∥2<∞, mean μ, and covariance Σ. Fix a∈Rd such that σ2=aTΣa>0. For the finite-index empirical bootstrap in IID empirical bootstrap sample and mean statistic, let Xˉn∗ be the bootstrap mean and define the conditional CDF Fn∗(x)=P∗ ⁣(n aT(Xˉn∗−Xˉn)≤x∣X1,…,Xn). Then Dn:=sup⁡x∈R∣Fn∗(x)−Φσ(x)∣⟶0in probability, where Φσ is the CDF of N(0,σ2). The assumption σ2>0 is needed for the normalized Lindeberg–Feller step.

Facts & Assumptions

Given: The IID vectors, finite second moment, fixed a, positive projected variance, and finite-index bootstrap law in the statement.

[A1]

The Axiom of Choice (AC) is assumed. It is used through the Lindeberg–Feller theorem and the normal-law/CDF suppliers cited below; the empirical bootstrap and subsequence selection use finite sets and the well-ordering principle. The Axiom of Choice

[F1]

The empirical bootstrap law is a finite uniform average over index tuples, and its coordinates are conditionally IID from Pn. IID empirical bootstrap sample and mean statistic Finite-index bootstrap draws are conditionally IID from the empirical law

[F2]

The empirical covariance converges entrywise in probability to Σ, and Xˉn→μ in probability. Finite-second-moment IID sample covariance converges

[F3]

A centered row-wise independent triangular array has independent centered entries in each finite row; its probability space may vary by row. Row-wise independent centered triangular array

[F4]

For a centered row with total standard deviation sn>0, the Lindeberg quantity is sn−2∑kE[Xn,k21{∣Xn,k∣>εsn}]; the condition is that this tends to zero for every ε>0. Total row variance and the Lindeberg condition

[F5]

A centered row-wise independent triangular array with finite second moments, positive total standard deviation, and the Lindeberg condition has a normalized sum converging in distribution to N(0,1). Lindeberg-Feller central limit theorem: sufficiency

[F6]

Real convergence in distribution means convergence of CDFs at every continuity point of the limiting CDF; the variables may live on different probability spaces. Convergence in distribution for real random variables

[F7]

Dominated convergence sends integrable tail moments to zero. Dominated convergence

[F8]

For a nonnegative random variable Y and t>0, P(Y≥t)≤E[Y]/t. Markov's inequality for random variables

[F9]

Countable subadditivity bounds the probability of a union by the sum of its probabilities. Finite and countable subadditivity of measures

[F10]

Φσ is continuous, since Φσ(x)=Φ(x/σ) and the standard normal CDF is continuous. Standard normal and normal laws The standard normal CDF is continuous and strictly increasing

[F11]

On a compact interval, continuity of Φσ implies uniform continuity. Heine-Cantor: a continuous map from a compact metric space to any metric space is uniformly continuous

[F12]

Every nonempty subset of N has a least element. The well-ordering principle

[F13]

For every real t>0 there is an integer r≥1 with 1/r<t. For every ε>0 in a complete ordered field there is a natural n≥1 with 1/n<ε

[F14]

For this finite-index conditional bootstrap law, Dn is a measurable real random variable. Measurability of the finite-bootstrap CDF supremum

[F15]

Almost-sure convergence of real random variables implies convergence in probability. Almost-sure convergence implies convergence in probability

Proof

1.1F2givenalgebra

Put Yi=aT(Xi−μ) and Yˉn=n−1∑iYi. Its variance is σ2. By [F2], the empirical variance sn2=1n∑i=1n(Yi−Yˉn)2=aTΣ^na converges in probability to σ2>0, while Yˉn→0 in probability and n−1∑iYi2→σ2 in probability.

1.2F2F7F8givenalgebra

For t>0, define the unnormalized empirical tail quantity Tn(t)=1n∑i=1n(Yi−Yˉn)2 1{∣Yi−Yˉn∣>tn}. On ∣Yˉn∣≤tn/2, the indicator implies ∣Yi∣>tn/2, and Tn(t)≤2 1n∑iYi2 1{∣Yi∣>tn/2}+2Yˉn2 1n∑i1{∣Yi∣>tn/2}. The expectation of the first term tends to zero by [F7], so [F8] makes it converge to zero in probability. The second empirical tail fraction is at most 4(t2n)−1(n−1∑iYi2); hence its product with 2Yˉn2 tends to zero in probability by [F2]. The complement event has probability tending to zero by [F2], so Tn(t)→0 in probability for every t>0.

2.1F1F2F3F4givenstep 1.2

Conditionally on the data, the row variables Znℓ∗=n−1/2aT(Xℓ∗−Xˉn), 1≤ℓ≤n, are independent and centered by [F1]. They are finite conditional rows of the type in [F3], with total variance sn2. By [F4], when sn>0 their normalized Lindeberg quantity at threshold ε>0 is sn−2Tn(εsn). On sn≥σ/2, this is at most 4σ−2Tn(εσ/2), which tends to zero in probability by step 1.2; also sn2→σ2 in probability by [F2].

2.2F2F12givenstep 1.2choose

Take any subsequence, indexed (nk)k≥1. Recursively, after k0=0, let kj be the least integer k>kj−1 for which P(∣snk2−σ2∣>1/j)+∑r=1jP(Tnk(1/r)>1/j)<2−j. For fixed j, each of these finitely many probabilities tends to zero as k→∞ by [F2] and step 1.2, so the qualifying set is nonempty; [F12] gives its least index.

3.1F9F13step 2.2algebra

Let Ej be the union of the variance-deviation event and the j tail events at index kj. By [F9], P(Ej)<2−j and P(⋃j≥mEj)≤∑j≥m2−j=21−m. The event that infinitely many Ej occur is contained in every such tail union, so its probability is zero. Off this null event, snkj2→σ2 and, for every fixed r≥1, Tnkj(1/r)→0. For any t>0, choose r with 1/r<t by [F13]; since Tn is nonincreasing, 0≤Tnkj(t)≤Tnkj(1/r)→0.

4.1A1F3F4F5givenstep 2.1step 3.1

Along almost every selected data path, snkj→σ>0, and for every ε>0 the Lindeberg quantity is eventually bounded by 4σ−2Tnkj(εσ/2)→0. Thus the deterministic conditional rows satisfy [F5], giving ∑ℓ=1nkjZnkj,ℓ∗/snkj⇒N(0,1). Every starting subsequence has a further subsequence with this almost-sure conditional convergence.

5.1F6F10F11F14step 2.1step 4.1given

Along each data sequence from step 4.1, put mj=nkj and let Hj be the conditional CDF of ∑ℓ=1mjZmj,ℓ∗/smj, discarding finitely many rows before smj>0. By [F6], Hj(t)→Φ(t) for every real t. Fix x∈R and h>0. Since smj→σ>0, eventually x/σ−h≤x/smj≤x/σ+h, so monotonicity gives Hj(x/σ−h)≤Fmj∗(x)=Hj(x/smj)≤Hj(x/σ+h). Letting j→∞ and then h↓0, continuity in [F10] yields Fmj∗(x)→Φ(x/σ)=Φσ(x). To make this uniform, fix η>0, choose R with Φσ(−R)<η and 1−Φσ(R)<η, and partition [−R,R] into finitely many intervals on which Φσ varies by less than η, using [F11]. Monotonicity of each conditional CDF bounds its error between grid points by the endpoint errors plus η; outside [−R,R] the two tail probabilities add at most 2η plus endpoint errors. The maximum grid error tends to zero, and then η↓0 proves almost-sure uniform CDF convergence along the selected subsequence. Since Dn is measurable by [F14], this is almost-sure convergence of real random variables.

6.1F14F15step 2.2step 3.1step 4.1step 5.1given∎

If Dn did not converge to zero in probability, there would be δ,ε>0 and a subsequence on which P(Dn>δ)≥ε. Applying the subsequence construction in step 2.2 and its consequences in steps 3.1–5.1 gives a further subsequence with Dn→0 almost surely by step 5.1. By [F15], this is convergence in probability, contradicting the lower bound.

Depends on

Used by

Dependency tree · two levels

94 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources