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.
The Gibbs block update is a probability kernel
Statement
For every supplied proper full conditional kernel, the transition formula in Exact Gibbs block update defines a probability kernel on the full product state space.
Facts & Assumptions
Given: A finite product state space, target probability , block , and proper full conditional probability kernel .
Each section of is a pointwise probability measure and each event evaluation is measurable. Proper full conditional kernel.
The block-update formula integrates the indicator of the measurable splice map against . Exact Gibbs block update.
For a probability kernel, integrating a nonnegative product-measurable function gives a measurable function of the source point. Measurability of integration against a kernel.
Increasing nonnegative functions pass through each integral by monotone convergence. Monotone convergence for the integral.
Proof
Given: The hypotheses in the Statement and facts [F1]–[F4].
For each fixed , the map is measurable by the finite product sigma-algebra. Thus , , and for pairwise disjoint the indicators of their inverse images sum increasingly to the indicator of the inverse image of . [F4] gives countable additivity, so is a probability measure.
For fixed measurable , the function is product-measurable because coordinate projection and splicing are measurable for the finite product sigma-algebra. The lifted kernel is a probability kernel by [F1] and measurability of the projection. Applying [F3] to this kernel gives measurability of . Thus every evaluation is measurable and every section is a probability measure.
Depends on
Used by
- A Gibbs refresh is conditionally independent of the old block Lemma
- Each exact Gibbs block update is reversible and invariant Lemma
- Random and systematic scan kernels are well-defined Lemma
Cited to discharge well-definedness by Exact Gibbs block update.
Dependency tree · two levels
28 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
- Art B. Owen, Monte Carlo Theory, Methods and Examples, Chapter 12 (standard reference, not scraped)
- Gareth O. Roberts and Jeffrey S. Rosenthal, General State Space Markov Chains and MCMC Algorithms (standard reference, not scraped)