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.
Leapfrog is reversible and volume-preserving
Statement
Assume Countable Choice. Use the notation of One-step leapfrog map as force and drift shears on , equipped with full Euclidean Lebesgue measure . Every kick and drift preserves that measure. Consequently and preserve phase volume, and For , the classical Jacobian matrices of the kick and drift are block triangular with determinant one; under only , the volume conclusion means measure preservation and does not presume a classical Jacobian exists.
Facts & Assumptions
Given: The inputs and maps in One-step leapfrog map as force and drift shears, finite , and Countable Choice for the stated Lebesgue-measure supplier.
Countable Choice supplies the measure construction used by the cited reflection result. The Axiom of Countable Choice ()
For , the kick and drift have the formulas in One-step leapfrog map as force and drift shears; is continuous, and their inverses are and .
Translating a Lebesgue-measurable set preserves its Lebesgue measure. Lebesgue outer measure, Lebesgue measurability and Lebesgue measure are unchanged by translation
Sections of product-measurable sets are measurable; a continuous map pulls Borel sets back to Borel sets. Every section of a product-measurable function is measurable, A continuous map has Borel preimages of Borel sets
Under Countable Choice, Lebesgue measure is sigma-finite: the increasing finite boxes cover , and Borel sets are Lebesgue measurable. A box in with parameters is Lebesgue measurable of measure , whichever of its faces are included, Assuming countable choice, every Borel subset of is Lebesgue measurable
The product of sigma-finite Lebesgue measures exists with the rectangle formula, and Tonelli applies to nonnegative product-measurable functions. For sigma-finite factors, the product measure exists, has the rectangle formula, is sigma-finite, and is unique, Tonelli's theorem for nonnegative measurable functions on a sigma-finite product
Reflection preserves Lebesgue measure on under Countable Choice. For a nonzero real , dilation by multiplies Lebesgue outer measure by , and reflection in the origin preserves it
The determinant of a triangular matrix is the product of its diagonal entries. The determinant of a triangular matrix is the product of its diagonal entries
Under Countable Choice, the Borel sigma-algebra of is the product of the Borel sigma-algebras of the two factors, and the product of their Borel-restricted Lebesgue measures agrees with full Euclidean measure . The Borel product of R^m and R^n is the Borel sigma-algebra of R^{m+n}, On Borel subsets of R^{m+n}, the product lambda_m times lambda_n agrees with lambda_{m+n}
Under Countable Choice, every Lebesgue-measurable subset of differs from a Borel set by a subset of a Borel null set, and is the completion of its Borel restriction. is exactly the completion of the restriction of to the Borel sets
Proof
Fix and a Borel set . Continuity of makes Borel, and [F3, F8] make these sets product-measurable with measurable sections . For fixed , the momentum section of is , a translate of , so [F2] gives equal -measures. Tonelli [F5] on the product measure from [F4] gives equal product measures, and [F8] identifies them with full Euclidean measures: .
For each fixed , continuity of from [F1] and [F3, F8] make the position section of measurable; it is , also a translate. The same [F2] and Tonelli calculation, with [F8], gives . The map preserves full phase volume because it reflects each momentum section, so [A1, F5, F6] apply. Thus every kick, drift, and flip preserves phase volume on Borel sets.
Let be Lebesgue measurable. By [F9], choose Borel sets and with and . For any kick, drift, or flip , [F1] and [F3] make and Borel; steps 1.1 and 1.2 give and . Thus differs from by a subset of the null Borel set , so [F9] gives its measurability and . This proves preservation for every Lebesgue-measurable set.
Since , its finite powers and their composition with preserve volume by step 2.1.
Direct substitution gives and . Hence For , this yields This proves reversibility by momentum flip and the involution claim.
If , differentiation gives by [F7] both determinants are one, and . Under merely regularity these derivative matrices need not exist, but steps 1.1–4.1 already prove measure preservation without them.
Remarks
The statement “unit Jacobian” is classical only when the Hessian exists. For the design's base potential, the slice-translation proof is the volume-preservation argument.
Depends on
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- One-step leapfrog map as force and drift shears
- Lebesgue measurable sets, the family $\mathcal{L}(\mathbb{R}^n)$, and the restricted set function $\lambda_n$
- The product sigma-algebra and its finite iterates
- $\mathcal{L}(\mathbb{R}^n)$ is exactly the completion of the restriction of $\lambda_n$ to the Borel sets
- Assuming countable choice, every Borel subset of $\mathbb{R}^n$ is Lebesgue measurable
- A continuous map has Borel preimages of Borel sets
- A box in $\mathbb{R}^n$ with parameters $a_i\le b_i$ is Lebesgue measurable of measure $\prod_{i<n}(b_i-a_i)$, whichever of its faces are included
- For a nonzero real $c$, dilation by $c$ multiplies Lebesgue outer measure by $|c|^n$, and reflection in the origin preserves it
- Lebesgue outer measure, Lebesgue measurability and Lebesgue measure are unchanged by translation
- The Borel product of R^m and R^n is the Borel sigma-algebra of R^{m+n}
- On Borel subsets of R^{m+n}, the product lambda_m times lambda_n agrees with lambda_{m+n}
- Every section of a product-measurable function is measurable
- For sigma-finite factors, the product measure exists, has the rectangle formula, is sigma-finite, and is unique
- Tonelli's theorem for nonnegative measurable functions on a sigma-finite product
- The determinant of a triangular matrix is the product of its diagonal entries
Used by
Dependency tree · two levels
83 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)