Chemical diffusion matrix Created 2026-10-14 Updated 2026-11-05
A reaction's stoichiometric vector outer product multiplied by its reaction propensity function is its contribution to the infinitesimal state-increment covariance. Summing over channels gives . Its normalized form divides by the two strictly positive mean copy numbers. The Fokker-Planck equation writes the associated second-derivative term with ; the covariance evolution and normalized stationary Lyapunov equation instead use and themselves. A simultaneous unit loss of two species contributes positive cross noise even when their long-time stationary covariance is negative.
Chemical master equation Created 2026-09-28 Updated 2026-11-05
For reactions with stoichiometric vectors and reaction propensity functions , the probability mass function obeysIt is the forward operator of a Markov jump process equation for the copy-number continuous-time Markov chain.
Daniel T. Gillespie 2026-11-05
Daniel T. Gillespie developed stochastic simulation methods for reacting molecular populations. In the Gillespie algorithm, a reaction propensity function specifies an event rate, and the algorithm samples both the next reaction time and the reaction channel rather than evolving only mean concentrations.[ref]
If the total propensity is , the waiting time is exponentially distributed with rate , and channel is selected with probability at the current state. His tau-leaping approach groups reaction events to accelerate simulation, introducing a controlled approximation rather than retaining the exact event-by-event law.[ref]
Approximate accelerated stochastic simulation of chemically reacting systems by Daniel T. Gillespie. Leap condition and approximate grouped-reaction evolution
Gillespie algorithm Created 2026-09-28 Updated 2026-11-05
The Gillespie algorithm samples statistically exact trajectories of a well-mixed chemical reaction network modeled by a continuous-time Markov chain. At copy-number state , each reaction propensity function is a nonnegative event rate and each stoichiometric vector specifies the update. Assume the rates have no explicit time dependence. Put . If , no further chemical reaction can occur: the state is an absorbing state.
For , sample a waiting time from the exponential distribution with rate , independently choose channel with probability , and update . Recompute the reaction propensity functions and repeat. The no-event probability is because ; multiplying by gives the joint waiting-time/channel probability density function . This factorization explains the two draws.[ref]
Approximate accelerated stochastic simulation of chemically reacting systems by Daniel T. Gillespie. Section II, equations (5)–(9), review of the exact stochastic simulation algorithm
For with reaction propensity function , the waiting time has mean , and is an absorbing state. Exactness concerns the specified chemical master equation; spatial mixing errors and explicitly time-varying rates require a different model or sampling rule.
Moment hierarchy Created 2026-09-28 Updated 2026-11-05
A moment hierarchy is the coupled family of equations obtained by applying a Markov jump-process generator to powers of the state. Nonlinear reaction propensity functions make a moment of one order depend on higher-order moments, so the hierarchy generally does not close after finitely many equations.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 74 2 b Solution Created 2026-10-03 Updated 2026-10-14
The normalized stationary fluctuation-dissipation relation for a reaction network isHere is the negative drift Jacobian matrix expressed in normalized population coordinates, and is the normalized noise matrix. More explicitly, with , drift Jacobian , stoichiometric vectors , and stationary reaction propensity functions , these matrices are and , where . The linear noise approximation gives a covariance evolution ; stationarity is the displayed Continuous Lyapunov equation.
In one dimension, the normalized restoring coefficient is . Squared chemical jumps determine the noise:The factor nine from a birth burst is essential; its three molecules arise in one correlated reaction event. The scalar Continuous Lyapunov equation is , givingEquivalently, the normalized variance is . The Fano factor is approximately four. This calculation uses the prescribed mean closure and the linear noise approximation, so its small-relative-fluctuation regime is ; it is not an exact assertion for arbitrarily small molecular copy numbers.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 74 2 c Solution Created 2026-10-03 Updated 2026-10-14
For the Gillespie algorithm, start from and an integer molecular copy number . At each step use the current state, without the mean approximation in parts (a)–(b). The reaction propensity functions are and , and their sum is . Draw two independent uniform random variables on and setThe waiting time has an exponential distribution with rate . Keep the sample path constant on , advance , and choose the reaction byRecord the post-jump state, recompute both reaction propensity functions, and repeat with fresh independent uniforms. At the death propensity is zero, so only a birth is selected and the trajectory remains nonnegative. For a prescribed terminal time , if the next event would occur after , keep the current state to and stop. This produces exact piecewise constant sample paths of the specified continuous-time Markov chain.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 74 3 a Solution Created 2026-10-03 Updated 2026-10-14
Let . Applying the Markov jump-process generator to either coordinate gives the exact moment equationsIn each equation the joint reaction removes one molecule, at reaction propensity function . Because the two reactants are different chemical species, the propensity uses their product; no same-species factorial correction is needed. The exact identity shows explicitly where the equations fail to close. Neglecting this covariance relative to the product of means is the small-fluctuation moment closure. It gives the mean-field joint removal of two chemical species:The difference equation actually holds exactly as well as after closure, because both the constant production and the joint removal terms cancel. The nonlinear moment closure will be used for the subsequent phase plane and stationary linear noise approximation calculations, as requested.
Write and . The three stoichiometric vectors are , and . The law of mass action gives the respective reaction propensity functionsIn particular, producing the second chemical species does not consume the first chemical species. Since the two reactants in the third chemical reaction are different chemical species, the number of possible pairs is .
For each Markov chain state, the chemical master equation adds incoming probability flux and subtracts outgoing probability flux:Here if either index is negative, and the initial condition is . These conventions also give the correct chemical master equation on the coordinate axes: for example, the third chemical reaction has zero outgoing reaction propensity function when either chemical species is absent.
Conditioning on the observed time. The native PDF defines as the first production time and then conditions on that production occurring at . If the intended information is its numerical value , the answer depends on . We first compute this conditional probability using a conditional probability density; conditioning on an exact value of a continuous random variable means a density ratio, since .
Before , no molecules of the second chemical species are present, so the joint-removal chemical reaction cannot occur. Molecules of the first chemical species arrive as a rate- Poisson process, and each independently starts a clock with a rate- exponential distribution for producing the first molecule of the second chemical species. Define the unnormalized probability mass functionThe chemical master equation before the first production, with production treated as killing, isMultiplying by and summing gives a partial differential equation for the probability generating function:Its solution, verifiable by direct differentiation, isThus , the survival function is , and the conditional distribution of given survival to is a Poisson distribution of mean .
Production in from Markov chain state has joint probability . Therefore the probability density function of isThe first production leaves unchanged. Taking the density ratio gives a size-biased distribution of the surviving count:In particular, under this reading the requested conditional probability isThe shift by one matters: an observation made exactly when production occurs preferentially selects larger counts, since their production reaction propensity function is larger.
Without observing the numerical time. If the conditioning merely repeats the definition of , the requested probability is instead the unconditional count at that stopping time. Before production, increases by one at rate , while production occurs at rate in Markov chain state . The competing exponential clocks implyThe first factor requires a second arrival before production from count one; the second requires production before a third arrival. The first arrival itself is certain. Production eventually occurs with probability one, as is also clear from . As a consistency check, averaging the time-conditioned answer against givesThese are two distinct, explicitly specified interpretations of the printed conditioning.
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.
Stochastic chemical kinetics Created 2026-09-28 Updated 2026-11-05
Stochastic chemical kinetics models molecular copy numbers as a continuous-time Markov chain. Each reaction has a state-dependent reaction propensity function and changes the state by its stoichiometric vector when it fires.
Tau-leaping 2026-11-05
Tau-leaping accelerates the Gillespie algorithm by approximating reaction rates as constant over an interval , then drawing all reaction counts for that interval at once. At state , with reaction propensity functions and stoichiometric vectors , the explicit step isThe leap condition requires the propensities to change little during the interval. Unlike event-by-event exact simulation, this introduces an approximation error controlled through the choice of .[ref]
Approximate accelerated stochastic simulation of chemically reacting systems by Daniel T. Gillespie. Section III, Poisson tau-leap construction
For with rate , the approximate number converted is Poisson with mean . The exact number converted over the interval is instead binomial with parameters and . The two agree to first order for small , but the Poisson draw can exceed and produce a negative count. Smaller or adaptive leaps and modified sampling rules address this limitation; freezing the rate is not automatically safe at low copy number.