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 be a finite-state continuous-time Markov jump process with finite horizon , initial law , and bounded continuous rates . For distinct states , let be the number of jumps from to on , and let . Then
The integral is finite; no stationarity assumption is required.
Statement references
Facts & Assumptions
Given: A finite-state process with bounded continuous rates and initial law .
Finite-state continuous-time Markov jump processes with bounded rates: conditional on state at time , no-jump survival to is , with bounded total rate ; the process is Markov.
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.
Monotone convergence for the integral: an increasing sequence of nonnegative measurable functions has integrals increasing to the integral of its pointwise limit.
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.
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.
The integral with oriented limits: and : the Riemann integral over a degenerate interval is zero.
The Axiom of Countable Choice (): 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.
On the canonical path space, write a path with jumps as its state sequence and ordered jump times. Its jump count is Using the nonnegative path densities [F2], the expectation is the sum over , state sequences, and ordered jump-time simplices of this count times the path density. The state-sequence sums are finite at each , and their union over is countable; the increasing partial sums and [F3] justify the countable sum. For each fixed and jump index , write the ordered-time simplex integral as an integral over 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 and then summing the other times. Summing over and is again an increasing nonnegative sum, so [A1] and [F3] justify its rearrangement.
For each selected jump at time , the Markov property factors its path density into the prefix density through state , the transition factor , and the suffix density starting in . At fixed , all finite prefixes ending in partition up to the null event of a jump at the fixed time , so their densities sum to . All finite suffix densities starting in sum to by the normalization and nonexplosion conclusion of [F2]. The nonnegative sum/integral interchange justified in step 1.1 therefore gives the Lebesgue integral .
Conditional on , the probability of at least one jump by time is with . The inequality and the rate bound give this probability at most , uniformly in . Hence , so each is continuous. The product is consequently continuous and bounded on , so its Lebesgue integral is finite. If , [F5] identifies that integral with the Riemann integral in the Statement. If , both the count and integral are zero by [F6]. This proves the identity for every .
Depends on
Finite-state continuous-time Markov jump processes with bounded rates
Path densities and finite jump counts for bounded finite-state rates
The Axiom of Countable Choice ()
Expectation of a nonnegative or integrable random variable
The integral with oriented limits: and
Monotone convergence for the integral
Tonelli's theorem for nonnegative measurable functions on a sigma-finite product
A bounded Riemann integrable function on a closed bounded interval is Lebesgue measurable and has the same integral