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.
Killed and absorbed transition kernels
Definition
Let be a probability kernel on and . The kernel absorbed on is the kernel candidate on defined by Thus every has the Dirac transition , while transitions from are unchanged. For killing, adjoin a point and equip with The kernel killed upon exiting is In particular, a start outside is killed immediately and the cemetery is absorbing. If , killing never occurs from ; if , every start is sent to . These formulas are choice-free.
Remarks
The following schematics compare the two modifications. An arrow to a set denotes a transition law on that set, not a transition to a single state. For absorption, the loop at has total mass one; from the entire original law is retained.
For killing, the upper arrow retains the measure on ; the other arrow redirects all exit mass to . Every outside start goes to with mass one, and then stays fixed.
The diagrams illustrate the formulas in the Definition and do not impose a finite state space or any additional assumptions. In the boundary case , there are no outside starts and for ; for , the killing diagram has only the transitions to the cemetery. The definition is independent of these illustrations.
Depends on
Used by
Dependency tree · two levels
3 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, Sections 5.1-5.2 (standard reference, not scraped)