Birth-death recurrence classification Created 2026-09-24 Updated 2026-11-05
Consider a birth-death process on with constant birth rate , constant death rate at every positive state, and no deaths from zero. The reflecting boundary is essential: the result changes if zero is an absorbing state. Detailed balance would giveWhen , these weights normalize to a Geometric distribution, so the irreducible chain is positive recurrent. When , the embedded jump chain is the symmetric reflected random walk: it returns to zero almost surely, but its constant equilibrium weights have infinite sum, so the chain is null recurrent. When , its upward-biased embedded random walk has probability of hitting zero from state one, making the chain transient. The holding rates are bounded, so nonexplosion creates no additional qualification here.
Continuous-time Markov chain Created 2026-09-24 Updated 2026-11-05
A Continuous-time Markov chain on a finite or countable state space is specified by transition rates for , with finite total exit rate . At a state with , it waits an exponential time of rate and then moves to with probability . A state with is absorbing: it has infinite holding time rather than a zero-rate exponential waiting law.
Its transition-rate matrix is , with off-diagonal entries and diagonal entries , so each row sums to zero. The rates describe first-order transition probabilities: for . On a finite state space, the transition semigroup is and explosion is impossible. On a countably infinite state space, finite individual exit rates do not alone exclude infinitely many jumps in finite time; nonexplosion must be checked separately.
For two states with rates and , the mean holding times are and . Detailed balance gives Stationary distribution , andThis starts at one and relaxes to the stationary mass of state zero. Changing holding rates can preserve an embedded jump chain while changing the proportions of elapsed time spent in its states.
Equilibrium distribution of a continuous-time Markov chain Created 2026-10-14 Updated 2026-11-05
An Equilibrium distribution of a continuous-time Markov chain is a probability row vector invariant under its transition semigroup:It satisfies when the generator sums are defined. An invariant law is a property of the entire evolution, so formal generator equations must be interpreted with the process's nonexplosion and domain conditions.
For a finite irreducible chain, the equilibrium distribution is unique and every transition row converges to it. For a general finite chain, the limiting row from state is a mixture of the stationary distributions of its closed irreducible classes:The chain eventually enters one of these classes and then mixes within it. If every closed class is a single absorbing state, this reduces to absorption probabilities at those states. Merely having some absorbing states does not exclude other closed classes.
Holding times explain the link to an embedded jump chain. For a finite irreducible chain with strictly positive exit rates and jump-chain Stationary distribution , the time-stationary distribution isVisit frequency is multiplied by mean time per visit. In the countable setting, these time weights need a finite positive normalizer and a nonexplosive process before they define an equilibrium probability. For an alternating two-state jump chain, and rates give : slower holding rates increase time occupancy.
Explosion of an upward-biased walk with geometrically increasing rates Created 2026-09-24 Updated 2026-11-05
Suppose a transient nearest-neighbour jump chain on has uniformly bounded expected visits to each state and the holding rate at grows geometrically. Thenso the continuous-time chain explodes almost surely.
Holding-time reversal along a fixed CTMC jump path Created 2026-09-24 Updated 2026-11-05
Fix a finite embedded jump path whose holding rates are positive and finite. Conditional on those successive states, the complete holding times are independent exponential random variables with the corresponding rates. To observe exactly these jumps by a fixed time , the final holding time is censored rather than completed.
Write for this conditional holding-time probability. With ,The completed holding times supply their density factors; the last portion supplies only an exponential survival factor. The fixed observation time imposes the simplex constraint.
Multiplying by the terminal rate completes the symmetric product of all rates. Reversing the time portions and the state sequence preserves the simplex integral, with unit absolute Jacobian. HenceThe right-hand holding kernel can be defined by this formula even if the reverse embedded path is not feasible; its conditional path interpretation requires that feasibility. For actual unconditioned path probabilities, the holding kernel must also be multiplied by the product of jump-chain transition probabilities. Those products need not agree under reversal, so the holding identity alone is not a reversibility theorem for the chain.
Invariant distribution of an explosive chain Created 2026-09-24 Updated 2026-11-05
For an explosive chain, a normalized solution of the formal balance equations need not be an invariant probability for the minimal transition semigroup. Explosion sends Probability mass to a cemetery state, and the generator equations on the original states do not include that boundary loss.
A concrete example uses the reflected jump chain on which moves from zero to one, and from moves up with probability and down with probability . Give state holding rate . The embedded chain has invariant weights , for . Dividing by the holding rates and normalizing yieldsThese weights even satisfy formal Detailed balance: , and for both opposing edge flows equal . Thus holds at each state.
Nevertheless the process explodes. Starting from zero, the embedded walk has expected visit count two at zero and three at every positive level. The zero-state return probability is ; at a positive state it is , giving those geometric visit means. Therefore the expected total elapsed holding time isThe lifetime is finite almost surely. The same bounded expected-visit argument works from every initial state, so the killed minimal semigroup loses all its mass as time tends to infinity. The displayed is consequently a formal generator-balance solution, not a stationary probability of that killed evolution. A conservative continuation after explosion would require an extra boundary rule.
Invariant-measure transfer between a jump chain and a CTMC Created 2026-09-24 Updated 2026-11-05
For strictly positive finite holding rates , a measure satisfies exactly when is invariant for the jump chain. Thus when normalization is possible.
Irreducibility and recurrence pass between a CTMC and its jump chain Created 2026-09-29 Updated 2026-11-05
For a continuous-time Markov chain with strictly positive finite holding rates whose jump times tend to infinity, the chain and its jump chain have the same directed paths of positive-probability jumps. They are therefore irreducible simultaneously, and a state is recurrent for one exactly when it is recurrent for the other: the event of returning after departure depends only on the sequence of visited states.
Lévy kernel of a Markov jump process Created 2026-10-14 Updated 2026-11-05
A kernel specifying the jump rate from state for each displacement . With the displacement convention the infinitesimal generator is . The destination convention instead records a rate measure on the new state, translating each displacement by . For finite positive total rate, that total is the exponential holding rate and the normalized measure is the next-jump distribution.
Nonexplosion from recurrent visits to a slow state Created 2026-09-24 Updated 2026-11-05
If the jump chain visits a state of finite positive holding rate infinitely often, the sum of its independent positive holding times at that state diverges almost surely, preventing explosion.
Nonexplosion under uniformly bounded jump rates Created 2026-09-29 Updated 2026-11-05
If every holding rate of a continuous-time Markov chain is at most , its holding times can be coupled as , where the are independent rate-one exponential random variables. The strong law of large numbers gives almost surely, so the jump times tend to infinity and the chain cannot explode.
Nonexplosive continuous-time Markov chain Created 2026-10-14 Updated 2026-11-05
A continuous-time Markov chain with finite holding rates is nonexplosive when its jump times have no finite accumulation almost surely. It then remains in its specified state space at every finite time, rather than being lost to a cemetery state after infinitely many jumps. Bounded rates are sufficient for nonexplosion, but finite rates at individual states alone are not.
Recurrence equivalence for a CTMC and its fixed-time skeleton Created 2026-09-24 Updated 2026-11-05
For , the fixed-time skeleton has matrix . If is the holding rate, then for ,Thus diverges exactly when does, proving recurrence equivalence for an irreducible chain.
Slow holding rates destroy positive recurrence Created 2026-09-24 Updated 2026-11-05
Even when the jump chain has invariant probability , the continuous-time invariant measure may have infinite mass if holding rates become too small, producing infinite mean return time.