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.
A proper Lyapunov bound prevents reaction-network explosion
Statement
Assume Countable Choice and Dependent Choice. Let be countable and let a finite-channel system be as in Finite-channel reaction propensity systems and their generator. For an initial state , construct its minimal reaction process recursively: at state , wait an exponential time with parameter , choose channel with probability , and move to ; if , remain at forever. Use an independent stream of these exponential and uniform random inputs, whose countable product law exists by Countable Choice and Dependent Choice.
For , call proper when is finite for every integer . For this possibly unbounded , define the finite local expression this does not assert that belongs to the bounded-function domain of the generator in [F1]. Suppose for a constant . Define as the time of the th reaction event, with if fewer than events occur. Then the explosion time satisfies . No full Axiom of Choice is used.
Facts & Assumptions
Given: Countable Choice, Dependent Choice, a countable reaction network, a deterministic initial state , the independent random input stream, a proper , and .
A reaction system has finitely many channels, finite total rate at each state, admissible poststates, and generator operator for bounded ; for the stated , the theorem uses that same finite sum as a local expression. (Finite-channel reaction propensity systems and their generator)
Unit exponential waiting times have density on , survival , and rescaling by gives the exponential holding law of parameter . (Exponential and Weibull survival specifications define probability laws)
Under Countable Choice and Dependent Choice, a countable sequence of probability spaces has a probability product with the required finite-coordinate product marginals. Under Countable Choice, Lebesgue measure is a measure, and its restriction to has mass one and gives intervals their lengths; this supplies the uniform coordinates. The coordinate laws are random-element laws. (Assuming countable and dependent choice, countable products of arbitrary probability spaces, Independent random elements, Law or distribution of a random element, Random elements and real random variables, Lebesgue measurable sets, the family , and the restricted set function , Assuming countable choice, is a sigma-algebra containing every elementary set and is a complete measure extending elementary volume, A box in with parameters is Lebesgue measurable of measure , whichever of its faces are included)
Expectation is integration against the probability measure, is linear on integrable variables, and preserves almost-sure order. (Expectation of a nonnegative or integrable random variable, Linearity, monotonicity, and the modulus bound for expectation)
On a finite measure space, uniformly bounded measurable functions converging almost everywhere have convergent integrals. (Bounded convergence on a finite measure space)
Countable Choice is used in the stated exponential, Lebesgue-measure and probability-product existence interfaces. (The Axiom of Countable Choice ())
Dependent Choice is used only in the countable-product probability-space construction. (The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain)
Proof
Fix and set . This is finite by properness. The set of one-reaction exit states is finite, and is finite. The rate bound is therefore finite. For fixed ordered channel labels , the density of event times before the first exit is the product of the successive channel rates and exponential no-event factors. Summing over channel labels bounds this density by , since at each event the sum of active channel rates is at most . The ordered simplex has volume , so the probability of at least events before exit by is at most , which tends to zero. Thus infinitely many jumps cannot occur in finite time while the process remains in .
Stop the process at . The stopped path takes values in the finite set and is frozen after exit. Let . Conditional on the reaction history through time , partition on the finite vector of last-used stream indices; on each part [F3] gives independence of all unused coordinates. If falls within a holding interval, the residual exponential wait has the same law because . Thus for , the density of one channel- event at elapsed time and no earlier event is . The probability of at least two events within is at most by integrating the summed first-two-event density, bounded by , over the ordered two-time simplex. Since on , the first-event term differs from by at most , using for ; the multiple-event remainder is bounded by . Thus, uniformly over , the conditional mean increment is . This conditional mean is the explicit kernel average from the independent stream and survival ratio just computed; integrating it over finite reaction histories gives the unconditional mean increment. Sum those means on a uniform partition of and let the mesh tend to zero to obtain The error sum is ; the pathwise Riemann sums converge by step 1.1 and are bounded by , so [F5] passes their expectations to the limit. The same bounded Riemann-sum argument interchanges time integration and expectation for this bounded stopped integrand.
Set . From step 2.1, , and , we obtain Here is bounded on each finite interval because . Iterating the integral inequality times bounds it by ; the last term tends to zero and the sum tends to . Hence .
On the exit state satisfies , so .
Fix any finite . If but for some integer , infinitely many events occur in finite time while the process remains in , an event of probability zero by step 1.1. A countable union over such is still null, so outside it explosion by forces for every sufficiently large integer . Step 4.1 gives for arbitrarily large , hence this probability is zero. Taking integer proves . The argument uses Countable Choice and Dependent Choice only as declared in [A1] and [A2]; it uses no Axiom of Choice.
Depends on
- Bounded convergence on a finite measure space
- Linearity, monotonicity, and the modulus bound for expectation
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- The axiom of dependent choice: a relation in which every element is related to something admits an $\mathbb{N}$-indexed chain
- Expectation of a nonnegative or integrable random variable
- Independent random elements
- Law or distribution of a random element
- Lebesgue measurable sets, the family $\mathcal{L}(\mathbb{R}^n)$, and the restricted set function $\lambda_n$
- Random elements and real random variables
- Finite-channel reaction propensity systems and their generator
- Assuming countable and dependent choice, countable products of arbitrary probability spaces
- Exponential and Weibull survival specifications define probability laws
- Assuming countable choice, $\mathcal{L}(\mathbb{R}^n)$ is a sigma-algebra containing every elementary set and $\lambda_n$ is a complete measure extending elementary volume
- A box in $\mathbb{R}^n$ with parameters $a_i\le b_i$ is Lebesgue measurable of measure $\prod_{i<n}(b_i-a_i)$, whichever of its faces are included
Used by
- Quadratic pure-birth rates can explode Counterexample
- Immigration-death chain projected onto two states Example
Dependency tree · two levels
84 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
- David F. Anderson, Introduction to Stochastic Processes with Applications to Biology, Chapters 6–7 (standard reference, not scraped)
- David F. Anderson and Thomas G. Kurtz, Continuous Time Markov Chain Models for Chemical Reaction Networks (standard reference, not scraped)