Alphabeta Math
AlgorithmAlgorithm: Literature-sourcedProof: Not applicablePipeline-generatedprecheck pendingjudge pass (gpt-6-luna)
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.

Explicit Poisson tau-leaping with an invalid-state status

Definition

Inputs. A finite-channel reaction propensity system Finite-channel reaction propensity systems and their generator, an initial state x0∈E, a deterministic grid 0=t0<t1<⋯<tN=T with finite N, and a draw budget B∈N∪{∞}. Write hn=tn+1−tn. At each step the count vector has the product law whose jth marginal is Pois⁡(aj(xn)hn), as defined in The scalar Poisson count law. The budget counts scalar Poisson draws.

Output. The recorded grid endpoint pairs, with piecewise-constant interpolation, and a status in {horizon, absorbed, invalid-state, budget-exhausted}. The budget-exhausted output is an incomplete prefix and is not a terminal sample at T.

Procedure. Set x=x0, grid index n=0, Poisson-draw counter d=0, recorded path P=[(0,x0)], and status horizon.

  1. If n=N, return P with status horizon. If x∉E, set status invalid-state and hold x fixed to T. If P does not end at (tn,x), append that pair; if tn<T, append (T,x); then return. If λ(x)=0, hold x fixed to T, append (T,x) to P if needed, and return P with status absorbed.
  2. If B<∞ and B−d<R, return the path prefix with status budget-exhausted; it does not define a terminal sample at T.
  3. Draw conditionally independent Kj,n∼Pois⁡(aj(x)hn), 1≤j≤R, and set y=x+∑j=1RKj,nνj. Increase d←d+R.
  4. Advance time to tn+1 and append (tn+1,y) to P. If y∉E, set x=y, set status invalid-state, and keep y fixed through all remaining grid times; append (T,y) to P if tn+1<T, then return. If y∈E, set x←y, increment n←n+1, and continue.

Depends on

Used by

Dependency tree · two levels

13 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