Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedjudge pass (gpt-6-luna)
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.

General-state Markov-chain convergence under recurrence conditions

Statement

Let P be countably generated, ϕ-irreducible (Phi-irreducibility for a general-state Markov kernel) and aperiodic (Aperiodicity for a general-state Markov kernel) with invariant probability π. Then ∥Pn(x,⋅)−π∥TV→0 for π-almost every x. If P is Harris recurrent relative to ϕ (Harris recurrence relative to an irreducibility measure), convergence holds for every starting state.

Facts & Assumptions

Given: The kernel, irreducibility, aperiodicity, invariant probability and, for the all-start conclusion, Harris recurrence.

[F1]

Aperiodicity for a general-state Markov kernel: no positive-mass cyclic family has deterministic transitions to its successor.

[F2]

Harris recurrence relative to an irreducibility measure: every positive-ϕ set is hit almost surely from every state.

[F4]

Total variation distance for probability laws: total variation is the supremum of measurable event-probability differences.

[F5]

A countably generated phi-irreducible chain has a positive-measure small set: a countably generated irreducible chain has a small set C with ϕ(C)>0 and ν(C)>0.

[F6]

Small-set coupling yields almost-everywhere total-variation convergence: aperiodicity and such a small set imply π-almost-everywhere convergence.

[F7]

Approximation in symmetric difference by a generating algebra: finite-measure events are approximable by a countable generating algebra, making the total-variation supremum countable.

[F8]

Discrete strong Markov property: at the finite hitting time, the future law is the kernel iterate from the hit state.

[F9]

Canonical Markov chain on path space: the transition kernel has its canonical path law under the declared choice convention.

[F10]

Dominated convergence: bounded pointwise-convergent functions may be integrated through limits under a finite measure.

[A1]

The Axiom of Choice: the path-law construction uses AC as specified in [F9].

Proof

Given: The hypotheses and facts [F1]–[F9], with [A1].

1.1F1F3F5F6F7

Apply [F6] under the aperiodicity and invariance hypotheses [F1] and [F3]. This gives convergence on a set G with π(G)=1. The set is measurable because [F7] expresses total variation as a supremum over the countable generating algebra.

2.1F2F3F7step 1.1

Assume Harris recurrence and let N be any π-null measurable set. If ϕ(N)>0, [F2] says every start hits N almost surely. Averaging over π would give stationary probability one to ever hitting N, but stationarity gives Pr⁡π(Xn∈N)=π(N)=0 for each n, and a countable union gives probability zero. Therefore every π-null set is ϕ-null. In particular ϕ(Gc)=0, so ϕ(G)>0.

3.1F2step 2.1

Harris recurrence [F2] implies every start hits G at a finite time T almost surely. For fixed x, split the time-n law according to T>n/2 and T≤n/2. The first contribution is at most Pr⁡x(T>n/2)→0.

4.1F3F4F7F8F9F10A1step 3.1∎

On T≤n/2, the strong Markov property [F8] gives conditional law Pn−T(XT,⋅), with XT∈G. For each fixed t, let λt be the finite law of XT on {T=t}. For any measurable event A, conditioning on T and XT bounds the absolute event-probability difference from π(A) by Pr⁡x(T>n/2)+∑t≤n/2∫G∥Pn−t(y,⋅)−π∥TV λt(dy). Taking the supremum over A gives the same bound for total variation. For fixed K and n≥2K, the terms with t≤K tend to zero by [F10]: the distance functions are measurable by [F7], converge pointwise on G, and are bounded by one; the terms with K<t≤n/2 are at most Pr⁡x(T>K). Also Pr⁡x(T>n/2)→0. Letting first n→∞ and then K→∞ proves convergence. The path law is supplied by [F9] under [A1].

Depends on

Used by

Dependency tree · two levels

53 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