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.
Jointly typical blocks for a finite IID multisource
Definition
Let and be as in Finite-alphabet IID multisource, and let . For , write for its empirical type from Empirical types, n-types, and type classes, and write for its normalized block information from Information density and typical sets for a finite source applied to the vector source on . For each nonempty and supported pair , define the conditional block information where the conditional probability is the finite conditional law of the block under . Its positive denominator and coordinatewise factorization on supported tuples are proved in Conditional block law factors across IID coordinates.
For , the jointly typical set is Here , is the finite entropy of Finite distributions, entropy, divergence, and stochastic matrices, and each is from Finite conditional entropy under the multisource law.
Depends on
- Finite-alphabet IID multisource
- Conditional block law factors across IID coordinates
- Empirical types, n-types, and type classes
- Self-information and surprisal variance for a finite law
- Information density and typical sets for a finite source
- Finite conditional entropy
- Finite distributions, entropy, divergence, and stochastic matrices
Used by
Dependency tree · two levels
12 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
- Thomas M. Cover and Joy A. Thomas, Elements of Information Theory, second edition, Chapter 15 (standard reference, not scraped)
- Yury Polyanskiy and Yihong Wu, Information Theory: From Coding to Learning, author-hosted book draft (standard reference, not scraped)