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.

Compensators, brackets, and jump-integral isometry for reaction counts

Statement

Assume the Axiom of Choice for the conditional-expectation, martingale and stochastic-integral interfaces, and Countable Choice and Dependent Choice for the independent input streams. Let E be a finite nonempty state set, let a finite-channel reaction system be as in Finite-channel reaction propensity systems and their generator, and set Λ:=max⁡x∈Eλ(x). Let X be the process generated by the unlimited-budget Gillespie method, using its equivalent dominating-thinning realization with candidate rate Λ and the natural filtration of candidate times and marks. For each channel j, define Nj(t):=#{s≤t:a channel-j reaction occurs at s},Aj(t):=∫0taj(Xs−) ds,Mj(t):=Nj(t)−Aj(t). Then each Nj is a simple counting process, Aj is a continuous predictable compensator with EAj(T)<∞, and Mj is a square-integrable martingale. Its optional bracket and continuous predictable bracket are [Mj]t=Nj(t) and ⟨Mj⟩t=Aj(t). For distinct channels i≠j, [Mi,Mj]t=⟨Mi,Mj⟩t=0.

For any finite family of predictable real processes H1,…,HR satisfying ∑j=1RE∫0THj(s)2aj(Xs−) ds<∞, the L2 integrals against each Mj exist and satisfy E[(∑j=1R∫0THj(s) dMj(s))2]=∑j=1RE∫0THj(s)2aj(Xs−) ds. Zero-increment channels remain counted as marked events and obey these same formulas.

Facts & Assumptions

Given: AC, Countable Choice, Dependent Choice, a finite-state reaction system, and the independent exact exponential and uniform input streams.

[F1]

The propensity system has finite channel rates, admissible poststates, and total rate λ(x)=∑jaj(x). (Finite-channel reaction propensity systems and their generator)

[F2]

The finite-state Gillespie law is exactly the recursively specified event law; its bounded-rate realization agrees with the dominating-thinning path law. (Finite-state Gillespie and next-reaction methods have the specified CTMC law, Dominating thinning has the prescribed reaction law)

[F3]

Rate-Λ candidates have a Poisson count with mean Λh on an interval of length h, ordered event-time density, and no simultaneous points; a Poisson variable of mean μ has first and second moments μ and μ+μ2. (Finite-window homogeneous Poisson construction and ordered event-time density, The scalar Poisson count law, Normalization, moments, and generating function of the Poisson count law)

[F4]

Predictable processes are measurable for the sigma-algebra generated by (s,t]×B with B∈Fs and by the time-zero generators; that sigma-algebra is closed under pointwise limits. (Progressively measurable and predictable processes)

[F5]

A continuous-time filtration is an increasing family of sigma-algebras on the probability space, and the martingale identity is required for every pair s≤t. (Continuous-time filtrations and all-pairs martingales)

[F6]

The finite-horizon simple counting-process contract requires an adapted simple unit-jump count with finite terminal count, a continuous predictable finite-mean compensator, and a square-integrable martingale difference. (Simple counting-process intensity and compensator contract)

[F7]

Under that contract, [Mj]=Nj and ⟨Mj⟩=Aj. (Brackets of a compensated simple counting process)

[F8]

Compensated simple counts with no simultaneous jumps have zero optional and predictable cross brackets. (Cross brackets vanish without simultaneous jumps)

[F9]

For each count satisfying the contract, finite-energy predictable integrands have an L2 martingale integral with isometry E(∫H dM)2=E∫H2 dA. (L² extension of the predictable counting-process integral)

[F10]

Bounded predictable step processes are dense in the compensator L2 norm. (Predictable step processes are dense for the compensator L² norm)

[F11]

For square-integrable U,V, Cauchy–Schwarz gives E[∣UV∣]≤∥U∥2∥V∥2, so UV is integrable. (Cauchy-Schwarz for random variables)

[F12]

Expectation is linear on integrable random variables, and for every integrable Z, ∣E[Z]∣≤E[∣Z∣]. (Linearity, monotonicity, and the modulus bound for expectation)

[A1]

Full AC is inherited by the conditional-expectation, continuous-time martingale and counting-process contract interfaces. (The Axiom of Choice, Continuous-time adapted processes and martingales)

[A2]

Countable Choice is used for the exponential and uniform laws. (The Axiom of Countable Choice (ACω))

Proof

technique · direct
1.1A1A2A3F1F2F3F4F5givenconstruct

