Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-generatedPipeline-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.

Finite-state killed projection has an exact lost-mass certificate

Statement

Let Xt be a given nonexplosive countable chain with rates q(x,y), initial law p0, and finite exit rates as in Given countable nonexplosive pure-jump chain with finite rates. For a finite nonempty F⊆S, let τF and Yt be the killed projection of Killed finite-state projection and cemetery lift. Write pt(x)=P(Xt=x) and uF(t,x)=P(Yt=x) for x∈F. Then

uF(t,x)=P(Xt=x,τF>t)≤pt(x),cF(t)=P(τF≤t).

If uˉF is uF extended by zero to S∖F, then

∥pt−uˉF(t)∥ℓ1(S)=cF(t).

For any bounded real observable f:S→R, put osc⁡(f):=sup⁡x∈Sf(x)−inf⁡x∈Sf(x) and extend it to the cemetery state by f(†):=(sup⁡f+inf⁡f)/2. The corresponding expectation error obeys

∣E[f(Xt)]−E[f(Yt)]∣≤12osc⁡(f)cF(t).

The finite cemetery lift Q~F in Killed finite-state projection and cemetery lift is a finite generator and L(Yt)=etQ~FL(Y0). A path that exits F and later returns contributes to the full marginal but remains at the cemetery state in the killed projection.

Facts & Assumptions

Given: An already-given nonexplosive time-homogeneous pure-jump chain Xt on a countable set S, its finite transition rates, an initial probability law p0, and a finite nonempty subset F⊆S.

[F1]

Given countable nonexplosive pure-jump chain with finite rates: at state x, the holding time has rate λ(x)=∑y≠xq(x,y) and the next-state probability is q(x,y)/λ(x); the process is Markov and nonexplosive.

[F2]

Killed finite-state projection and cemetery lift: Yt=Xt before the first exit from F and Yt=† from that exit onward; its finite rate matrix is Q~F.

[F3]

Finite master equation and uniformization formula: for a finite column generator and initial probability vector, the unique master-equation solution is its matrix exponential.

[F4]

Countable-state l1 distance for mass functions: for a probability mass p and subprobability mass u, ∥p−u∥ℓ1(S)=∑x∈S∣p(x)−u(x)∣ is finite.

[F6]

The real exponential function and the number e by a power series and The exponential series converges absolutely for every real argument: ex=∑k≥0xk/k! and this series converges absolutely for every real x.

Proof

technique · identify the finite killed chain, then compare it pathwise with the full chain
1.1F1F2givenalgebra

For each source state x∈F, the off-diagonal entries of Q~F are the internal rates q(x,y) and the exit rate to † is ∑y∉Fq(x,y). Their sum is λ(x), so the diagonal −λ(x) makes the column sum zero. The cemetery column is zero. Therefore Q~F is a finite column generator.

1.2F1F2given

By the definition of Y, for each x∈F the event {Yt=x} is exactly {Xt=x,τF>t}; the complementary event {Yt=†} is {τF≤t}. Therefore uF(t,x)=P(Xt=x,τF>t)≤pt(x) and cF(t)=P(τF≤t). Returning paths are included in pt but excluded from uF by the strict first-exit condition.

2.1F1F2F5F6step 1.1algebra

Let MF=max⁡x∈Fλ(x), finite because F is finite. For 0≤h≤1, [F6] bounds the exponential series remainder by ∣e−λ(x)h−(1−λ(x)h)∣≤h2∑k≥2λ(x)k/k!, so no-jump probability is 1−λ(x)h+o(h) uniformly on finite F. If λ(x)>0, the first-jump probability 1−e−λ(x)h=λ(x)h+o(h) multiplied by the destination probability q(x,y)/λ(x) from [F1] gives rate q(x,y)h+o(h) for each y≠x; if λ(x)=0, all rates from x are zero and these probabilities are zero. For the aggregate exit event, its conditional destination probability is ax/λ(x) when λ(x)>0, so its probability is axh+o(h); when λ(x)=0, ax=0 and this probability is zero. Here ax=λ(x)−∑y∈F,y≠xq(x,y)≥0. After reaching † there are no further changes. By [F5] applied to −u, 1−e−u≤u for u≥0, so the probability of a first change within h is at most MFh; conditional on a first change that stays in F, a second change within the remaining time has probability at most MFh. Hence the probability of two or more changes is at most MF2h2. Thus the finite transition matrix of Y is I+hQ~F+o(h) as h↓0, uniformly over its finite state space.

2.2F2F4step 1.2algebra

Extend uF by zero outside F. For x∈F, pt(x)−uF(t,x)≥0 by step 1.2; for x∉F, the difference is pt(x)≥0. Summing these nonnegative differences over S gives 1−∑x∈FuF(t,x)=1−P(τF>t)=cF(t). By [F4], this sum is exactly ∥pt−uˉF(t)∥ℓ1(S).

3.1F1F2F3step 2.1algebra

The process Y is Markov: before killing this follows from the Markov property of X, and after killing its state † is absorbing. Hence its finite column transition matrix TY(h) satisfies TY(h)=I+hQ~F+o(h) entrywise by step 2.1, and its law satisfies p~(t+h)=TY(h)p~(t). This gives the right derivative Q~Fp~(t). For t>0, p~(t)=TY(h)p~(t−h). Since the state space has finitely many coordinates, the entrywise expansion and ∑jp~j(t−h)=1 imply each coordinate of p~(t)−p~(t−h) is O(h); hence p~(t−h)→p~(t). Dividing the identity by h and using the entrywise limit (TY(h)−I)/h→Q~F gives the left derivative Q~Fp~(t) as well, because every coordinate is a finite sum. Thus p~′=Q~Fp~ with initial law p~(0). By [F3], p~(t)=etQ~Fp~(0).

4.1F2step 1.2step 2.2algebra∎

Let a=inf⁡f, b=sup⁡f, and c=(a+b)/2=f(†). The coupling uses the same path X: on {τF>t}, Yt=Xt, and on {τF≤t}, Yt=†. Thus ∣Ef(Xt)−Ef(Yt)∣=∣E[1{τF≤t}(f(Xt)−c)]∣≤12(b−a)P(τF≤t)=12osc⁡(f)cF(t), as asserted.

Depends on

Used by

Dependency tree · two levels

35 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