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 be a given nonexplosive countable chain with rates , initial law , and finite exit rates as in Given countable nonexplosive pure-jump chain with finite rates. For a finite nonempty , let and be the killed projection of Killed finite-state projection and cemetery lift. Write and for . Then
If is extended by zero to , then
For any bounded real observable , put and extend it to the cemetery state by . The corresponding expectation error obeys
The finite cemetery lift in Killed finite-state projection and cemetery lift is a finite generator and . A path that exits 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 on a countable set , its finite transition rates, an initial probability law , and a finite nonempty subset .
Given countable nonexplosive pure-jump chain with finite rates: at state , the holding time has rate and the next-state probability is ; the process is Markov and nonexplosive.
Killed finite-state projection and cemetery lift: before the first exit from and from that exit onward; its finite rate matrix is .
Finite master equation and uniformization formula: for a finite column generator and initial probability vector, the unique master-equation solution is its matrix exponential.
Countable-state l1 distance for mass functions: for a probability mass and subprobability mass , is finite.
for every real , hence : for every real .
The real exponential function and the number by a power series and The exponential series converges absolutely for every real argument: and this series converges absolutely for every real .
Proof
For each source state , the off-diagonal entries of are the internal rates and the exit rate to is . Their sum is , so the diagonal makes the column sum zero. The cemetery column is zero. Therefore is a finite column generator.
By the definition of , for each the event is exactly ; the complementary event is . Therefore and . Returning paths are included in but excluded from by the strict first-exit condition.
Let , finite because is finite. For , [F6] bounds the exponential series remainder by , so no-jump probability is uniformly on finite . If , the first-jump probability multiplied by the destination probability from [F1] gives rate for each ; if , all rates from are zero and these probabilities are zero. For the aggregate exit event, its conditional destination probability is when , so its probability is ; when , and this probability is zero. Here . After reaching there are no further changes. By [F5] applied to , for , so the probability of a first change within is at most ; conditional on a first change that stays in , a second change within the remaining time has probability at most . Hence the probability of two or more changes is at most . Thus the finite transition matrix of is as , uniformly over its finite state space.
Extend by zero outside . For , by step 1.2; for , the difference is . Summing these nonnegative differences over gives . By [F4], this sum is exactly .
The process is Markov: before killing this follows from the Markov property of , and after killing its state is absorbing. Hence its finite column transition matrix satisfies entrywise by step 2.1, and its law satisfies . This gives the right derivative . For , . Since the state space has finitely many coordinates, the entrywise expansion and imply each coordinate of is ; hence . Dividing the identity by and using the entrywise limit gives the left derivative as well, because every coordinate is a finite sum. Thus with initial law . By [F3], .
Let , , and . The coupling uses the same path : on , , and on , . Thus , as asserted.
Depends on
- Given countable nonexplosive pure-jump chain with finite rates
- Finite column generator
- Killed finite-state projection and cemetery lift
- Countable-state l1 distance for mass functions
- $1+x\le\exp(x)$ for every real $x$, hence $(1-p)^m\le\exp(-mp)$
- The real exponential function and the number $e$ by a power series
- The exponential series converges absolutely for every real argument
- Finite master equation and uniformization formula
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
- Brian Munsky and Mustafa Khammash, The Finite State Projection Algorithm for the Solution of the Chemical Master Equation (standard reference, not scraped)
- Ward Whitt, Continuous-Time Markov Chains, full lecture notes (2006) (standard reference, not scraped)