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.
Finite variance does not imply a sub-Gaussian tail
Statement refuted
Every centered real random variable with finite variance is sub-Gaussian with some finite proxy.
Facts & Assumptions
Given: A countable atomic probability space, the real random variable defined below, and the meanings of expectation, variance, and sub-Gaussian proxy.
A measure is nonnegative and countably additive, and a probability measure has total mass (Measures on sigma-algebras, Probability measures and probability spaces).
A real random variable is a measurable map to (Random elements and real random variables).
Expectation is integration against the probability measure, and the variance of a square-integrable real variable is (Expectation of a nonnegative or integrable random variable, Moments, variance, and covariance on a probability space).
A series is the limit of its partial sums when those partial sums converge; a nonnegative series with bounded partial sums converges to their supremum (Series, partial sums, convergence and the sum, divergence, and the tail series, A series of nonnegative terms converges iff its partial sums are bounded, and then the sum is their supremum).
Increasing nonnegative functions pass to their limit under the integral (Monotone convergence for the integral).
A centered variable with sub-Gaussian proxy satisfies for , and its positive-threshold tail is zero for (Finite sub-Gaussian maxima and epsilon-net reduction).
For every positive and natural , as (The exponential dominates every fixed nonnegative integer power at ).
for every real (The exponential is positive and satisfies ).
Counterexample
Let . Its partial sums are increasing, and for , ; hence and is finite by [F4]. Set .
Enumerate by , , and assign each atom weight . Define for . The weights are nonnegative and sum to , so all subseries converge by [F4]. For pairwise disjoint , put and ; at most one term in each is nonzero. For every finite atom prefix , only finitely many meet that prefix, so finite regrouping gives . Taking the supremum over yields . Conversely, for each finite event prefix and each , convergence of the finitely many subseries lets us choose one atom prefix for which . Letting and then taking the supremum over proves the reverse inequality. Thus [F1] makes a probability measure.
Define on . It is a real random variable by [F2], since every preimage is a subset of the full-power-set sample space.
By [F5] applied to finite atom prefixes, and . For , , whose partial sums telescope to at most ; hence both moments are finite, so is integrable and square-integrable. The two atoms at each have equal mass and opposite values; since , their absolutely convergent contributions cancel and . By [F3], is centered with finite variance .
For every integer , the atoms and give .
Suppose for contradiction that has a finite sub-Gaussian proxy . If , [F6] contradicts the positive tail in step 2.1.
If , [F6] gives . By [F8], , which tends to by [F7] with , , and . It is eventually smaller than , so the upper tail is eventually smaller than , contradicting step 2.1. Thus this centered finite-variance variable is not sub-Gaussian for any finite proxy.
Depends on
- The exponential is positive and satisfies $\exp(-x)=1/\exp(x)$
- Expectation of a nonnegative or integrable random variable
- Integer powers $a^m$
- Measures on sigma-algebras
- Moments, variance, and covariance on a probability space
- Probability measures and probability spaces
- Random elements and real random variables
- Series, partial sums, convergence and the sum, divergence, and the tail series
- Sub-Gaussian variables and vectors, and sub-exponential variables
- The exponential dominates every fixed nonnegative integer power at $+\infty$
- Finite sub-Gaussian maxima and epsilon-net reduction
- Monotone convergence for the integral
- A series of nonnegative terms converges iff its partial sums are bounded, and then the sum is their supremum
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
68 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
- Philippe Rigollet and Jan-Christian Hütter, High-Dimensional Statistics: Lecture Notes, Chapter 1, sub-Gaussian tail bounds (standard reference, not scraped)
- John Duchi, Lecture Notes on Statistics and Information Theory, Chapter 4, Proposition 4.1.8 (standard reference, not scraped)