Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-generatedPipeline-generatedverified 2026-10-22 (gpt-6.1-sol)
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.

Expected directed jump counts for a finite-state rate process

Statement

Let Xt be a finite-state continuous-time Markov jump process with finite horizon [0,T], initial law ρ, and bounded continuous rates κxy(t). For distinct states x,y, let Nxy(T) be the number of jumps from x to y on [0,T], and let px(t):=P(Xt=x). Then

E[Nxy(T)]=∫0Tpx(t)κxy(t) dt.

The integral is finite; no stationarity assumption is required.

Facts & Assumptions

Given: A finite-state process with bounded continuous rates and initial law ρ.

[F1]

Finite-state continuous-time Markov jump processes with bounded rates: conditional on state x at time s, no-jump survival to t is Hx(s,t)=exp⁡(−∫stλx(u) du), with bounded total rate λx; the process is Markov.

[F2]

Path densities and finite jump counts for bounded finite-state rates: for each finite path, its density is the product of its initial mass, jump rates and holding-time survival factors; the total jump count is integrable.

[F3]

Monotone convergence for the integral: an increasing sequence of nonnegative measurable functions has integrals increasing to the integral of its pointwise limit.

[F4]

Tonelli's theorem for nonnegative measurable functions on a sigma-finite product: a nonnegative measurable function on a sigma-finite product has equal product and iterated integrals, including when the value is infinite.

[F5]

A bounded Riemann integrable function on a closed bounded interval is Lebesgue measurable and has the same integral: a bounded continuous function on a nondegenerate compact interval is Lebesgue measurable and its Lebesgue integral equals its Riemann integral.

[A1]

The Axiom of Countable Choice (ACω): Countable Choice, used through the Lebesgue path densities and increasing sums over the possible jump counts.

Proof

Given: The finite-state process and Countable Choice in the Statement.

1.1F2F3F4A1

On the canonical path space, write a path with n jumps as its state sequence and ordered jump times. Its jump count is Nxy(T)=∑j=1n1{xj−1=x, xj=y}. Using the nonnegative path densities [F2], the expectation is the sum over n≥1, state sequences, and ordered jump-time simplices of this count times the path density. The state-sequence sums are finite at each n, and their union over n is countable; the increasing partial sums and [F3] justify the countable sum. For each fixed n and jump index j, write the ordered-time simplex integral as an integral over [0,T]n with its simplex indicator. This is a nonnegative measurable function: the factors are continuous rates and survival functions, and the simplex is Borel. Lebesgue measure on the cube is finite and counting measure on the finite state sequences is finite, so [F4] permits integrating first in the selected jump time s=tj and then summing the other times. Summing over n and j is again an increasing nonnegative sum, so [A1] and [F3] justify its rearrangement.

2.1F1F2F4step 1.1algebra

For each selected jump at time s, the Markov property factors its path density into the prefix density through state x, the transition factor κxy(s) ds, and the suffix density starting in y. At fixed s, all finite prefixes ending in x partition {Xs=x} up to the null event of a jump at the fixed time s, so their densities sum to px(s). All finite suffix densities starting in y sum to 1 by the normalization and nonexplosion conclusion of [F2]. The nonnegative sum/integral interchange justified in step 1.1 therefore gives the Lebesgue integral ∫[0,T]px(s)κxy(s) dλ1(s).

3.1F1F5F6step 2.1algebra∎

Conditional on Xs=x, the probability of at least one jump by time t>s is 1−Hx(s,t)=1−e−u with u:=∫stλx(r) dr≥0. The inequality 1−e−u≤u and the rate bound give this probability at most M(t−s), uniformly in x. Hence ∣px(t)−px(s)∣≤P(Xt≠Xs)≤M∣t−s∣, so each px is continuous. The product px(t)κxy(t) is consequently continuous and bounded on [0,T], so its Lebesgue integral is finite. If T>0, [F5] identifies that integral with the Riemann integral in the Statement. If T=0, both the count and integral are zero by [F6]. This proves the identity for every T≥0.

Depends on

Dependency tree · 2 levels

Sources