Alphabeta Math
DefinitionDefinition: Literature-sourcedProof: Not applicablePipeline-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.

Given countable nonexplosive pure-jump chain with finite rates

Definition

Let S be a nonempty at most countable state space, and let q(x,y)≥0 be a finite transition rate for each pair x,y∈S with x≠y. For a nonnegative family indexed by an at most countable set, its sum is the supremum of its finite subsums, including the empty subsum 0; if these subsums are unbounded, the sum is +∞. Require the total exit rate

λ(x):=∑y≠xq(x,y)

to be finite for every x. The associated column rate matrix convention is Qyx=q(x,y) for y≠x and Qxx=−λ(x); thus the source state indexes the column. No finite-dimensional matrix is asserted for an infinite S.

A given time-homogeneous pure-jump Markov chain with rates q is a process X=(Xt)t≥0 with values in S whose conditional future law given its history depends only on its present state and elapsed time, and whose paths are constant between successive jumps. Its transition kernels Kt depend only on elapsed time, satisfy K0=I, and obey Ks+t=KsKt using the composition (KsKt)(x,A):=∫SKt(z,A) Ks(x,dz) of Composition of probability kernels. At state x with λ(x)>0, its holding time has survival e−λ(x)t and its next state is y≠x with probability q(x,y)/λ(x), independently of that holding time; at λ(x)=0 it stays at x. It is nonexplosive when almost surely it has only finitely many state changes on every bounded time interval.

The chain and nonexplosion are input hypotheses in this item and in the projection results below. This definition does not construct a chain from an arbitrary countable rate matrix and proves no general nonexplosion claim.

Depends on

Used by

Dependency tree · two levels

23 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