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.
A transient chain can return with positive probability
Statement refuted
The assertion that a transient state has zero probability of ever returning to itself is false.
Facts & Assumptions
Given: Assume AC. Let with , and use the biased nearest- neighbor kernel on ,
For each fixed , let be the canonical law with , put , and let .
AC is the principle that every family of nonempty sets has a choice function. (The Axiom of Choice)
For this biased kernel and each deterministic start , the canonical chain law exists under the stated AC assumption. (Green kernel of a biased integer walk)
For the same walk, the Green kernel satisfies (Green kernel of a biased integer walk)
Under AC, recurrence is equivalent to divergence of the diagonal transition series. (Equivalent criteria for recurrence and transience)
A state is transient exactly when its positive-time return probability is strictly less than one. (Recurrent and transient states)
For a transient state with return probability , the expected visit count equals the diagonal transition series and is . (Equivalent criteria for recurrence and transience)
Counterexample
Fix any . AC [A1] and the already constructed walk [F1] give its canonical deterministic-start law. Since , the diagonal value in [F2] is finite and positive:
By [F2], this finite value is the series . The recurrence criterion [F3] therefore rules out recurrence. The alternatives in [F4] then give , so is transient.
For this transient state, [F5] identifies the same visit series with . Equating it to [F2] gives using . Since and , we have . Thus the state is transient, yet its probability of a positive-time return is strictly positive. Translation invariance makes the calculation valid for every ; the Green series counts the initial visit, whereas starts at time one.
Depends on
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
29 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 (standard reference, not scraped)
- Levin, Peres and Wilmer, Markov Chains and Mixing Times, second edition (standard reference, not scraped)