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.
Harris recurrence relative to an irreducibility measure
Definition
Let be -irreducible with nonzero -finite irreducibility measure . It is Harris recurrent relative to if for every with and every starting state , the first hitting time satisfies . This is an all-start almost-sure hitting property; it is stronger than -irreducibility, which requires only positive probability at some finite time.
Depends on
Used by
- A stationary sticky chain with finite variance and no root-n CLT Counterexample
- A phi-irreducible chain can fail to converge from a pi-null start Example
- A sticky general-state chain can converge without a geometric rate Example
- Geometric ergodicity and reversibility give exponential rho-mixing Lemma
- Harris geometric ergodicity admits an integrable total-variation envelope Lemma
- General-state Markov-chain convergence under recurrence conditions Theorem
- Sufficient MCMC CLT regimes Theorem
Dependency tree · two levels
5 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
- Gareth O. Roberts and Jeffrey S. Rosenthal, General State Space Markov Chains and MCMC Algorithms (standard reference, not scraped)