Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-adaptedPipeline-generated
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 P be a probability kernel on an arbitrary measurable space (X,F), with invariant probability π, finite measurable M:X→[0,∞) and 0<r<1 satisfying ∥Pn(x,⋅)−π∥TV≤M(x)rn(x∈X, n≥1). Let f:X→R be finite measurable. For each specified initial law μ, there are a nonempty standard-Borel space S, a probability kernel T on S, an invariant probability π^, an initial probability μ^, and finite measurable functions φ:S→R and M^:S→[0,∞) such that ∥Tn(z,⋅)−π^∥TV≤M^(z)rn(z∈S, n≥1). The complete observation path (f(Xn))n≥0 of a μ-started P-chain has the same law as (φ(Yn))n≥0 of a μ^-started T-chain. The corresponding stationary observation paths also have the same law, and π^(∣φ∣a)=π(∣f∣a) for every a>0, 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.

[A1]

The Axiom of Choice: AC supplies the inherited coding, factorization, disintegration and extension conventions.

[F1]

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.

[F3]

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.

[F4]

Disintegration of a joint law on standard borel spaces: standard-Borel joint laws have measurable conditional probability kernels, unique outside a single null set.

[F5]

Dynkin's pi-lambda theorem: probability measures agreeing on a generating algebra agree everywhere.

[F6]

Markov property for bounded future path functionals: the original Markov conditional identities hold, and bounded future-observation expectations are measurable.

[F7]

Ionescu-Tulcea construction of a Markov chain: supplied measurable probability kernels extend an initial probability space while preserving its marginal.

[F8]

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.

[F9]

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 Gδ, so Under the Axiom of Countable Choice, countable products and Gδ subspaces of Polish spaces are Polish makes the closed Cantor space and the countable product RN0 Polish under AC. Their Borel measurable spaces are standard Borel by Standard Borel spaces.

[F10]

Invariant and stationary distribution for a Markov kernel and Iterated transition kernels: invariance is πP=π, and iterates are successive kernel integrations.

Proof

Given: The hypotheses in the Statement and AC [A1].

1.1A1F1F2F8F10constructgiven

Define λ=12π+12∑k≥02−k−1μPk. This is a probability by [F8], π,μ≪λ, and λP≪λ: if λ(A)=0, then π(A)=0 and μPk(A)=0 for every k, which also makes λP(A)=0. Thus λPj≪λ for every j. Apply [F2] to code the pair (f,M) into one real observable, and apply [F1] to it. The resulting countably generated G⊆F is kernel-stable and contains both f and M, since the coding has a Borel inverse.

2.1A1F3F9step 1.1construct

Enumerate generators Aj of G and set c(x)=∑j≥12⋅3−j1Aj(x), taking values in the closed Cantor subset C of [0,1]. Its coordinate digits recover every Aj, so σ(c)=G. The target C is standard Borel by [F9]; no Borel-image assertion about c(X) is needed. By [F3], write f=φ0∘c and M=m0∘c for Borel extended-real functions on C. Put λc=c∗λ, πc=c∗π and μc=c∗μ.

3.1A1F3F4F5F7F8F10step 1.1step 2.1

Push the probability λ(dx)P(x,dy) to (c(x),c(y))∈C2 and disintegrate by [F4], obtaining a Borel kernel T:C→C. For each B in a fixed countable generating algebra of C, kernel stability and [F3] factor P(x,c−1B) through c(x). Its value is the conditional mean of 1B(c(X1)) given c(X0) under this reference joint law. Hence T(c(x),B)=P(x,c−1B) for λ-almost every x. Intersect over the countable algebra and apply [F5] to obtain equality of these probability measures simultaneously on every Borel B, on one λ-full set. In particular λcT=c∗(λP)≪λc, and πcT=πc because π≪λ and πP=π.

4.1F8F10step 1.1step 3.1given

Iterating that kernel equality gives Tn(c(x),⋅)=c∗Pn(x,⋅) for λ-almost every x, simultaneously for all n≥0. At the induction step, P(x,⋅) avoids the preceding λ-null exceptional set for λ-almost every x, since λP≪λ; integration of a nonnegative Borel function of c agrees under the two one-step measures by simple approximation and [F8]. The geometric hypothesis therefore implies ∥Tn(z,⋅)−πc∥TV≤m0(z)rn for λc-almost every z, simultaneously for n≥1.

5.1F8F9step 2.1step 3.1step 4.1construct

On C 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 B0 be the Borel set where all the bounds in step 4.1 hold and φ0,m0 are finite with m0≥0. It is λc-full by step 2.1 and the finiteness of f,M. Define Bj+1=Bj∩{z:T(z,Bj)=1} and B=⋂j≥0Bj. Absolute continuity λcT≪λc makes every Bj full. If z∈B, continuity from above gives T(z,B)=1. Thus B is nonempty, Borel, absorbing and λc-full; no Polish topology on B is asserted.

6.1F8F9F10step 3.1step 5.1construct

Keep the factor space S=C, and define T∗(z,⋅)=T(z,⋅) for z∈B and T∗(z,⋅)=πc otherwise. This is a Borel probability kernel. Set π^=πc and μ^=μc; both assign mass one to B, since they are absolutely continuous with respect to λc. Define φ=φ0 and M^=m0 on B, and set both to zero on C∖B; these functions are finite measurable. Since B is absorbing and πcT=πc, we have πcT∗=πc. For z∈B, the iterates of T∗ equal those of T, so the geometric bound holds by step 5.1. For z∉B, T∗n(z,⋅)=πc for every n≥1, so it holds with M^(z)=0. Thus T∗ is the required kernel on the nonempty standard-Borel space C.

7.1F3F5F6F8step 1.1step 2.1step 3.1step 6.1

For an original chain with initial law μ, every Xk has law μPk≪λ. Thus step 3.1 and [F6], followed by conditioning on the coded past, show that c(Xk) is a T-chain. Since every coded state belongs to B almost surely, this is also a T∗-chain. Countably many time and algebra tests suffice; [F5] and bounded approximation extend them to every bounded Borel test. The code chain remains in B almost surely and f(Xk)=φ(c(Xk)) simultaneously for every k. 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.

8.1A1F4F7F8F9step 7.1∎

The real observation-path space RN0 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, P(dω)K((f(Xn(ω)))n≥0,dv) is countably additive by [F8] and has marginal P. 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

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.

Sources