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 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 . Let 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 , define Then each is a simple counting process, is a continuous predictable compensator with , and is a square-integrable martingale. Its optional bracket and continuous predictable bracket are and . For distinct channels , .
For any finite family of predictable real processes satisfying the integrals against each exist and satisfy 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.
The propensity system has finite channel rates, admissible poststates, and total rate . (Finite-channel reaction propensity systems and their generator)
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)
Rate- candidates have a Poisson count with mean on an interval of length , ordered event-time density, and no simultaneous points; a Poisson variable of mean has first and second moments and . (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)
Predictable processes are measurable for the sigma-algebra generated by with and by the time-zero generators; that sigma-algebra is closed under pointwise limits. (Progressively measurable and predictable processes)
A continuous-time filtration is an increasing family of sigma-algebras on the probability space, and the martingale identity is required for every pair . (Continuous-time filtrations and all-pairs martingales)
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)
Under that contract, and . (Brackets of a compensated simple counting process)
Compensated simple counts with no simultaneous jumps have zero optional and predictable cross brackets. (Cross brackets vanish without simultaneous jumps)
For each count satisfying the contract, finite-energy predictable integrands have an martingale integral with isometry . (L² extension of the predictable counting-process integral)
Bounded predictable step processes are dense in the compensator norm. (Predictable step processes are dense for the compensator L² norm)
For square-integrable , Cauchy–Schwarz gives , so is integrable. (Cauchy-Schwarz for random variables)
Expectation is linear on integrable random variables, and for every integrable , . (Linearity, monotonicity, and the modulus bound for expectation)
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)
Countable Choice is used for the exponential and uniform laws. (The Axiom of Countable Choice ())
Dependent Choice is used for the countable product probability space of the input streams. (The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain, Assuming countable and dependent choice, countable products of arbitrary probability spaces)
Proof
Let be generated by candidate times and marks up to ; these sigma-algebras increase with , so [F5] makes them a continuous-time filtration. If , 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 is finite almost surely. Hence each is adapted, nondecreasing and integer-valued with unit jumps and finite terminal value; also and . The state path is piecewise constant with finitely many jumps. Its left-limit process is a pointwise limit of left-grid processes taking the value on ; each is measurable for the generators in [F4]. Thus is predictable. Because the density is bounded and piecewise constant along the path, for fixed its time integral is the limit of left-grid Riemann sums of values known by time , so is -measurable. The integral is continuous and bounded by ; continuous adapted processes are pointwise limits of their left-grid predictable approximations, so is predictable with finite mean.
Fix deterministic and , and condition on with . The first accepted channel- event has density at elapsed time , by [F2]. Its probability over differs from by at most . Further channel- events require at least two candidates; if is their count and , then [F3] gives . Therefore If no candidate occurs in , the state stays at and the compensator increment equals . Otherwise both that increment and lie between and , while the conditional probability of a candidate is at most . Therefore so . For , partition into intervals of mesh at most ; conditional expectation on each left endpoint bounds by . Letting gives zero for every , which is the all-pairs martingale identity. Since and , the bound and [F3] give ; the same bound applies at every . Thus is square-integrable.
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 and ; applying [F8] to each distinct pair gives .
For bounded predictable step integrands on a common deterministic partition, expand , where . 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 , the same-interval product has conditional absolute expectation at most : the product of distinct channel counts is zero unless at least two candidates occur, whose expectation is ; the two count-compensator terms are each at most , and the compensator product is at most . If the step coefficients are bounded in absolute value by , multiplying by them gives a bound . Refining the common partition leaves each step integral unchanged and makes the sum of these bounds tend to zero, so .
For general in the stated finite-energy class, [F10] supplies bounded predictable step approximations in each compensator norm. By [F9], their individual integrals converge in to and satisfy . For each , use the linearity and modulus inequality in [F12], then apply [F11] to the expanded product difference, to obtain , since the isometry bounds the approximating norms. Step 3.2 therefore gives . Expanding the square of the finite sum now yields the displayed vector isometry because . 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
- Cauchy-Schwarz for random variables
- Linearity, monotonicity, and the modulus bound for expectation
- The Axiom of Choice
- Continuous-time adapted processes and martingales
- Continuous-time filtrations and all-pairs martingales
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- Simple counting-process intensity and compensator contract
- 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$
- Progressively measurable and predictable processes
- Random elements and real random variables
- Finite-channel reaction propensity systems and their generator
- The scalar Poisson count law
- Finite-window homogeneous Poisson construction and ordered event-time density
- Normalization, moments, and generating function of the Poisson count law
- Predictable step processes are dense for the compensator L² norm
- Brackets of a compensated simple counting process
- Assuming countable and dependent choice, countable products of arbitrary probability spaces
- Cross brackets vanish without simultaneous jumps
- Dominating thinning has the prescribed reaction law
- Exponential and Weibull survival specifications define probability laws
- Finite-state Gillespie and next-reaction methods have the specified CTMC law
- L² extension of the predictable counting-process integral
- 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
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
- 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)