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.
Asymptotically mean stationary sources
Definition
Consider a measurable alphabet , a probability law on with its product sigma-algebra, and the measurable left shift .
The law is asymptotically mean stationary (AMS) when for every measurable event the limit exists and the resulting set function is a probability measure.
The resulting law is called the stationary mean when it is invariant under , in the sense of Measure-preserving transformations and systems. If is strictly shift invariant, then each summand ; hence . Tail events are handled by the separate domination lemma, not by this invariant-event identity.
Call the AMS source ergodic when its stationary mean is ergodic as a measure-preserving system under the same shift. This uses Ergodicity relative to an invariant measure and is a property of the mean, not a claim that itself is stationary. For finite discrete alphabets these conventions agree with Finite-alphabet stationary source.
Facts & Assumptions
Given: A measurable alphabet , a law on its two-sided product space, and the left shift .
Measure-preserving transformations and systems: a probability law is invariant under a measurable shift exactly when for every measurable event .
Ergodicity relative to an invariant measure: ergodicity of a probability-preserving system means that every strictly invariant measurable event has probability zero or one.
Proof
Given: The law, shift, and product sigma-algebra.
Inverse images of product cylinders under are product cylinders; since these generate the product sigma-algebra, is measurable. The law is asymptotically mean stationary (AMS) when for every measurable event the limit exists and the resulting set function is a probability measure.
For each measurable , the Ces`aro averages for and differ by The numerator has absolute value at most , so its quotient tends to zero. Taking limits, which exist by step 1.1 for both events, gives . Thus the Ces`aro limit is stationary in the sense of [F1].
The resulting law is called the stationary mean when it is stationary in the sense of [F1]. If is strictly shift invariant, then each summand ; hence . Tail events are handled by the separate domination lemma, not by this invariant-event identity.
Call the AMS source ergodic when its stationary mean is ergodic as a measure-preserving system under the same shift. This is a property of the mean, not a claim that itself is stationary.
Depends on
Used by
Dependency tree · two levels
6 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)