Alphabeta Math
ExampleConstruction: AI-generatedVerification: AI-generatedPipeline-generatedprecheck passjudge pass (gpt-6.1-sol)audited 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 two-state chain

Example

Assume AC (The Axiom of Choice). Let 0<a,b≤1 and let

P=(1−aab1−b)

be the transition matrix on E={0,1} with P(0,1)=a and P(1,0)=b. Then the chain is irreducible and its unique stationary law is

π=(ba+b, aa+b).

The boundary cases a=1 or b=1 are included; for a=b=1 the chain is the deterministic two-cycle with π=(1/2,1/2).

Facts & Assumptions

Given: The two-point state space E={0,1}, parameters 0<a,b≤1, and the displayed matrix P.

[A1]

Every family of nonempty sets has a choice function; AC is assumed and is used exactly through the positive-recurrence equivalence [F4] and the uniqueness corollary [F5], whose statements assume it. (The Axiom of Choice)

[F1]

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

[F2]

A probability vector π is invariant exactly when π(y)=∑xπ(x)P(x,y) for every state y. (Invariant and stationary distribution for a Markov kernel)

[F3]

Every transition matrix on a nonempty finite state space has an invariant probability distribution. (Every transition matrix on a nonempty finite state space has a stationary distribution)

[F4]

Assume AC. For an irreducible countable chain, existence of an invariant probability is equivalent to positive recurrence of every state. (Positive recurrence and stationary probability for irreducible countable chains)

[F5]

Assume AC. An irreducible positive-recurrent countable transition matrix has exactly one invariant probability. (Uniqueness of the stationary law for an irreducible positive-recurrent chain)

Verification

Given: 0<a,b≤1 and the matrix P with P(0,1)=a, P(1,0)=b, P(0,0)=1−a, P(1,1)=1−b.

Proof technique: solve the two stationarity equations, verify the solution, and invoke uniqueness for irreducible positive-recurrent chains.

1.1F1given

The matrix P is a transition matrix: all four entries are nonnegative because 0<a,b≤1, and each row sums to one, (1−a)+a=1 and b+(1−b)=1.

1.2given

The chain is irreducible: P(0,1)=a>0 and P(1,0)=b>0, so 0 and 1 communicate in one step each way.

1.3given

The vector π:=(b/(a+b),a/(a+b)) is a probability vector: a+b>0 and both coordinates are positive, with ba+b+aa+b=1.

2.1F2step 1.3algebra

The vector π is invariant. At state 0: (πP)(0)=π(0)(1−a)+π(1)b=π(0)−aπ(0)+bπ(1) and aπ(0)=ab/(a+b)=bπ(1), so this equals π(0); at state 1: (πP)(1)=π(0)a+π(1)(1−b)=π(1)+(aπ(0)−bπ(1))=π(1). Hence πP=π, which is invariance by [F2].

2.2F3F4F5step 1.1step 1.2given

Uniqueness: by [F3] the finite chain has an invariant probability, so by the equivalence [F4] the irreducible chain is positive recurrent, and [F5] then gives that it has exactly one invariant probability.

3.1step 2.1step 2.2given

Combining steps 2.1 and 2.2, the unique stationary law of the chain is π=(b/(a+b),a/(a+b)).

4.1A1F4F5step 1.2step 2.1given∎

Boundary and scope cases: at a=b=1 the matrix is (0110), the chain alternates deterministically, π=(1/2,1/2), and the formula is unaffected by the period; at a=1, b<1 the matrix has P(0,1)=1 and the formula still gives a positive probability vector; if a or b were 0 the chain would fail to be irreducible and the argument for uniqueness through [F5] would not apply, so the strict positivity of a and b is used exactly in step 1.2; the verification checks both rows of the stationarity equations rather than only the first; and the objects are determined by the two given parameters, so steps 1.1–2.1 are choice-free while the uniqueness argument of step 2.2 spends the axiom [A1] exactly through the AC-carrying suppliers [F4] and [F5], whose statements assume Choice.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

19 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.