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.
Uniqueness of the stationary law for an irreducible positive-recurrent chain
Statement
Assume AC (The Axiom of Choice). Let be an irreducible positive-recurrent transition matrix on a nonempty countable state space . Then has exactly one invariant probability distribution (Positive recurrence and stationary probability for irreducible countable chains). In particular
Facts & Assumptions
Given: AC, an irreducible positive-recurrent transition matrix on a nonempty countable state space .
Every family of nonempty sets has a choice function; AC is assumed and is used through the chain-law suppliers [F1] and [F2]. (The Axiom of Choice)
Assume AC. For an irreducible countable chain, some state positive recurrent, every state positive recurrent, and existence of an invariant probability are equivalent; if is positive recurrent then is an invariant probability. (Positive recurrence and stationary probability for irreducible countable chains)
Assume AC. For an irreducible countable chain with invariant probability and any state : and . (Kac return-time formula for a state)
Every measure on an at most countable discrete space is determined by its singleton masses: for every . (Every measure on a countable discrete space is its weighted sum of Dirac measures)
Proof
Given: AC, an irreducible positive-recurrent on nonempty countable .
Proof technique: existence from the positive-recurrence equivalence, then compare two invariant probabilities through the statewise Kac identity.
Existence: since is irreducible and positive recurrent, [F1] supplies an invariant probability for .
Uniqueness: let and be invariant probabilities. Fix ; the Kac identity [F2] applied to gives , and applied to gives , the denominator being the same positive finite number because depends only on the chain and the state. Hence for every .
Two probability measures on the countable discrete space with equal singleton masses are equal: by [F3] both assign to every the value , the same series. Hence , and the invariant probability is unique.
Combining steps 1.1 and 2.1, has exactly one invariant probability, and step 1.2 exhibits it as .
Boundary and axiom cases: aperiodicity is never used, so the corollary covers periodic positive-recurrent chains; a reducible chain may have many invariant probabilities, such as the identity matrix on two states where every mixture of the two absorbing laws is invariant, and the irreducibility hypothesis is used in [F1] and in the positivity statement of [F2]; a null-recurrent chain has no invariant probability at all by [F1], so uniqueness is then vacuous rather than false; an empty state space carries no probability law; the equality is checked at every singleton, which is exactly the determined family of [F3]; and AC [A1] enters only through the chain-law suppliers of [F1] and [F2].
Depends on
Used by
Dependency tree · two levels
17 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
- Durrett, Probability: Theory and Examples, fifth edition, §5.5–5.6, uniqueness of the stationary distribution (standard reference, not scraped)
- Levin–Peres–Wilmer, Markov Chains and Mixing Times, second edition, §21.3 and Appendix C.1 (standard reference, not scraped)