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.
Geometric ergodicity under drift and small-set minorization
Statement
Let be countably generated, -irreducible and aperiodic with invariant probability . Suppose a -positive small set and finite-valued satisfy for . Then there are and such that This is geometric ergodicity with a -weighted bound.
Under the same kernel, -positive small-set and drift-constant hypotheses, the result also holds if is measurable and finite -almost everywhere, with the drift inequality holding pointwise in the extended sense. Then is measurable, absorbing and of full -measure, and the displayed bound holds for every . Thus extended certificates give the common geometric rate for -almost every start, while globally finite certificates give it for every start.
Facts & Assumptions
Given: The kernel, irreducibility, aperiodicity, invariant probability, small set and drift inequality in the Statement.
Phi-irreducibility for a general-state Markov kernel: positive- sets are reachable from every state.
Aperiodicity for a general-state Markov kernel: no cyclic decomposition exists.
Small-set minorization and geometric drift: the common minorization and drift inequalities hold.
Invariant and stationary distribution for a Markov kernel: is invariant.
Total variation distance for probability laws gives the event-supremum definition of total variation. Total variation duality, kernel contraction, and coupling bound bounds it by coupling disagreement and contracts it under a probability kernel.
Geometric drift yields a bounded small set and bivariate drift: there is a bounded-, -positive small subset with improved pointwise drift for some ; a skeleton and bounded small set also satisfy the bivariate drift/minorization hypotheses.
A bivariate drift and minorization bound geometric coupling error: those hypotheses yield a geometric coupling bound.
An invariant law integrates a drift function bounded on its small set: an invariant probability integrates a finite-valued drift function when its drift set is bounded in that function.
A nonnegative measurable function with finite integral is finite almost everywhere: finite nonnegative integral implies the integrand is finite almost everywhere under the integrating measure. Measure kernel and probability kernel gives pointwise probability sections and measurable evaluations for the restricted kernel construction.
Invariant mass and almost-sure hitting of accessible sets: each positive- set has positive invariant probability.
Assume The Axiom of Choice as inherited from the path and stopping-time suppliers used by [F6] and [F7].
Proof
Given: The hypotheses and facts [F1]–[F10].
First assume is finite-valued. By [F6], choose the bounded- small subset and with . Its boundedness is exactly the hypothesis needed for [F8], which now gives . Apply the remaining conclusions of [F6] to obtain a skeleton , bounded small set , function , and constants satisfying the hypotheses of [F7]. Since is bounded in , the residual split expectation is uniformly finite.
Now allow the extended certificate and put and . These sets are measurable and . If , the pointwise drift bound has finite right side, so . Apply [F9] to under the probability measure to obtain . Thus is absorbing, including for every iterate. Also : otherwise [F10] would give . Hence , in particular is nonempty, and remains a nonzero sigma-finite irreducibility measure.
For every fixed pair , [F7] gives with constants independent of the pair. For each measurable event , invariance and the pointwise event bound imply . The integrand on the left is a difference of measurable kernel evaluations; no measurable selection of pairwise couplings is needed. By step 1.1, . Taking the event supremum [F5] gives the required -weighted bound at skeleton times.
Restrict the state space to with its trace sigma-algebra and set for trace-measurable . Absorption makes this a probability kernel, with invariant probability ; a countable generator of restricts to a countable generator on . Original irreducibility supplies positive finite-time access to every positive- set from each . For the original -minorization on , choose . Since , minorization gives , so is small for with probability . Any positive- cyclic part for would consist of original measurable subsets of with the same pointwise transitions under , contradicting the actual aperiodicity definition [F2], which excludes such a part without requiring it to cover the state space. Finally is finite-valued and satisfies the original drift inequality with drift set .
Write , . The finite set of residual powers contracts total variation and the stationary law remains . Absorb the finite factor and over into a single , and put . Then the asserted bound holds for every .
Apply the finite-valued result proved in steps 1.1, 2.1, 3.1 to . It gives constants and and the weighted bound for every . Both and are supported on , so their total variation on the original space equals their total variation on the trace space: every event is replaced by its intersection with . Thus precisely the displayed original-space bound holds on , a full- absorbing set. If is globally finite, and the first branch is recovered.
Depends on
- The Axiom of Choice
- Aperiodicity for a general-state Markov kernel
- Invariant and stationary distribution for a Markov kernel
- Phi-irreducibility for a general-state Markov kernel
- Small-set minorization and geometric drift
- Total variation distance for probability laws
- Measure kernel and probability kernel
- A nonnegative measurable function with finite integral is finite almost everywhere
- Invariant mass and almost-sure hitting of accessible sets
- Total variation duality, kernel contraction, and coupling bound
- A bivariate drift and minorization bound geometric coupling error
- Geometric drift yields a bounded small set and bivariate drift
- An invariant law integrates a drift function bounded on its small set
Used by
Dependency tree · two levels
37 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
- Gareth O. Roberts and Jeffrey S. Rosenthal, General State Space Markov Chains and MCMC Algorithms (standard reference, not scraped)
- Randal Douc, Eric Moulines, Pierre Priouret, and Philippe Soulier, Markov Chains (standard reference, not scraped)