Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-generatedPipeline-generatedprecheck pass
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 E⊆Zd be countable and let a finite-channel system be as in Finite-channel reaction propensity systems and their generator. For an initial state x0∈E, construct its minimal reaction process recursively: at state x, wait an exponential time with parameter λ(x), choose channel j with probability aj(x)/λ(x), and move to x+νj; if λ(x)=0, remain at x forever. Use an independent stream of these exponential and uniform random inputs, whose countable product law exists by Countable Choice and Dependent Choice.

For V:E→[1,∞), call V proper when {x:V(x)≤n} is finite for every integer n≥1. For this possibly unbounded V, define the finite local expression (QV)(x):=∑j:aj(x)>0aj(x)(V(x+νj)−V(x)); this does not assert that V belongs to the bounded-function domain of the generator in [F1]. Suppose QV≤cV for a constant c≥0. Define Tm as the time of the mth reaction event, with Tm=∞ if fewer than m events occur. Then the explosion time τ∞:=lim⁡m→∞Tm satisfies Px0(τ∞=∞)=1. No full Axiom of Choice is used.

Facts & Assumptions

Given: Countable Choice, Dependent Choice, a countable reaction network, a deterministic initial state x0, the independent random input stream, a proper V≥1, and QV≤cV.

[F1]

A reaction system has finitely many channels, finite total rate at each state, admissible poststates, and generator operator Qf(x)=∑j:aj(x)>0aj(x)(f(x+νj)−f(x)) for bounded f; for the stated V, the theorem uses that same finite sum as a local expression. (Finite-channel reaction propensity systems and their generator)

[F2]

Unit exponential waiting times have density e−t on t>0, survival e−t, and rescaling by λ>0 gives the exponential holding law of parameter λ. (Exponential and Weibull survival specifications define probability laws)

[F3]

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 [0,1] 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 L(Rn), and the restricted set function λn, Assuming countable choice, L(Rn) is a sigma-algebra containing every elementary set and λn is a complete measure extending elementary volume, A box in Rn with parameters ai≤bi is Lebesgue measurable of measure ∏i<n(bi−ai), whichever of its faces are included)

[F4]

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)

[F5]

On a finite measure space, uniformly bounded measurable functions converging almost everywhere have convergent integrals. (Bounded convergence on a finite measure space)

[A1]

Countable Choice is used in the stated exponential, Lebesgue-measure and probability-product existence interfaces. (The Axiom of Countable Choice (ACω))

[A2]

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 N-indexed chain)

Proof

technique · direct
1.1A1A2F1F2F3givenconstruct

Fix n≥max⁡{1,V(x0)} and set Kn={x∈E:V(x)≤n}. This is finite by properness. The set Dn={x+νj:x∈Kn, aj(x)>0, 1≤j≤R}∖Kn of one-reaction exit states is finite, and Fn=Kn∪Dn is finite. The rate bound Mn:=max⁡x∈Knλ(x) is therefore finite. For fixed ordered channel labels j1,…,jm, the density of event times 0<t1<⋯<tm≤T 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 Mnm, since at each event the sum of active channel rates is at most Mn. The ordered simplex has volume Tm/m!, so the probability of at least m events before exit by T is at most (MnT)m/m!, which tends to zero. Thus infinitely many jumps cannot occur in finite time while the process remains in Kn.

2.1F1F2F3F5step 1.1givenalgebra

Stop the process at τn:=inf⁡{t≥0:Xt∉Kn}. The stopped path takes values in the finite set Fn and is frozen after exit. Let Cn=max⁡y∈FnV(y). Conditional on the reaction history through time s, partition on the finite vector of last-used stream indices; on each part [F3] gives independence of all unused coordinates. If s falls within a holding interval, the residual exponential wait has the same law because e−λ(w+u)/e−λw=e−λu. Thus for x=Xs∈Kn, the density of one channel-j event at elapsed time u and no earlier event is aj(x)e−λ(x)u. The probability of at least two events within h is at most (Mnh)2/2 by integrating the summed first-two-event density, bounded by Mn2, over the ordered two-time simplex. Since V≤Cn on Fn, the first-event term differs from h(QV)(x) by at most CnMn2h2/2, using ∣1−e−z∣≤z for z≥0; the multiple-event remainder is bounded by 2Cn(Mnh)2/2. Thus, uniformly over x∈Kn, the conditional mean increment is h 1{s<τn}(QV)(Xs)+O(h2). 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 [0,t] and let the mesh tend to zero to obtain E[V(Xt∧τn)]=V(x0)+E∫0t∧τn(QV)(Xs) ds. The error sum is O(th); the pathwise Riemann sums converge by step 1.1 and are bounded by tmax⁡x∈Kn∣QV(x)∣, so [F5] passes their expectations to the limit. The same bounded Riemann-sum argument interchanges time integration and expectation for this bounded stopped integrand.

3.1F4step 2.1givenalgebra

Set gn(t)=E[V(Xt∧τn)]. From step 2.1, QV≤cV, and V≥1, we obtain gn(t)≤V(x0)+c∫0tgn(s) ds. Here gn is bounded on each finite interval because Xt∧τn∈Fn. Iterating the integral inequality m times bounds it by V(x0)∑k=0m−1(ct)k/k!+Cn(ct)m/m!; the last term tends to zero and the sum tends to V(x0)ect. Hence gn(t)≤V(x0)ect.

4.1F4step 3.1givenalgebra

On {τn≤T} the exit state satisfies V(Xτn)>n, so n P(τn≤T)≤gn(T)≤V(x0)ecT.

5.1A1A2F3step 1.1step 4.1algebra∎

Fix any finite T>0. If τ∞≤T but τn>T for some integer n≥max⁡{1,V(x0)}, infinitely many events occur in finite time while the process remains in Kn, an event of probability zero by step 1.1. A countable union over such n is still null, so outside it explosion by T forces τn≤T for every sufficiently large integer n. Step 4.1 gives P(τ∞≤T)≤V(x0)ecT/n for arbitrarily large n, hence this probability is zero. Taking integer T≥1 proves P(τ∞=∞)=1. The argument uses Countable Choice and Dependent Choice only as declared in [A1] and [A2]; it uses no Axiom of Choice.

Depends on

Used by

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