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.
Sufficiency, Completeness and Exponential Families — Examples
1 · Prerequisites
- Absolute and Conditional Convergence; Rearrangement; Products
- Analyticity of Holomorphic Functions; Liouville and Morera
- Arc Length and Rectifiable Curves
- Areas of Elementary Plane Figures
- Binary Operations, Monoids, Groups and Subgroups
- Bounded Variation and the Riemann–Stieltjes Integral
- Brownian Motion Construction and Continuity
- Compactness
- Compactness in Metric Spaces
- Complete Metrizability, Čech-Completeness, and Baire Category
- Completeness, Completion, and Uniform Continuity
- Complex Coordinate and Path Transport
- Complex Differentiability and the Cauchy–Riemann Equations
- Complex Lp Spaces and Test-Function Conventions
- Complex Power Series and Analytic Functions
- Conditional Distributions and Regular Conditional Probability
- Conditional Expectation
- Connectedness
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Contour Integration
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Countability Axioms and Cardinal Functions
- Density Separability and Convolution in Lᵖ
- Determinants of Matrices over a Commutative Ring
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Domination and Likelihood Ratios
- Dual Spaces, Bilinear and Quadratic Forms, and Sylvester's Law of Inertia
- Estimators and Randomized Procedures
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Finite Probability and the Probabilistic Method
- Foundations of the Real Numbers for Analysis
- Fourier Transform Convolution and Approximate Identities
- Fubini and Change of Variables
- Fundamental Trigonometric Identities
- Gaussian Elimination, Elementary Matrices and Reduced Row Echelon Form
- Goursat's Theorem and Cauchy's Theorem in a Convex Domain
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Hausdorff via the Diagonal
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Improper and Parameter-Dependent Multiple Integrals
- Improper Integrals
- Independence Borel Cantelli and Zero One Laws
- Infinite Product Measures and Kolmogorov Extension
- Inner Product Spaces, Gram-Schmidt, Projections and Adjoints
- Lebesgue Measure on Euclidean Space
- Lebesgue-Stieltjes Measures and Distribution Functions
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Line Integrals and the Gradient Theorem
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Measurable Functions and Simple Approximation
- Measures and Their Basic Properties
- Metric Spaces
- Mixed Partials, Taylor Formulae, and Extrema
- Modes of Convergence Egorov and Lusin
- Monotone Functions, Discontinuities, and Continuity Sets
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal Subgroups and Quotient Groups
- Order, Zorn's Lemma, and the Axiom of Choice
- Outer Measure and the Caratheodory Extension Theorem
- Partitions of Unity and Paracompactness
- Pointwise Extended-Real Function Products
- Polynomial Rings, the Division Algorithm and Roots
- Power Series and Real-Analytic Functions
- Probability Spaces Random Variables and Expectation
- Product Measures and the Fubini Tonelli Theorems
- Properties of the Integral and the Working FTC
- Radon Measures and the Riesz Markov Kakutani Theorem
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Separation Axioms: the Hierarchy
- Sequences and Limits
- Sequences and Series of Functions; Uniform Convergence
- Series: Convergence and the Nonnegative Tests
- Sigma Algebras and Borel Sets
- Signed and Complex Measures Hahn and Jordan
- Simple Field Extensions and the Construction of the Complex Numbers
- Sine, Cosine, and the Definition of Pi
- Standard-Borel Real Codings and Determining Classes
- Statistical Experiments, Models and Identifiability
- Subspaces, Products, and Quotients
- Sufficiency, Completeness and Exponential Families
- Suprema and Infima
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- The Cantor Set, Baire Category, and Measure Zero in ℝ
- The Complex Exponential and Euler's Formula
- The Derivative and the Mean Value Theorems
- The Exponential Function
- The Fundamental Theorems of Calculus
- The Identity Theorem, the Maximum Principle and the Open Mapping Theorem
- The Inverse and Implicit Function Theorems
- The Lebesgue and Riemann Integrals Compared
- The Lebesgue Integral and the Convergence Theorems
- The Logarithm and General Powers
- The Lᵖ Spaces Holder Minkowski and Riesz Fischer
- The Maximal Function and Lebesgue Differentiation
- The Radon Nikodym Theorem and Lebesgue Decomposition
- The Riemann Integral in Rᵐ and Jordan Content
- The Riemann Integral: Definition and Integrability
- The Topology of Euclidean Space
- The Total Derivative in ℝᵐ → ℝⁿ
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Triangularisation, Generalised Eigenspaces and Jordan Canonical Form
- Urysohn's Lemma and the Tietze Extension Theorem
- Vector Spaces, Linear Subspaces, Span and Direct Sums
- Weak Convergence Tightness and Representation
2 · Summary
These finite and parametric examples test the general criteria: Bernoulli likelihood classes, an endpoint mixture that dominates an entire family, a countable likelihood-ratio vector, and normal mean/residual independence. A curved normal submodel supplies an explicit zero-mean nonzero function of a sufficient statistic, while a finite counterexample isolates why a sufficiency reference must share the model’s conditional law.
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
Two endpoint laws dominate the Bernoulli scale family
Example
Let and for . The positive mixture dominates every .
Facts & Assumptions
Given: the two-point sample space and the Bernoulli family including both endpoints.
Probability measures and probability spaces: each model member and the displayed mixture is a probability measure on the two-point space.
The measure with density relative to : a nonnegative function defines the measure by .
Proof
The endpoint laws are and , so assigns mass to each point. This is a probability measure.
For every , if then , so ; hence . Define and . For each subset , . Thus , including its zero values at endpoints, and the displayed finite mixture directly dominates every member.
An external dominating law need not be a valid sufficiency reference
Statement refuted
The implication “ sufficient and for every imply is -measurable” is false if the reference probability is not required to belong to the family (or to share its conditional law given ).
Facts & Assumptions
Given: with its full -field; ; , , and zero mass on the other two points; ; and uniform on four points.
Sufficient statistics: sufficiency is one common conditional law of the data given .
Standard Borel spaces: finite sets with their full sigma-fields are standard Borel, since the discrete metric is complete and separable.
Likelihood densities: a density relative to is the pointwise RN derivative on this finite space.
Probability measures and probability spaces: a probability law assigns total mass one and nonnegative masses to the four points.
The Dirac set function at a point: the Dirac set function is .
Measure kernel and probability kernel: a probability kernel has measurable event evaluations and probability-measure sections.
Proof
Define for . Each section is the Dirac set function [F5]: it vanishes on the empty set, has total mass one, and is countably additive because a disjoint family contains in at most one member. Thus each section is a probability measure [F4]. All evaluations are measurable on the finite full sigma-field, so [F6] makes a probability kernel independent of , between the standard Borel spaces in [F2]. For every and , . Hence is sufficient by [F1].
Every atom of has mass , so . The density values are if and zero if . For fixed , the two points and have the same value but different derivative values. Every atom has positive -mass, so no modification on an -null set can change them; the derivative has no -measurable version.
This refutes the implication with an arbitrary external reference. Taking the reference to be a member restores the common conditional law needed for the criterion: the conditional kernel at the reference is then the model’s shared kernel. The counterexample’s has conditional second coordinate uniform given , while each model law has second coordinate zero, identifying the precise missing hypothesis.
A curved normal family can make a sufficient statistic incomplete
Statement refuted
Assume AC. A curved exponential subfamily can have a sufficient canonical statistic that is not complete.
Facts & Assumptions
Given: AC; iid for ; ; and .
The Axiom of Choice: AC is required by the normal-law construction and the RN criterion below.
Exponential families and full rank: in the representation , the coordinates in the exponential are the canonical statistic.
Standard Borel spaces, Statistics and estimators, and Continuous functions on Euclidean spaces are Borel measurable: with its Borel sigma-algebra is standard Borel, and the polynomial map is a statistic.
Complete statistics: an integrable mean-zero function of that is nonzero with positive probability disproves completeness.
Standard normal and normal laws and Gaussian even moments for Brownian increments: has the law of for ; symmetry gives and .
Lebesgue measurable sets, the family , and the restricted set function , Assuming countable choice, every Borel subset of is Lebesgue measurable, Lebesgue measure is sigma-finite, and every metrically bounded subset of has finite outer measure, A box in with parameters is Lebesgue measurable of measure , whichever of its faces are included, and Independent random elements have product joint law: Lebesgue measure is sigma-finite, boxes have their side-length volume, and the independent coordinates have product law.
Tonelli's theorem for nonnegative measurable functions on a sigma-finite product: the product normal density integrates by iterated integration.
Common-reference factorization criterion for sufficiency: if an in-model reference dominates the family and its likelihood ratios are Borel functions of , then is sufficient.
Linearity, monotonicity, and the modulus bound for expectation: expectation is linear for integrable terms.
The measure with density relative to and For sigma-finite factors, the product measure exists, has the rectangle formula, is sigma-finite, and is unique: a nonnegative product density defines a measure, and a product measure is determined by its values on measurable rectangles.
A C^1 diffeomorphism satisfies the change-of-variables formula for nonnegative Lebesgue measurable functions: the affine diffeomorphism transforms the standard normal density into the density.
The Borel product of R^m and R^n is the Borel sigma-algebra of R^{m+n}: Borel rectangles generate the Borel sigma-algebra of .
Proof
The map is polynomial and hence a statistic by [F2]. Let be one-dimensional Lebesgue measure restricted to ; the Borel half-open intervals give it a sigma-finite cover of finite measure by [F5]. By [F4] and the affine change of variables [F10] for , each has Borel density relative to . Independence [F5] gives the joint law . The measure with density relative to exists by [F9]; Tonelli [F6] shows that it has total mass one and agrees with this product law on every measurable rectangle. By [F11], these rectangles generate the Borel sigma-algebra of , so the product-measure uniqueness clause [F9] identifies this density measure with the joint law. Expanding its density gives . Put , , , and . Then , with normalizer ; the normalization follows from the product normal density just derived. Thus the canonical statistic is , and the natural parameter set lies on , so it contains no open subset of . Both densities are strictly positive, so for any fixed . Their ratio is a Borel function of ; since is a model member, [F7] proves sufficiency.
From and [F4], and . The bound gives , hence . Let be the one-dimensional normal density from step 1.1 and write , . Independence [F5] identifies the joint law with the product of the two marginal laws, each having density . Tonelli [F6] therefore gives, for every , , where all four factors are finite by . Subtracting the four finite identities yields ; linearity [F8] now gives , while . Hence for every . Also , whose expectation is finite, so is integrable.
At , . By continuity it is nonzero on a neighborhood. The density in step 1.1 is continuous and strictly positive at this point, so there is a smaller nondegenerate rectangle inside that neighborhood on which the density is bounded below by half its value at . The rectangle has positive measure by the one-dimensional box formula and the product rectangle formula [F5, F9], hence it has positive probability under every . Therefore is not zero almost surely, contradicting completeness [F3].
Normal sample mean and residuals are independent
Example
Assume AC. Let be iid , , with . Put and . Then is complete sufficient, is ancillary, and they are independent for every .
Facts & Assumptions
Given: AC, independent observations with laws , , and .
The Axiom of Choice: AC is required by the library's normal-law construction.
Standard normal and normal laws and Gaussian even moments for Brownian increments: is the law of for ; by the symmetric density and .
Standard Borel spaces, Statistics and estimators, and Continuous functions on Euclidean spaces are Borel measurable: a statistic is a measurable data map, and continuous Euclidean maps are Borel.
Lebesgue measurable sets, the family , and the restricted set function , Lebesgue measure is sigma-finite, and every metrically bounded subset of has finite outer measure, and Every affine hyperplane of , and hence every proper linear subspace, is Lebesgue null: Lebesgue measure is sigma-finite and proper affine hyperplanes are null.
Independent random elements have product joint law and Tonelli's theorem for nonnegative measurable functions on a sigma-finite product: independent coordinates have their product law, and nonnegative product densities integrate by iterated integration.
Exponential families and full rank: the density has form , with the log normalizer.
The canonical statistic of an exponential family is sufficient: the canonical statistic is sufficient.
A full exponential family is complete: the canonical statistic is complete when the parameter set contains a nonempty open subset and the representation has full rank.
Ancillary statistics: ancillarity means a parameter-independent distribution.
Basu’s independence theorem: a complete sufficient statistic is independent of every ancillary statistic.
A C^1 diffeomorphism satisfies the change-of-variables formula for nonnegative Lebesgue measurable functions: translation sends the standard normal density to the density.
The measure with density relative to : a nonnegative Borel density defines a measure relative to its base measure.
For sigma-finite factors, the product measure exists, has the rectangle formula, is sigma-finite, and is unique: product measures on sigma-finite spaces exist, have the rectangle formula, and are unique.
On Borel subsets of R^{m+n}, the product lambda_m times lambda_n agrees with lambda_{m+n}: under AC, products of Euclidean Lebesgue measures agree with the corresponding Euclidean Lebesgue measure on Borel sets.
The Borel product of R^m and R^n is the Borel sigma-algebra of R^{m+n}: product Borel sigma-algebras on Euclidean spaces are the Euclidean Borel sigma-algebras.
Proof
The mean map is continuous, hence Borel by [F2] and a statistic. Use -dimensional Lebesgue measure as base measure; it is sigma-finite by [F3]. By [F1] and the translation case of [F10], each coordinate has density . Independence [F4] gives the product joint law. For this is already the joint density. For , repeated use of [F13] identifies with the product of the one-dimensional Lebesgue measures. The measure with density relative to exists by [F11]. Repeated Tonelli [F4] and the rectangle formula [F12] show that its values on Borel rectangles are the products of the marginal probabilities; [F14] says these rectangles generate the Borel sigma-algebra of , so repeated product-measure uniqueness [F12] identifies it with the joint law. Thus . Setting , , and writes it as with . Completing the square and using Tonelli gives . The natural parameter set is all , hence open. For , the level set is a proper affine hyperplane, null by [F3], so has no affine constraint; it is full rank by [F5]. Thus [F6] and [F7] make sufficient and complete.
The residual map is continuous, hence a statistic by [F2]. Write with iid by [F1]. Then , so the law of does not depend on ; it is ancillary by [F8]. Apply [F9] to conclude and are independent under every .
The Bernoulli count is minimal sufficient
Example
Assume AC. Let be iid Bernoulli with , sample space , and . Then is minimal sufficient.
Facts & Assumptions
Given: AC, , , the Bernoulli product family, and counting measure as the common reference, so its likelihood densities equal the point masses.
The Axiom of Choice: AC is the axiom branch of the discrete minimal-sufficiency theorem.
Likelihood-ratio equivalence on common discrete support: points are equivalent exactly when their point-mass ratio is constant in the parameter; with counting measure these are also the likelihood-density ratios.
Likelihood-ratio classes are minimal sufficient on a common discrete support: the equivalence-class statistic is minimal sufficient on a countable common positive support.
Proof
Every sample point has probability , so the common support is the whole finite sample space. Counting measure assigns mass one to each point, so the densities equal these point masses; for , their ratio is .
If , this ratio is one for all . If , its values at and are respectively and , which differ. Thus equivalence classes are exactly the level sets of . By [F2], is minimal sufficient.
Likelihood-ratio vector for a point-mass model
Example
Assume AC. Let with its discrete -field, , and . The vector statistic is minimal sufficient and injective.
Facts & Assumptions
Given: AC, the point-mass family, and the positive geometric weights.
The Axiom of Choice: AC is the axiom branch of the likelihood-ratio-vector theorem.
A countable mixture likelihood-ratio vector is minimal sufficient: the RN-density vector relative to a positive countable mixture is minimal sufficient.
Minimal sufficient statistics: minimality is interpreted modulo common model-null sets.
Proof
Since and exactly when , the density is . Therefore has coordinate equal to and all other coordinates zero.
The discrete metric on is complete and separable, and its Borel sigma-field is the full sigma-field. The weights sum to one, and step 1.1 gives finite nonnegative measurable density versions. Since every -atom has positive mass, the common -null set on which these versions are reset is empty. Thus all hypotheses of [F1], including AC [A1], hold, and that theorem proves minimal sufficiency. The vectors in step 1.1 are distinct for distinct , proving injectivity. Finally, a set null under every contains no , so the family-null ideal is trivial and the minimality comparison in [F2] is exact in this model.
Sources
- Ryan Martin, Lecture Notes on Advanced Statistical Theory
- Joshua M. Tebbs, STAT 512 Mathematical Statistics Lecture Notes
- Peter Kempthorne, MIT 18.655 Lecture Note 6: Sufficiency
- Noah Fithian, Stat 210a Reader: Sufficiency
- Noah Fithian, Stat 210a Reader: Completeness, Ancillarity, and Basu’s Theorem
- Jiahao Tian, Chapter 2: Sufficiency and Exponential Families