Alphabeta Math
ExampleConstruction: Literature-sourcedVerification: AI-adaptedPipeline-generatedprecheck passaudited 2026-10-02
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.

Stationary law of a finite birth-and-death chain

Example

Let m≥1 and let P be the transition matrix of a birth-and-death chain on {0,1,…,m} with

pi:=P(i,i+1)>0 (0≤i≤m−1),qi:=P(i,i−1)>0 (1≤i≤m),

all other off-diagonal entries zero and nonnegative holding probabilities P(i,i)=1−pi−qi≥0 (with pm:=0, q0:=0). Put w0:=1 and wi:=∏j=0i−1pj/qj+1 for 1≤i≤m. Then

π(i):=wi∑k=0mwk(0≤i≤m)

is a reversible probability distribution, hence a stationary law, for P (Reversible measure and detailed balance, Detailed balance implies invariance).

Facts & Assumptions

Given: m≥1, the finite state space {0,…,m}, and the birth-and-death transition entries pi,qi>0 with the conventions above.

[F1]

A transition matrix on a countable state space has nonnegative entries and rows summing to one. (Transition matrices and n-step probabilities)

[F2]

A state measure μ is a function μ:E→[0,+∞) with μ(x)<+∞ for all x; it satisfies detailed balance for p when μ(x)p(x,y)=μ(y)p(y,x) for all x,y, and it is a reversible probability distribution when ∑xμ(x)=1. (Reversible measure and detailed balance)

[F3]

Any finite-point-mass nonnegative measure satisfying detailed balance for a countable transition matrix satisfies μp=μ; a reversible probability distribution is therefore invariant. (Detailed balance implies invariance)

Verification

Given: The birth-and-death chain on {0,…,m} with pi=P(i,i+1)>0, qi=P(i,i−1)>0, nonnegative diagonal entries and zero non-adjacent off-diagonal entries.

Proof technique: verify the edgewise detailed-balance identities, normalize the resulting positive weights, and apply the general detailed-balance lemma.

1.1F1given

The matrix P is a transition matrix: its entries are nonnegative by the hypotheses, and each row sums to one, since row i with 1≤i≤m−1 has the three entries qi,pi and 1−pi−qi, row 0 has p0 and 1−p0, and row m has qm and 1−qm.

1.2givenalgebra

Every weight is a positive finite number: w0=1 and each wi is a finite product of positive ratios pj/qj+1, since all pj,qj+1>0; consequently W:=∑k=0mwk is a finite sum of positive terms, so 0<W<+∞.

2.1step 1.2algebra

Detailed balance holds on every edge: for 0≤i≤m−1 the recursion gives wi+1=wi pi/qi+1, hence wi pi=wi+1 qi+1.

3.1F2step 2.1given

Detailed balance holds for every pair of states: if x,y are distinct and non-adjacent then P(x,y)=P(y,x)=0 by hypothesis, so both sides vanish; if x=y then both sides equal wxP(x,x); and the remaining case is the adjacent pair of step 2.1.

4.1F2step 1.2step 3.1given

Define π(i):=wi/W. By step 1.2 each π(i) is a finite nonnegative number, and ∑i=0mπ(i)=W/W=1, so π is a probability vector; moreover π(x)P(x,y)=π(y)P(y,x) for all x,y, because step 3.1 multiplies by the common positive factor 1/W. Hence π is a reversible probability distribution for P in the sense of [F2].

5.1F3step 4.1given

By [F3] the reversible probability distribution π satisfies πP=π, so it is a stationary law for the birth-and-death chain.

6.1F2F3step 1.2step 5.1given∎

Boundary and scope cases: for m=0 the state space is {0}, the products over i are empty, w0=1, π(0)=1 and both the detailed-balance identity and stationarity are trivial, so the formula remains valid when the positivity hypotheses are vacuous; if an interior denominator qi+1 vanishes, the displayed recursion is undefined. If some pi=0 but all qi+1>0, it still gives finite nonnegative weights, with w0=1, and the same detailed-balance and normalization argument gives a stationary law, possibly with zero masses. Either missing directed edge destroys irreducibility on the full interval, but strict positivity of both directions is needed only for positive weights in step 1.2, not for the recursion identity when all denominators are positive; the holding probabilities P(i,i) never enter the detailed-balance identities; the finite sum W is legitimately inverted, and no normalization of an infinite measure is attempted, so the countable birth-and-death case requires a separate summability hypothesis and is not claimed here; and no choice principle is used, all quantities being determined by the finite data.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

6 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