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.
Langevin splittings and invariant measure error — Examples
1 · Prerequisites
- Absolute and Conditional Convergence; Rearrangement; Products
- Algebraic Closure, Embeddings, and Separability
- Algebraic Extensions, Extension Degree, and Finite Fields
- Areas of Elementary Plane Figures
- Binary Operations, Monoids, Groups and Subgroups
- Bounded Variation and the Riemann–Stieltjes Integral
- Brownian Motion Construction and Continuity
- Brownian Motion, Markov Properties and Hitting Times
- Brownian Path Properties
- Central Limit Theorems
- Characteristic Functions Inversion and Continuity
- Compactness
- Compactness in Metric Spaces
- Complete Metrizability, Čech-Completeness, and Baire Category
- Completeness, Completion, and Uniform Continuity
- Complex Lp Spaces and Test-Function Conventions
- Composition Series, the Jordan–Hölder Theorem and Solvable Groups
- Computational foundations: factorization, KL, and optimization
- Conditional Distributions and Regular Conditional Probability
- Conditional Expectation
- Congruences, the Integers Modulo n and the Chinese Remainder Theorem
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Convexity
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Countability Axioms and Cardinal Functions
- Cyclic Groups and Direct Products
- Darboux, L'Hôpital, and Taylor's Theorem
- Density Separability and Convolution in Lᵖ
- Determinants of Matrices over a Commutative Ring
- Diagonalisation and the Minimal Polynomial
- Direct Matrix Factorisations: LU, Cholesky and QR
- Discrete Time Martingales
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Divisibility, Greatest Common Divisors and Bézout's Identity
- Dual Spaces, Bilinear and Quadratic Forms, and Sylvester's Law of Inertia
- Eigenvalues, Eigenvectors and the Characteristic Polynomial
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Finite Probability and the Probabilistic Method
- Forward Itô SDE Well-Posedness
- Foundations of the Real Numbers for Analysis
- Fourier Transform Convolution and Approximate Identities
- Fubini and Change of Variables
- Function Space Topologies and the Exponential Law
- Fundamental Trigonometric Identities
- Gaussian Elimination, Elementary Matrices and Reduced Row Echelon Form
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Group Homomorphisms and the Isomorphism Theorems
- Hausdorff via the Diagonal
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Improper and Parameter-Dependent Multiple Integrals
- Improper Integrals
- Independence Borel Cantelli and Zero One Laws
- Infinite Product Measures and Kolmogorov Extension
- Inner Product Spaces, Gram-Schmidt, Projections and Adjoints
- Itos Formula and Brownian Martingales
- Langevin algorithms: ULA bias and MALA exactness
- Langevin splittings and invariant measure error
- Laplace approximation and deterministic quadrature
- Lebesgue Measure on Euclidean Space
- Lebesgue-Stieltjes Measures and Distribution Functions
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Martingale Inequalities and Convergence
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Matrix Differentiation and First-order Spectral Perturbation
- Matrix Norms, Condition Numbers and Numerical Stability
- Measurable Functions and Simple Approximation
- Measures and Their Basic Properties
- Metric Spaces
- Mixed Partials, Taylor Formulae, and Extrema
- Modes of Convergence Egorov and Lusin
- Modes of Convergence for Random Variables
- Monotone Functions, Discontinuities, and Continuity Sets
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal Subgroups and Quotient Groups
- Order, Zorn's Lemma, and the Axiom of Choice
- Outer Measure and the Caratheodory Extension Theorem
- Partitions of Unity and Paracompactness
- Pointwise Extended-Real Function Products
- Polynomial Rings, the Division Algorithm and Roots
- Power Series and Real-Analytic Functions
- Primes, Euclid's Lemma and the Fundamental Theorem of Arithmetic
- Probability Spaces Random Variables and Expectation
- Product Measures and the Fubini Tonelli Theorems
- Properties of the Integral and the Working FTC
- Radon Measures and the Riesz Markov Kakutani Theorem
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Separation Axioms: the Hierarchy
- Sequences and Limits
- Sequences and Series of Functions; Uniform Convergence
- Series: Convergence and the Nonnegative Tests
- Sigma Algebras and Borel Sets
- Signed and Complex Measures Hahn and Jordan
- Simple Field Extensions and the Construction of the Complex Numbers
- Sine, Cosine, and the Definition of Pi
- Splitting Fields
- Subspaces, Products, and Quotients
- Suprema and Infima
- Sylow's Theorems, p-Groups and Nilpotent Groups
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- The Cantor Set, Baire Category, and Measure Zero in ℝ
- The Complex Exponential and Euler's Formula
- The Derivative and the Mean Value Theorems
- The Determinant of a Linear Operator, Cofactors and Cramer's Rule
- The Exponential Function
- The Fundamental Theorem of Algebra
- The Fundamental Theorem of Finite Abelian Groups
- The Galois Correspondence
- The Inverse and Implicit Function Theorems
- The Ito Integral with Respect to Brownian Motion
- The Lebesgue and Riemann Integrals Compared
- The Lebesgue Integral and the Convergence Theorems
- The Logarithm and General Powers
- The Lᵖ Spaces Holder Minkowski and Riesz Fischer
- The Maximal Function and Lebesgue Differentiation
- The Radon Nikodym Theorem and Lebesgue Decomposition
- The Riemann Integral in Rᵐ and Jordan Content
- The Riemann Integral: Definition and Integrability
- The Spectral Theorem, Positive Operators and Singular Value Decomposition
- The Topology of Euclidean Space
- The Total Derivative in ℝᵐ → ℝⁿ
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Triangularisation, Generalised Eigenspaces and Jordan Canonical Form
- Urysohn's Lemma and the Tietze Extension Theorem
- Vector Spaces, Linear Subspaces, Span and Direct Sums
- Weak Convergence Tightness and Representation
2 · Summary
Summary
These examples compute the exact BAOAB harmonic position variance and its separate kinetic bias, exhibit a step above the proven harmonic stability limit where no invariant law exists, and show why a constant potential on the line has no normalizable Gibbs probability. The final comparison gives the published overdamped ULA variance beside the underdamped BAOAB harmonic covariances; their different state variables and transition maps keep the conclusions separate.
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
Harmonic BAOAB thermostat: exact position variance and kinetic bias
Example
Take a one-dimensional harmonic oscillator with mass , stiffness , inverse temperature , friction , and BAOAB step . The stability threshold is . The example concerns the exact stationary covariance of the discrete BAOAB chain, not Monte Carlo error from a finite trajectory.
Facts & Assumptions
Given: , , , , , and the harmonic BAOAB theorem.
The Axiom of Choice: AC is inherited through [F1]; the parameter substitution and arithmetic use no additional choice.
Verification
Given: , , , , , and the harmonic BAOAB theorem.
[F1] Exact invariant covariance and stability threshold for scalar harmonic BAOAB: when , and .
[A1] The Axiom of Choice: AC is inherited through [F1]; the parameter substitution and arithmetic use no additional choice.
Given: The parameter values in the Example.
Here , so is in the strict stable range of [F1]. The dimensionless quantity is .
The discrete stationary position variance is , exactly the canonical Gibbs position variance. The momentum variance is , whereas the continuous canonical value is , so the momentum bias is .
An unstable harmonic BAOAB step has no invariant probability
Example
For the one-dimensional harmonic oscillator with , choose the BAOAB step . The method's affine Gaussian transition is unstable, so this discrete chain has no invariant probability.
Facts & Assumptions
Given: , , and the harmonic BAOAB theorem.
Exact invariant covariance and stability threshold for scalar harmonic BAOAB: for the scalar harmonic chain, no invariant probability exists when .
The Axiom of Choice: AC is inherited through [F1]; the threshold comparison uses no additional choice.
Verification
Given: , , and the harmonic BAOAB theorem.
[F1] Exact invariant covariance and stability threshold for scalar harmonic BAOAB: for the scalar harmonic chain, no invariant probability exists when .
[A1] The Axiom of Choice: AC is inherited through [F1]; the threshold comparison uses no additional choice.
Given: The parameters in the Example.
The threshold is , and . Thus the strict unstable case of [F1] applies.
Therefore the BAOAB transition at this step size has no invariant probability law. This example does not infer failure at the boundary .
A constant potential has no canonical Gibbs probability on the line
Example
On , take , any fixed mass , friction , and inverse temperature . The configurational partition integral diverges, so the canonical Gibbs expression does not define a probability. The momentum factor is normalizable but cannot repair the infinite configurational factor.
Facts & Assumptions
Given: for every , , , , and the canonical normalizer in Underdamped Langevin equation and canonical Gibbs density.
Underdamped Langevin equation and canonical Gibbs density: a canonical Gibbs probability requires a finite positive normalizing integral .
The Axiom of Choice: AC is inherited from the model-definition interface [F1]; the finite-rectangle lower bound uses no further choice.
Verification
Given: for every , , , , and the canonical normalizer in Underdamped Langevin equation and canonical Gibbs density.
[F1] Underdamped Langevin equation and canonical Gibbs density: a canonical Gibbs probability requires a finite positive normalizing integral .
[A1] The Axiom of Choice: AC is inherited from the model-definition interface [F1]; the finite-rectangle lower bound uses no further choice.
Given: The data in the Example.
For every , . These integrals are unbounded as , so .
On the finite rectangle the phase-space integrand is at least , so its integral is at least . These lower bounds diverge as , hence the full normalizer is infinite and the expression cannot be normalized to a probability.
Overdamped ULA and underdamped BAOAB have different harmonic variance errors
Example
For overdamped ULA targeting , take step . For underdamped BAOAB, take the harmonic oscillator and step . The two invariant laws concern different state variables and transition kernels; their variance formulas are juxtaposed only to make that distinction explicit.
Facts & Assumptions
Given: The ULA Gaussian theorem, the harmonic BAOAB theorem, , and , .
The Gaussian ULA invariant law has variance : for the standard normal target and , ULA has invariant variance .
Exact invariant covariance and stability threshold for scalar harmonic BAOAB: for , BAOAB has and .
The Axiom of Choice: AC is inherited through [F1] and [F2]; the side-by-side substitutions use no additional choice.
Verification
Given: The ULA Gaussian theorem, the harmonic BAOAB theorem, , and , .
[F1] The Gaussian ULA invariant law has variance : for the standard normal target and , ULA has invariant variance .
[F2] Exact invariant covariance and stability threshold for scalar harmonic BAOAB: for , BAOAB has and .
[A1] The Axiom of Choice: AC is inherited through [F1] and [F2]; the side-by-side substitutions use no additional choice.
Given: The parameters in the Example.
Since , [F1] gives the ULA invariant variance , compared with the target variance .
For BAOAB, and . Thus [F2] gives position variance and momentum variance , compared with the canonical momentum variance . The ULA variance describes a single overdamped coordinate; the BAOAB pair describes both position and momentum. Neither result supplies the other's invariant-law claim.
Sources
- Benedict Leimkuhler and Charles Matthews, Rational Construction of Stochastic Numerical Methods for Molecular Sampling, §2 and Appendix
- Jean-Noël Roux, Stéphane Rodts, and Gabriel Stoltz, Introduction à la physique statistique et à la physique quantique, §5.2.2
- Jean-Noël Roux, Stéphane Rodts, and Gabriel Stoltz, Introduction à la physique statistique et à la physique quantique, §4.1 and §5.2.2
- Assyr Abdulle, Gilles Vilmart, and Konstantinos C. Zygalakis, Long time accuracy of Lie-Trotter splitting methods for Langevin dynamics, §2.1
- Alain Durmus and Éric Moulines, Non-asymptotic convergence analysis for the Unadjusted Langevin Algorithm, §3.3