Let Gt be generated by candidate times and marks up to t; these sigma-algebras increase with t, so [F5] makes them a continuous-time filtration. If Λ=0, all rates and all counts vanish. Otherwise the thinning realization has a rate-Λ candidate process, and [F2] gives the same reaction path law as Gillespie. By [F3], candidates have no ties and their number on [0,T] is finite almost surely. Hence each Nj is adapted, nondecreasing and integer-valued with unit jumps and finite terminal value; also Nj(T)≤N∗(T) and 0≤Aj(T)≤ΛT. The state path is piecewise constant with finitely many jumps. Its left-limit process Xs− is a pointwise limit of left-grid processes taking the value Xk2−n on (k2−n,(k+1)2−n]; each is measurable for the generators in [F4]. Thus aj(Xs−) is predictable. Because the density is bounded and piecewise constant along the path, for fixed t its time integral is the limit of left-grid Riemann sums of values known by time t, so Aj(t) is Gt-measurable. The integral is continuous and bounded by ΛT; continuous adapted processes are pointwise limits of their left-grid predictable approximations, so Aj is predictable with finite mean.

2.1F2F3step 1.1givenconstructalgebra

Fix deterministic s and 0<h≤T−s, and condition on Gs with Xs=x. The first accepted channel-j event has density aj(x)e−λ(x)u at elapsed time u, by [F2]. Its probability over 0<u≤h differs from aj(x)h by at most aj(x)λ(x)h2/2≤Λ2h2/2. Further channel-j events require at least two candidates; if N∗ is their count and μ=Λh, then [F3] gives E(N∗1{N∗≥2})=μ(1−e−μ)≤μ2. Therefore ∣E(Nj(s+h)−Nj(s)∣Gs)−aj(x)h∣≤32Λ2h2. If no candidate occurs in (s,s+h], the state stays at x and the compensator increment equals aj(x)h. Otherwise both that increment and aj(x)h lie between 0 and Λh, while the conditional probability of a candidate is at most Λh. Therefore ∣E(Aj(s+h)−Aj(s)∣Gs)−aj(x)h∣≤Λ2h2, so ∣E(Mj(s+h)−Mj(s)∣Gs)∣≤52Λ2h2. For B∈Gs, partition [s,t] into intervals of mesh at most δ; conditional expectation on each left endpoint bounds ∣E(1B(Mj(t)−Mj(s)))∣ by 52Λ2δ(t−s). Letting δ↓0 gives zero for every B∈Gs, which is the all-pairs martingale identity. Since Nj(T)≤N∗(T) and Aj(T)≤ΛT, the bound Mj(T)2≤2Nj(T)2+2Aj(T)2 and [F3] give EMj(T)2<∞; the same bound applies at every t≤T. Thus Mj is square-integrable.

3.1F3F6F7F8step 1.1step 2.1

Candidates are simple, and each candidate mark selects at most one reaction channel. Therefore no two distinct channel counts jump together. Steps 1.1–2.1 verify the simple-count, finite-mean continuous predictable compensator, and square-integrable martingale hypotheses of [F6]. Applying [F7] gives [Mj]=Nj and ⟨Mj⟩=Aj; applying [F8] to each distinct pair gives [Mi,Mj]=⟨Mi,Mj⟩=0.

3.2F3step 2.1givenalgebra

For bounded predictable step integrands Hi,Hj on a common deterministic partition, expand E(IiIj), where Ii=∫Hi dMi. Terms from distinct time intervals vanish by conditioning on the left endpoint of the later interval and using the martingale property from step 2.1. On an interval of length h, the same-interval product has conditional absolute expectation at most 5Λ2h2: the product of distinct channel counts is zero unless at least two candidates occur, whose N∗2 expectation is μ2+μ(1−e−μ)≤2μ2; the two count-compensator terms are each at most Λh E(N∗∣Gs)≤Λ2h2, and the compensator product is at most Λ2h2. If the step coefficients are bounded in absolute value by K, multiplying by them gives a bound 5K2Λ2h2. Refining the common partition leaves each step integral unchanged and makes the sum of these bounds tend to zero, so E(IiIj)=0.

4.1A1A2A3F9F10F11F12step 3.1step 3.2algebra∎

For general Hj in the stated finite-energy class, [F10] supplies bounded predictable step approximations in each compensator L2 norm. By [F9], their individual integrals converge in L2 to Ij=∫0THj dMj and satisfy EIj2=E∫0THj2 dAj. For each i≠j, use the linearity and modulus inequality in [F12], then apply [F11] to the expanded product difference, to obtain ∣E(Ii(n)Ij(n))−E(IiIj)∣≤∥Ii(n)−Ii∥2∥Ij(n)∥2+∥Ii∥2∥Ij(n)−Ij∥2→0, since the isometry bounds the approximating norms. Step 3.2 therefore gives E(IiIj)=0. Expanding the square of the finite sum now yields the displayed vector isometry because dAj=aj(Xs−)ds. The proof uses AC only through [A1], the input-stream construction only through [A2]–[A3], and counts zero-increment reactions because they remain marked candidate acceptances.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

130 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