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.
Estimators and Randomized Procedures — Examples
1 · Prerequisites
- Binary Operations, Monoids, Groups and Subgroups
- Conditional Distributions and Regular Conditional Probability
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Estimators and Randomized Procedures
- Finite Counting, Factorials and Binomial Coefficients
- Foundations of the Real Numbers for Analysis
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- limsup, liminf, and Subsequential Limits
- Measurable Functions and Simple Approximation
- Measures and Their Basic Properties
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal Subgroups and Quotient Groups
- Order, Zorn's Lemma, and the Axiom of Choice
- Polynomial Rings, the Division Algorithm and Roots
- Probability Spaces Random Variables and Expectation
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Roots, Rational Powers, and Classical Inequalities
- Sequences and Limits
- Sigma Algebras and Borel Sets
- Simple Field Extensions and the Construction of the Complex Numbers
- Statistical Experiments, Models and Identifiability
- Suprema and Infima
- The Lebesgue Integral and the Convergence Theorems
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
2 · Summary
These examples express a deterministic statistic as a point-mass action kernel, compute a binary coin-flip test's rejection probability, and show why measurability is part of the statistic and test definitions. The counterexample uses a two-point data set with a trivial sigma-algebra, so its obstruction is explicit.
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
A deterministic statistic is a Dirac kernel
Example
Let be a statistic in an experiment. Define Then is a randomized procedure that assigns probability one to the statistic value after observing .
Facts & Assumptions
Given: Measurable spaces and in a statistical experiment, and a statistic .
A statistic is a measurable map from the observation space to its target measurable space (Statistics and estimators).
The Dirac set function at assigns one to measurable sets containing and zero to the others (The Dirac set function at a point).
Each Dirac set function is a probability measure (A Dirac set function is a probability measure).
A randomized procedure is a probability kernel: each action section is a probability measure and each action-event evaluation is measurable in the data (Randomized procedures as probability kernels).
A measurable map has measurable preimages (A measurable function between measurable spaces).
A sigma-algebra is closed under complements (Sigma-algebras).
Proof
For each , the set function is the Dirac measure at , so it is a probability measure by [F2] and [F3].
Fix and put by [F1] and [F5]. The evaluation is on and on , which belongs to by [F6]. For any Borel subset , its preimage is one of , , , or , hence is measurable. Thus this evaluation is measurable.
Steps 1.1 and 1.2 verify both clauses of [F4], so is a probability kernel and therefore a randomized procedure. Since each section is the point mass at , it takes the action with probability one.
A coin-flip randomized test
Example
Let the data space be the one-point space with its full sigma-algebra, let , and take . For any , define a binary procedure by It is a randomized test with rejection probability .
Facts & Assumptions
Given: The one-point experiment above, the full power set on the binary action space, and a real number .
A Dirac set function is a probability measure on every sigma-algebra (The Dirac set function at a point, A Dirac set function is a probability measure).
An experiment supplies a family of probability measures on its data measurable space (Statistical experiments).
A randomized procedure is a pointwise probability kernel from data to the action measurable space (Randomized procedures as probability kernels).
A binary randomized procedure is a randomized test, with rejection function (Randomized tests).
The marginal action law satisfies (A randomized procedure has a measurable action law).
The nonnegative integral of a simple function is the sum of its values times the measures of its disjoint level sets, and the Lebesgue integral agrees with that simple integral (The integral of a nonnegative simple function, The nonnegative integral agrees with the simple integral on simple functions).
A full power set is a sigma-algebra (Sigma-algebras).
.
Verification
Given: The data above.
The full power set on the one-point data space is a sigma-algebra by [F7], and is a probability measure by [F1]. Hence the stated family is a statistical experiment by [F2].
The full power set on is a sigma-algebra by [F7]. The action section assigns masses , , , and to , , , and , respectively. They are nonnegative and have total mass one by [A1]. For any disjoint sequence of subsets of , each of the two points occurs in at most one member, so the mass of the union equals the sum of the assigned masses. Thus is a probability measure.
The data space has one point, so for every action event the evaluation is constant; its preimages are empty or the whole data space, both measurable. Step 1.2 and this measurability verify that is a probability kernel and hence a randomized procedure.
By [F4], the test function is . The action-law identity [F5] gives . The integrand is the simple function , whose integral is by [F1] and [F6]. This includes both endpoints and .
A nonmeasurable rule is not a statistic or test
Statement refuted
Every set map from a statistical data space to the binary action space is a statistic or a randomized test function.
Facts & Assumptions
Given: The two-point data set, its trivial sigma-algebra, the one-point parameter set, and the map .
A sigma-algebra contains the full space and is closed under complements and countable unions (Sigma-algebras).
A measurable space is a set paired with a sigma-algebra (Measurable spaces and measurable sets).
The Dirac measure is a probability measure on every sigma-algebra on (The Dirac set function at a point, A Dirac set function is a probability measure).
An experiment is a data measurable space, parameter set, and family of probability measures (Statistical experiments).
A map is measurable exactly when preimages of measurable target sets are measurable (A measurable function between measurable spaces).
A statistic is a measurable data map (Statistics and estimators).
A randomized test function is measurable and is the action-1 probability of a binary kernel (Randomized tests).
A randomized procedure kernel has measurable action-event evaluations (Randomized procedures as probability kernels).
Counterexample
Given: Let carry the trivial sigma-algebra . Take a singleton parameter set with sampling law , and give the action space its full power-set sigma-algebra. Define the set map .
The family contains , and its only members have complements in ; any countable union of its members is either empty or . Hence is a sigma-algebra and is a measurable space.
In the full action sigma-algebra, is measurable, but . Therefore is not measurable by [F5].
The point mass is a probability measure on this measurable space by [F3]. Thus the stated one-parameter family is a statistical experiment.
In this valid experiment, the map is not a statistic by [F6] and is not a randomized test function by [F7], since step 1.2 shows it is not measurable.
If were the action-1 evaluation of a procedure kernel, then would have to be measurable by [F8], contradicting step 1.2. Thus the map is not a randomized procedure either, proving the stated claim false.