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.
Invariant conditional-entropy description of the SMB limit
Statement
Under AC, identifies the componentwise SMB limit with E[g_infinity|I], conditional expectation of infinite-past information given the invariant sigma-algebra.
Facts & Assumptions
Given: AC, a stationary finite-alphabet source, its invariant sigma-algebra , and from Finite-past information densities.
The Axiom of Choice: AC is assumed only for the published finite-measure Birkhoff-limit identification used below.
Componentwise Shannon–McMillan–Breiman theorem: the block information limit is the Birkhoff limit of .
Finite-measure identification of the Birkhoff limit: under AC, the Birkhoff limit integrates like the function over every strict invariant event.
Conditional expectation given a sigma algebra: conditional expectation is characterized by measurability and equality of integrals on all events in the conditioning sigma-algebra.
Strict and mod-null invariant sigma-algebras: the strict invariant sigma-algebra consists of events satisfying .
Proof
Given: AC, the source, and the strict invariant sigma-algebra.
The function is integrable by [F1]. Apply [F2] to its Birkhoff limit on the probability-preserving shift: has an -measurable representative and for every .
These are exactly the defining tests in [F3] for . Hence almost surely, and the componentwise SMB limit has this description by [F1]. AC is used only through [F2]; the componentwise SMB theorem itself does not use this identification.
Depends on
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
27 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 edition (standard reference, not scraped)