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.
A geometrically ergodic chain has an all-start standard-Borel observation factor
Statement
Assume AC. Let be a probability kernel on an arbitrary measurable space , with invariant probability , finite measurable and satisfying Let be finite measurable. For each specified initial law , there are a nonempty standard-Borel space , a probability kernel on , an invariant probability , an initial probability , and finite measurable functions and such that The complete observation path of a -started -chain has the same law as of a -started -chain. The corresponding stationary observation paths also have the same law, and for every , with infinity allowed. The factor may depend on .
Moreover, any joint law of that observation path with a random element of a standard-Borel space can be lifted to an extension preserving the entire original chain probability space and process.
Facts & Assumptions
Given: AC and the objects and geometric bound in the Statement.
The Axiom of Choice: AC supplies the inherited coding, factorization, disintegration and extension conventions.
A kernel has a countably generated stable sub-sigma-field containing a given observable: a real observable lies in a countably generated kernel-stable sub-sigma-field, with restricted iterates and invariant law.
Standard borel spaces admit bimeasurable real codings, Finite products of standard Borel spaces are standard Borel, and The real line with its Borel sigma-algebra is standard Borel: real finite tuples and standard-Borel spaces have Borel real codings.
Doob-Dynkin factorization through the sigma-algebra generated by a function: a real or extended-real function measurable for the sigma-field of a real code factors through a Borel function of that code.
Disintegration of a joint law on standard borel spaces: standard-Borel joint laws have measurable conditional probability kernels, unique outside a single null set.
Dynkin's pi-lambda theorem: probability measures agreeing on a generating algebra agree everywhere.
Markov property for bounded future path functionals: the original Markov conditional identities hold, and bounded future-observation expectations are measurable.
Ionescu-Tulcea construction of a Markov chain: supplied measurable probability kernels extend an initial probability space while preserving its marginal.
Monotone convergence for the integral and Measurability of integration against a kernel: nonnegative limits and probability-kernel integrals have their usual measurability and integral identities.
The usual real line is Polish, as proved in The real line with its Borel sigma-algebra is standard Borel. Closed subsets of a metric space are , so Under the Axiom of Countable Choice, countable products and subspaces of Polish spaces are Polish makes the closed Cantor space and the countable product Polish under AC. Their Borel measurable spaces are standard Borel by Standard Borel spaces.
Invariant and stationary distribution for a Markov kernel and Iterated transition kernels: invariance is , and iterates are successive kernel integrations.
Proof
Given: The hypotheses in the Statement and AC [A1].
Define This is a probability by [F8], , and : if , then and for every , which also makes . Thus for every . Apply [F2] to code the pair into one real observable, and apply [F1] to it. The resulting countably generated is kernel-stable and contains both and , since the coding has a Borel inverse.
Enumerate generators of and set , taking values in the closed Cantor subset of . Its coordinate digits recover every , so . The target is standard Borel by [F9]; no Borel-image assertion about is needed. By [F3], write and for Borel extended-real functions on . Put , and .
Push the probability to and disintegrate by [F4], obtaining a Borel kernel . For each in a fixed countable generating algebra of , kernel stability and [F3] factor through . Its value is the conditional mean of given under this reference joint law. Hence for -almost every . Intersect over the countable algebra and apply [F5] to obtain equality of these probability measures simultaneously on every Borel , on one -full set. In particular , and because and .
Iterating that kernel equality gives for -almost every , simultaneously for all . At the induction step, avoids the preceding -null exceptional set for -almost every , since ; integration of a nonnegative Borel function of agrees under the two one-step measures by simple approximation and [F8]. The geometric hypothesis therefore implies for -almost every , simultaneously for .
On the total-variation supremum can be taken over its fixed countable generating algebra. Indeed, for any two probabilities, every Borel set is approximable in symmetric-difference measure by that algebra under their finite sum: the approximable sets form a sigma-field, using complements and first approximating a countable union by a finite union. Its probability difference is approximated too. Thus the supremum over the algebra equals the full supremum and is measurable as a function of the starting point. Let be the Borel set where all the bounds in step 4.1 hold and are finite with . It is -full by step 2.1 and the finiteness of . Define and . Absolute continuity makes every full. If , continuity from above gives . Thus is nonempty, Borel, absorbing and -full; no Polish topology on is asserted.
Keep the factor space , and define for and otherwise. This is a Borel probability kernel. Set and ; both assign mass one to , since they are absolutely continuous with respect to . Define and on , and set both to zero on ; these functions are finite measurable. Since is absorbing and , we have . For , the iterates of equal those of , so the geometric bound holds by step 5.1. For , for every , so it holds with . Thus is the required kernel on the nonempty standard-Borel space .
For an original chain with initial law , every has law . Thus step 3.1 and [F6], followed by conditioning on the coded past, show that is a -chain. Since every coded state belongs to almost surely, this is also a -chain. Countably many time and algebra tests suffice; [F5] and bounded approximation extend them to every bounded Borel test. The code chain remains in almost surely and simultaneously for every . The same argument applies with initial law . This proves the complete initial and stationary observation-path equalities and, by pushforward integration, every stated stationary moment identity.
The real observation-path space is standard Borel: its product topology is Polish by [F9], and its Borel sigma-algebra is the coordinate product sigma-algebra, since the real line has a countable base and finite-coordinate basic open sets form a countable base for this product. Disintegrate any specified joint law of this path and a standard-Borel auxiliary random element conditional on the path by [F4]. Evaluate that kernel at the actual original observation path and extend the original probability space by its kernel integral as in [F7]; explicitly, is countably additive by [F8] and has marginal . Its observation/auxiliary joint law is exactly the specified law. This proves the lifting assertion without a conditional kernel on the original arbitrary state space.
Depends on
- The Axiom of Choice
- Standard Borel spaces
- Invariant and stationary distribution for a Markov kernel
- Iterated transition kernels
- A kernel has a countably generated stable sub-sigma-field containing a given observable
- Standard borel spaces admit bimeasurable real codings
- Finite products of standard Borel spaces are standard Borel
- The real line with its Borel sigma-algebra is standard Borel
- Doob-Dynkin factorization through the sigma-algebra generated by a function
- Disintegration of a joint law on standard borel spaces
- Dynkin's pi-lambda theorem
- Markov property for bounded future path functionals
- Measurability of integration against a kernel
- Ionescu-Tulcea construction of a Markov chain
- Monotone convergence for the integral
- Under the Axiom of Countable Choice, countable products and $G_\delta$ subspaces of Polish spaces are Polish
Used by
Dependency tree · two levels
90 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.