Alphabeta Math
LemmaStatement: 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.

Global drift and one-step minorization give weighted contraction and a unique invariant law

Statement

Assume AC. Let K be a Borel probability kernel on Rd, d≥1, and let V:Rd→[1,∞) be finite and Borel. Suppose KV≤aV+b,0<a<1,0≤b<∞. Suppose that for some R>max⁡{2,2b/(1−a)} the set D={V≤R} is nonempty and there are a probability ν and ϵ0>0 such that K(x,A)≥ϵ0ν(A)(x∈D, A Borel). Then K has a unique invariant probability π, uniqueness being among all Borel probabilities, and πV≤b/(1−a)<∞. There are C<∞ and 0<r<1 such that for all finite-V-moment probabilities μ,λ and n≥0, ∥μKn−λKn∥V≤Crn∥μ−λ∥V. In particular, ∥Kn(x,⋅)−π∥V≤Crn(V(x)+πV). The norm is that of Weighted total variation for probability measures. Explicitly, put ϵ=min⁡{ϵ0,1/2},β=ϵ2(b+1),a′=a+2bR,C=1+ββ, r=max⁡{2+βa′R2+βR, 1−2(ϵ−βb)2+βR}. The same contraction holds for finite signed η with η(Rd)=0 and ∫V d∣η∣<∞, with μ−λ replaced by η.

Facts & Assumptions

Given: The kernel, finite weight, global drift and one-step sublevel minorization in the Statement.

[A1]

AC, The Axiom of Choice, is assumed for the general signed-measure Jordan existence clause below.

[F2]

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.

[F3]

Finite-total-variation signed measures are complete gives completeness of finite signed measures in the norm ∣η∣(Rd).

[F6]

Invariant and stationary distribution for a Markov kernel defines μK and invariance. Dominated convergence applies to bounded measurable kernel evaluations under any probability.

[F7]

Weighted total variation for probability measures uses the supremum over all Borel ∣f∣≤V, without the event-distance factor of one half.

Proof

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

1.1A1F1F2F3F7constructalgebra

Put w=1+βV and, for finite signed η with ∫w d∣η∣<∞, define ∥η∥w=sup⁡∣f∣≤w∣ηf∣. Obtain a Hahn partition P,N by [F1]. The upper bound ∣ηf∣≤∫w d∣η∣ and the test f=w(1P−1N) give ∥η∥w=∫w d∣η∣. Multiplication Tη=wη 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 ∣Tη∣=w∣η∣. Conversely, for any finite signed ζ, multiplication by w−1 gives ∣w−1ζ∣=w−1∣ζ∣ and is inverse to T. The density integration identities follow first for indicators and simple functions, then by monotone convergence. Thus [F3] makes the finite-w-moment signed-measure space complete. Also βV≤w≤(1+β)V.

2.1F1F2F4F6step 1.1givenalgebra

Define ηK=η+K−η−K. Each positive part acts by integration of the kernel evaluations. Countable additivity follows by monotone convergence. The inequality ∣ηK∣≤∣η∣K follows by bounding the variation sum on every countable measurable partition by the corresponding positive measure ∣η∣K. The drift gives Kw≤1+βaV+βb≤(1+βb)w, so ηK has finite w moment whenever η does. Kernel integration is Borel and finite for ∣f∣≤cw, and (ηK)f=η(Kf), by the indicator identity and monotone convergence applied separately to positive and negative parts. Total mass is preserved.

3.1givenstep 2.1algebra

The constants satisfy 0<a′<1 and 0<βb<ϵ if b>0, while βb=0<ϵ if b=0. Both displayed component rates are in (0,1). Fix Borel ∣f∣≤w, and write S=V(x)+V(y). If S≥R, then ∣Kf(x)−Kf(y)∣≤Kw(x)+Kw(y)≤2+β(aS+2b)≤2+βa′S. Since s↦(2+βa′s)/(2+βs) is decreasing for s≥R, this gives ∣Kf(x)−Kf(y)∣≤r(2+βS).

4.1F2F4step 2.1step 3.1givenconstructalgebra

If S<R, both states are in D. The residual probabilities Hx=(K(x,⋅)−ϵν)/(1−ϵ) are well defined there. Fixing one point of the nonempty D, the minorization and finite KV give ϵνV≤KV(xD)<∞. Consequently νf is finite, and the common term ϵνf cancels from Kf(x)−Kf(y). Thus ∣Kf(x)−Kf(y)∣≤(1−ϵ)(Hxw+Hyw)≤2(1−ϵ)+β(aS+2b)≤(2+βS)−2(ϵ−βb)≤r(2+βS). The residual evaluations are Borel on D, so these are legitimate kernel integrations; no selected optimal coupling is involved.

5.1A1F1F5F7step 1.1step 2.1step 3.1step 4.1algebra

Let η have zero mass and finite w norm. If η≠0, its Jordan masses agree at some m>0; put p=η+/m and q=η−/m. They concentrate on disjoint Hahn sets. Integration of steps 3.1 and 4.1 against p⊗q gives, for every ∣f∣≤w, ∣(ηK)f∣=m∣∫(Kf(x)−Kf(y))p(dx)q(dy)∣≤mr∫(w(x)+w(y))p(dx)q(dy)=r∥η∥w. Every integral is finite by the finite moments and step 2.1. For η=0 the inequality is immediate. Taking the supremum and iterating, using preservation of mass and moments, proves ∥ηKn∥w≤rn∥η∥w. Norm comparison in step 1.1 yields ∥ηKn∥V≤Crn∥η∥V, including differences of the stated probabilities.

6.1F6step 1.1step 2.1step 5.1constructalgebra

Fix x0∈Rd and set μn=δx0Kn. The difference μ1−μ0 has finite w norm, and step 5.1 gives ∥μn+1−μn∥w≤rn∥μ1−μ0∥w. The geometric tail sum makes (μn) Cauchy, so step 1.1 gives a signed-measure limit π with finite w norm. Norm convergence implies π(A)=lim⁡nμn(A)≥0 for every Borel A and π(Rd)=1. Thus π is a probability and πV<∞. Step 5.1 gives ∥μnK−πK∥w≤r∥μn−π∥w→0; since μnK=μn+1→π, it follows that πK=π. Finally drift iteration gives μnV≤anV(x0)+b(1−an)/(1−a). Because βV≤w, norm convergence gives μnV→πV, whence πV≤b/(1−a).

7.1F4F6F7step 5.1step 6.1algebra∎

Apply step 5.1 to δx−π. Its V norm is at most V(x)+πV, giving the pointwise asserted bound. If λ is any invariant probability, without a moment assumption, then for each Borel A the pointwise convergence Kn(x,A)→π(A) and 0≤Kn(x,A)≤1 give λ(A)=∫Kn(x,A)λ(dx)→π(A) 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

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