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.
Self-mutual-information entropy on countable and non-atomic laws
Statement
Assume AC. Let X have a probability law P on a standard-Borel space. Let be its set of atoms. Then S is countable. If and its atom masses are , the law entropy from Law entropy as self-mutual information is with value allowed. If , then .
Facts & Assumptions
Given: AC and a standard-Borel probability law P.
AC is assumed for the Radon–Nikodym law-entropy interface, the countable determining algebra in [F2], and the countable union of finite atom sets in step 1.1. The Axiom of Choice
Law entropy is the KL divergence of the diagonal joint law of from . Law entropy as self-mutual information Measure-theoretic mutual information
A standard-Borel space has a countable algebra separating points, and each singleton is Borel because points are closed in its Polish presentation. The diagonal is the intersection, over the algebra, of measurable sets . Standard Borel spaces Polish spaces are separable completely metrizable spaces Standard borel spaces have countable generating and measure determining algebras The product sigma-algebra and its finite iterates
The product probability has the rectangle formula and section-integral formula on product-measurable sets. The product measure of two sigma-finite measure spaces For sigma-finite factors, the product measure exists, has the rectangle formula, is sigma-finite, and is unique Measurability of integration against a kernel
For a finite law, Shannon entropy is the sum with . Finite distributions, entropy, divergence, and stochastic matrices
For every positive real , there is an integer with . For every in a complete ordered field there is a natural with
Increasing limits of nonnegative measurable functions pass through their integrals. Monotone convergence for the integral
Proof
Given: AC and the standard-Borel probability law P.
For each positive integer n, there are at most n atoms with mass at least , since any n+1 distinct such atoms would have total mass greater than one. For each atom of mass , choose n with by [F5]; thus S is a countable union of finite sets and is countable.
Suppose and enumerate the distinct atoms as with masses . By [F2], each singleton is measurable, so the function that equals at and zero elsewhere is measurable. For each finite , let ; these functions increase to . The rectangle formula gives . Hence for every measurable , [F6] gives Thus is the Radon–Nikodym density. Since , on the -full set of diagonal atoms; the partial sums increase to there. Another application of [F6] gives the KL integral , including an infinite sum.
Suppose . The set is measurable, where by [F2]. The diagonal joint law assigns C mass . Its product-measure section at is empty; at it is , whose P-mass is zero. By [F3], . Hence and [F1] gives .
The two cases and exhaust all probability laws. Step 1.2 gives the nonnegative countable sum, which agrees on every finite subset with the finite Shannon formula [F4]; step 2.1 gives infinite divergence when there is positive non-atomic mass.
Depends on
- Law entropy as self-mutual information
- Measure-theoretic mutual information
- Standard Borel spaces
- Polish spaces are separable completely metrizable spaces
- Finite products of standard Borel spaces are standard Borel
- The product sigma-algebra and its finite iterates
- The product measure of two sigma-finite measure spaces
- For sigma-finite factors, the product measure exists, has the rectangle formula, is sigma-finite, and is unique
- Measurability of integration against a kernel
- Monotone convergence for the integral
- Standard borel spaces have countable generating and measure determining algebras
- Finite distributions, entropy, divergence, and stochastic matrices
- For every $\varepsilon > 0$ in a complete ordered field there is a natural $n \ge 1$ with $1/n < \varepsilon$
- The Axiom of Choice
Used by
Dependency tree · two levels
74 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
- Robert M. Gray, Entropy and Information Theory, corrected author-hosted first edition, Chapters 1 and 5 §5.5 (standard reference, not scraped)
- John Duchi, Lecture Notes on Statistics and Information Theory, Chapter 2 §2.1 (standard reference, not scraped)