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 exact-flow Hamiltonian Monte Carlo limit
Example
For the standard-normal target with , exact integration for time , followed by the required momentum flip, proposes an independent standard-normal position and has acceptance probability one. This is the exact-flow limit; a finite leapfrog map generally has a nonzero energy error.
Facts & Assumptions
Given: AC, , , current position , refreshed momentum , and exact integration time .
The HMC target is proportional to , the kinetic energy is , and the momentum is refreshed independently from . Hamiltonian Monte Carlo
The standard normal law has density . Standard normal and normal laws
Under Countable Choice, , and completeness, the exact Hamiltonian flow preserves and phase volume. A complete Hamiltonian flow for a C2 potential preserves energy and phase volume
A globally state-Lipschitz vector field has a unique global solution through each initial state. A globally state-Lipschitz vector field on has global solutions
AC implies Countable Choice, the axiom required for the exact-flow volume result. AC supplies countable selections and prescribed serial paths
Proof
Here Hamilton's equations are and . For and , , so the field is globally -Lipschitz. The curves satisfy these equations and the initial condition . By [F4], this global solution is the unique exact flow through ; [F3] applies with the Countable Choice hypothesis supplied by [F5].
At , the exact endpoint is ; flipping momentum gives . Since , and the Metropolis acceptance probability is .
The returned position is the refreshed , which is independent of the old and has law by [F2]. Thus every update returns an independent draw from the target. This exact-flow argument does not apply to a finite leapfrog discretization.
Depends on
- A globally state-Lipschitz vector field on $\mathbb R\times\mathbb R^n$ has global solutions
- The Axiom of Choice
- Hamiltonian Monte Carlo
- Standard normal and normal laws
- AC supplies countable selections and prescribed serial paths
- A complete Hamiltonian flow for a C2 potential preserves energy and phase volume
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
39 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
- Radford M. Neal, MCMC Using Hamiltonian Dynamics, Handbook of Markov Chain Monte Carlo, Chapter 5 (standard reference, not scraped)
- Michael Betancourt, A Conceptual Introduction to Hamiltonian Monte Carlo (standard reference, not scraped)