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 and let
be the transition matrix on with and . Then the chain is irreducible and its unique stationary law is
The boundary cases or are included; for the chain is the deterministic two-cycle with .
Facts & Assumptions
Given: The two-point state space , parameters , and the displayed matrix .
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)
A transition matrix has nonnegative entries and rows summing to one. (Transition matrices and n-step probabilities)
A probability vector is invariant exactly when for every state . (Invariant and stationary distribution for a Markov kernel)
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)
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)
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: and the matrix with , , , .
Proof technique: solve the two stationarity equations, verify the solution, and invoke uniqueness for irreducible positive-recurrent chains.
The matrix is a transition matrix: all four entries are nonnegative because , and each row sums to one, and .
The chain is irreducible: and , so and communicate in one step each way.
The vector is a probability vector: and both coordinates are positive, with .
The vector is invariant. At state : and , so this equals ; at state : . Hence , which is invariance by [F2].
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.
Combining steps 2.1 and 2.2, the unique stationary law of the chain is .
Boundary and scope cases: at the matrix is , the chain alternates deterministically, , and the formula is unaffected by the period; at , the matrix has and the formula still gives a positive probability vector; if or were the chain would fail to be irreducible and the argument for uniqueness through [F5] would not apply, so the strict positivity of and 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
- The Axiom of Choice
- Transition matrices and n-step probabilities
- Invariant and stationary distribution for a Markov kernel
- Every transition matrix on a nonempty finite state space has a stationary distribution
- Positive recurrence and stationary probability for irreducible countable chains
- Uniqueness of the stationary law for an irreducible positive-recurrent chain
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.