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.
Unknown operators, model mismatch, and robustness limits — Examples and Counterexamples
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
- Inverse maps, identifiability, and stability
- limsup, liminf, and Subsequential Limits
- Loss, Risk and Decision Theory
- Measurable Functions and Simple Approximation
- Measures and Their Basic Properties
- Metric Spaces
- 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 ℝ
- Unknown operators, model mismatch, and robustness limits
2 · Logical flowchart
3 · Definitions, theorems and proofs
None yet.
4 · Examples, counterexamples and false statements
A restricted two-operator class with a positive stability modulus
Example
Let the truth space be with its absolute-value metric, the operator labels be , and the data space be with its absolute-value metric. For each , define by . Let the truth-target map be , . Restrict the admissible truth/operator pairs to with the restriction to of the metric on . The first-coordinate projection is bijective, since every occurs in exactly one admissible pair. Thus the configuration target , given by , is also bijective and has equality as its recovery equivalence. For the stability-modulus definition, take as the parameter class, with configuration forward map given by and target . Then is a uniform stability modulus: for every , .
Facts & Assumptions
Given: The truth space and target map , operator labels and maps , restricted admissible-pair set , configuration target , and configuration forward map in the Example.
Operator, noise-law, and prior-support mismatch: admissible truth/operator pairs may form a specified subset of the truth-space/operator-label product; each operator label gives a forward map on the truth space.
Identifiability and stability moduli: for a parameter class with a target map and a forward map defined on that class, a uniform stability modulus is nondecreasing, vanishes at , tends to as its argument decreases to , and bounds target distance by data distance for every pair in the class.
as the set of functions , and , , are metrics on it The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric: is a metric on , and absolute value is a metric on ; the three metric axioms remain true when restricted to a subset.
Verification
By [F1], is the specified admissible set of operator-labelled configurations. By [F3], is a metric on ; restricting its three metric axioms to makes the restriction a metric. Each belongs to exactly one of and , so it occurs in exactly one admissible pair. Thus and are bijections onto , and equality is the stated recovery equivalence.
If and , then . If and , then .
For with and with , we have and , so . The reversed ordering follows by symmetry of absolute value.
Steps 1.2 and 1.3 cover every pair in , so for all . The function is nondecreasing, satisfies , and has ; by [F2] it is the stated uniform stability modulus.
Distinct truths and operators with identical noisy data laws
Example
Let the truth space and target space both be with their absolute-value metric, and take the action sigma-algebra to be the power set , so every absolute metric-loss section is measurable. Let the admissible truth/operator pairs be and take target map . Define the linear forward operators and . Equip the data space with its power-set sigma-algebra and usual addition, so every translation is measurable, and let be any probability measure on that measurable space, for example the Dirac measure at . The specifications and have the same data law, since both forward signals equal , while their targets are distance apart. Every randomized decision rule into the stated action space therefore has maximum expected absolute loss at least .
Facts & Assumptions
Given: The truth/target space , the two admissible linear operators, the additive measurable data space, the common noise law , and the target map in the Example.
Operator, noise-law, and prior-support mismatch: the sampling law of an additive-noise specification is the law of the measurable random element under .
Equal observation laws force a metric-risk lower bound: if two specifications have the same sampling law and targets at distance , every randomized decision rule has maximum expected metric risk at least .
The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded: the absolute-value distance on is a metric, with triangle inequality.
Verification
Every translation of is measurable for its power-set sigma-algebra, since every preimage is a subset of . For every , the law formulas from [F1] give because . Thus the two sampling laws are equal.
For each and each Borel set , the preimage is a subset of and hence belongs to the action sigma-algebra . Thus both loss sections are measurable. The target separation is by [F3]. Applying [F2] to step 1.1 gives maximum expected absolute loss at least .