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.
Global drift and one-step minorization give weighted contraction and a unique invariant law
Statement
Assume AC. Let be a Borel probability kernel on , , and let be finite and Borel. Suppose Suppose that for some the set is nonempty and there are a probability and such that Then has a unique invariant probability , uniqueness being among all Borel probabilities, and . There are and such that for all finite--moment probabilities and , In particular, The norm is that of Weighted total variation for probability measures. Explicitly, put The same contraction holds for finite signed with and , with replaced by .
Facts & Assumptions
Given: The kernel, finite weight, global drift and one-step sublevel minorization in the Statement.
AC, The Axiom of Choice, is assumed for the general signed-measure Jordan existence clause below.
Jordan decomposition of a signed measure into unique mutually singular positive parts gives a Hahn partition and mutually singular positive parts under AC; For a signed measure, total variation is nu-plus plus nu-minus, finite partitions suffice, and nu-plus and nu-minus are extremal identifies .
The indefinite integral of a nonnegative measurable function is a measure constructs measures by nonnegative measurable densities; Monotone convergence for the integral extends integration identities from simple functions.
Finite-total-variation signed measures are complete gives completeness of finite signed measures in the norm .
Measure kernel and probability kernel and Measurability of integration against a kernel give measurable kernel integrals.
Finite products of probability kernels are probability kernels gives finite probability products; Tonelli's theorem for nonnegative measurable functions on a sigma-finite product gives their marginal integration identities.
Invariant and stationary distribution for a Markov kernel defines and invariance. Dominated convergence applies to bounded measurable kernel evaluations under any probability.
Weighted total variation for probability measures uses the supremum over all Borel , without the event-distance factor of one half.
Proof
Given: The hypotheses and facts [A1], [F1]–[F7].
Put and, for finite signed with , define . Obtain a Hahn partition by [F1]. The upper bound and the test give . Multiplication is an isometry onto the ordinary finite-total-variation signed measures: define it by multiplying the Jordan parts, and note that the same partition is Hahn, so . Conversely, for any finite signed , multiplication by gives and is inverse to . The density integration identities follow first for indicators and simple functions, then by monotone convergence. Thus [F3] makes the finite--moment signed-measure space complete. Also .
Define . Each positive part acts by integration of the kernel evaluations. Countable additivity follows by monotone convergence. The inequality follows by bounding the variation sum on every countable measurable partition by the corresponding positive measure . The drift gives , so has finite moment whenever does. Kernel integration is Borel and finite for , and , by the indicator identity and monotone convergence applied separately to positive and negative parts. Total mass is preserved.
The constants satisfy and if , while if . Both displayed component rates are in . Fix Borel , and write . If , then . Since is decreasing for , this gives .
If , both states are in . The residual probabilities are well defined there. Fixing one point of the nonempty , the minorization and finite give . Consequently is finite, and the common term cancels from . Thus . The residual evaluations are Borel on , so these are legitimate kernel integrations; no selected optimal coupling is involved.
Let have zero mass and finite norm. If , its Jordan masses agree at some ; put and . They concentrate on disjoint Hahn sets. Integration of steps 3.1 and 4.1 against gives, for every , . Every integral is finite by the finite moments and step 2.1. For the inequality is immediate. Taking the supremum and iterating, using preservation of mass and moments, proves . Norm comparison in step 1.1 yields , including differences of the stated probabilities.
Fix and set . The difference has finite norm, and step 5.1 gives . The geometric tail sum makes Cauchy, so step 1.1 gives a signed-measure limit with finite norm. Norm convergence implies for every Borel and . Thus is a probability and . Step 5.1 gives ; since , it follows that . Finally drift iteration gives . Because , norm convergence gives , whence .
Apply step 5.1 to . Its norm is at most , giving the pointwise asserted bound. If is any invariant probability, without a moment assumption, then for each Borel the pointwise convergence and give by dominated convergence. Thus . Together with steps 5.1 and 6.1 this proves all assertions.
Remarks
This is a weighted signed-measure contraction and an invariant-law construction. Minorization is needed only on one sufficiently large sublevel. For a family of kernels its constants depend on the drift and minorization constants; no uniformity over an additional discretization parameter is asserted.
Depends on
- The Axiom of Choice
- Measure kernel and probability kernel
- Weighted total variation for probability measures
- Invariant and stationary distribution for a Markov kernel
- Jordan decomposition of a signed measure into unique mutually singular positive parts
- For a signed measure, total variation is nu-plus plus nu-minus, finite partitions suffice, and nu-plus and nu-minus are extremal
- Finite-total-variation signed measures are complete
- The indefinite integral of a nonnegative measurable function is a measure
- Measurability of integration against a kernel
- Finite products of probability kernels are probability kernels
- Tonelli's theorem for nonnegative measurable functions on a sigma-finite product
- Monotone convergence for the integral
- Dominated convergence
Used by
Dependency tree · two levels
56 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
- Martin Hairer and Jonathan C. Mattingly, Yet another look at Harris' ergodic theorem for Markov chains (standard reference, not scraped)