Detailed balance for a continuous-time Markov chain Created 2026-10-03 Updated 2026-10-25
For a continuous-time Markov chain with transition rates , detailed balance isfor every pair of distinct states. A probability distribution satisfying these equations is an invariant distribution of a continuous-time Markov chain, because summing over incoming rates gives . Under the standard nonexplosion assumptions, the equilibrium chain is reversible.
Past exam of the mathematics course of the University of Cambridge 2018 ii Paper 2 27J Solution Created 2026-09-24 Updated 2026-10-14
For the finite state space , the generator or Q-matrix is defined byIts off-diagonal entries are nonnegative jump rates and . The Transition semigroup of a continuous-time Markov chain is .
An invariant distribution of a continuous-time Markov chain is a probability row vector satisfying for every . Differentiation at zero gives ; conversely, implies . ThusInvariant distributions need not be unique: each closed communicating class supports one, and their convex combinations are invariant. A finite irreducible chain has a unique invariant distribution.
Let be the arrival times of the independent rate- Poisson process. The increments are independent exponential variables of rate . Conditional on , the Markov property, time homogeneity, and independence of the next increment giveHence is a discrete-time Markov chain. Its transition matrix is the Poisson-sampled continuous-time Markov chain resolvent
If , then and integration gives . Conversely, if a probability row vector satisfies , multiplyingon the right by yields . Therefore the sampled chain and the original chain have exactly the same invariant distributions.
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 1 28K d Solution Created 2026-09-24 Updated 2026-09-29
Let be an invariant distribution for the continuous-time Markov chain. Using , its stationarity equation becomesThus the measure with weights is invariant for the irreducible positive-recurrent jump chain. Its invariant distribution is unique, so . Normalization gives the invariant-measure transfer between a jump chain and a CTMC formulaThe denominator is finite and nonzero because . Thus is a probability distribution and is positive recurrent.
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 3 27K a Solution Created 2026-09-24 Updated 2026-10-03
A continuous-time Markov chain is a reversible Markov chain in equilibrium if, when started in a stationary distribution , the process has the same finite-dimensional distributions as for every .
For transition rates , the detailed balance for a continuous-time Markov chain equations areThey imply invariance directly. For each state ,because . Thus , so is an invariant distribution of a continuous-time Markov chain.
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 2 27K ii Solution Created 2026-09-24 Updated 2026-09-29
Here the total holding rate isand therefore the jump chain has state-independent transitionsIt is an upward biased random walk on . By the strong law of large numbers, almost surely, so . The jump chain, and hence , is transient.
Counting measure is invariant for this jump chain: for every , its incoming mass is . The invariant-measure transfer between a jump chain and a CTMC therefore gives an invariant measure proportional to . Sincethe normalized invariant distribution of a continuous-time Markov chain isThis does not contradict transience because an invariant distribution of an explosive chain need not imply positive recurrence.
It remains to verify explosion. Starting from zero, the probability that the biased walk ever reaches is . Once it reaches any state, its probability of returning after departure isso its expected total number of visits to that state, conditional on reaching it, is . If is the number of visits to , thenConsequently the expected sum of all holding times isThe nonnegative random variable is therefore finite almost surely. By explosion by summable holding times, makes infinitely many jumps by time , so it is explosive.
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 1 28J b iii Solution Created 2026-09-24 Updated 2026-09-25
Writing , the equations and giveThis is the invariant distribution. Since , both rows of converge to , directly verifying convergence to equilibrium.
A product-Poisson stationary distribution is suggested by balancing the three reaction fluxes around the directed cycle of reaction complexes. If their mean counts are , this complex balance condition iswhich gives and . This suggests the joint probability mass functionIt is normalized because it is the product of two Poisson distributions. We verify it directly in the chemical master equation, rather than assuming a product-Poisson stationary distribution theorem. The three incoming terms satisfyWith negative-index values set to zero, these identities also hold on the axes. Their sum equals , precisely the outgoing probability flux. The stationary average total exit rate is , so these stationary balance equations do define an invariant distribution of a continuous-time Markov chain for the nonexplosive model verified below. This is complex balance; it does not assert pairwise detailed balance for the irreversible chemical reactions.
To identify this invariant distribution with the limiting probability distribution in the question, first check that the model is a nonexplosive continuous-time Markov chain. On any finite time interval, is bounded by its initial count plus the finite number of arrivals in a rate- Poisson process. Conditional on that bound, the rate of producing is bounded, so only finitely many such productions occur. The number of joint removals cannot exceed the available molecules. Thus only finitely many chemical reactions occur in finite time.
The continuous-time Markov chain is also an irreducible Markov chain. From a Markov chain state with both counts positive, repeated joint removals reduce both. On the axis, producing one and then removing a pair reduces by one. On the axis, adding one and then removing a pair reduces by one. Each prescribed finite sequence has positive probability, so every Markov chain state reaches . Conversely, arrivals followed by productions reach any with ; to reach , reach and remove one pair. The continuous-time Markov chain is therefore positive recurrent, and the continuous-time Markov chain convergence theorem gives from the empty initial condition.
Product-Poisson stationary distribution 2026-10-25
An invariant distribution of a continuous-time Markov chain whose coordinates are independent Poisson distributions. This property needs verification from the reaction propensity functions; it does not follow merely from having an equilibrium for the deterministic reaction-rate equations.
For example, consider the cyclic chemical reaction network with stoichiometric vectors , and and respective reaction propensity functions , , , where all three constants are positive. Put and . For , the three incoming terms in the chemical master equation are respectively , and . They exactly cancel the outgoing terms. Boundary terms vanish by the zero negative-index convention, and normalization follows from the two Poisson distributions. Establishing a limiting probability distribution additionally requires nonexplosion, an irreducible Markov chain and positive recurrence.