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.
Hellinger error bound for posterior potential discretization
Statement
Let be a separable real Banach space, let be Borel, and let be a Borel probability measure on with and positive mass on some bounded Borel subset of . Give the relative norm topology and trace Borel sigma-algebra . Let be finite continuous potentials indexed by integers , let be Borel and nondecreasing, and let satisfy . Suppose for every and every , and Define the pointwise fixed-data evidences and posterior updates by Then are positive and finite, and there are and such that where is the library root-L2 Hellinger distance. This is a fixed-data assertion and makes no sampling-law or conditional-law version claim. In a separate branch, if AC is assumed for the library density/total-variation comparison convention, then , where .
Statement references
A prior is a Borel probability with full mass on its declared forward domain.
A Banach space is complete for its norm metric.
A separable space has an at most countable dense subset.
A norm induces the metric used on the parameter space.
The Borel sigma-algebra is generated by the open sets.
A probability measure has total mass one.
Continuity means inverse images of open sets are open.
The extended real line adds two infinite endpoints to the real line.
The extended-real Borel sigma-algebra uses the order topology and restricts to the real Borel sets.
A function is measurable when inverse images of measurable sets are measurable.
A common integrable lower envelope and continuity at support points imply positive finite evidence.
The library Hellinger distance is the root-L2 norm of the difference of square-root densities.
Under AC, library total variation is at most the library root-L2 Hellinger distance.
Arithmetic and absolute-value operations preserve measurability of real-valued functions.
The nonnegative integral is additive on sums of nonnegative measurable functions.
The root integral of a square defines the norm for square-integrable functions.
Minkowski’s inequality gives the triangle inequality for square-integrable functions.
Facts & Assumptions
Given: A Borel prior concentrated on the forward domain, finite continuous potentials , a shared lower envelope, a pointwise error envelope , and the weighted integrability condition in the Statement.
Each finite continuous potential has a continuous section; under a common integrable lower envelope on a Borel full-measure forward domain in a separable Banach space, its fixed-data evidence is positive and finite and the normalized update is a probability measure. Continuity of a map of topological spaces at a point and globally, Banach space, Separability: the existence of an at most countable dense subset, The Borel sigma-algebra of a topological space, Probability measures and probability spaces, Function-space posterior propriety from a common lower envelope
For a finite potential , the fixed-data evidence is and the posterior density relative to is when . A Borel prior concentrated on a forward-map domain, Misfit evidence and the potential posterior law
For supplied densities relative to , the library distance is , with no factor . Root-L2 Hellinger distance for dominated laws
Assume the Axiom of Choice only for the optional generic density/TV comparison branch. The Axiom of Choice
Under [A1], for two probability laws with a common sigma-finite dominator, in the library conventions. Hellinger invariance and comparison with library total variation, Total variation distance for probability laws
The derivatives of and are and ; the real mean value theorem bounds their increments by derivative magnitude times interval length. The exponential function is smooth and , The chain rule, in one line from Carathéodory: if is differentiable at and is differentiable at , then is differentiable at with , Mean value theorem on a closed real interval
The nonnegative integral is monotone and positively homogeneous. Monotonicity and nonnegative homogeneity of the nonnegative integral
Continuous finite potentials on the Borel subspace are Borel; via the real-line inclusion they are measurable as extended-real-valued potentials. The norm map and real exponential are continuous, so composing Borel radius envelopes with them gives measurable integrands. A continuous map has Borel preimages of Borel sets, The Borel sigma-algebra of a topological space, The extended real line , its order, and the arithmetic that is left undefined, The Borel sigma-algebra on the extended real line, A measurable function between measurable spaces, A norm on a real vector space, the induced metric, and the dictionary with the metric axioms, The reverse triangle inequality in any metric space, The exponential function is strictly increasing, Composition with a Borel measurable outer map preserves measurability
Sums, differences, and absolute values of measurable real-valued functions are measurable. Arithmetic and lattice operations preserve measurability whenever they are defined
The nonnegative integral is additive, monotone, and positively homogeneous. Additivity of the nonnegative Lebesgue integral, Monotonicity and nonnegative homogeneity of the nonnegative integral
For square-integrable real functions, the root integral of the square is the norm and satisfies the triangle inequality. The function space for , Minkowski's inequality for integrals, including
Proof
Given: The hypotheses and pointwise posterior convention in the Statement.
Since , , so [F6] gives . Apply [F1] to and, separately for each fixed , to ; this gives and for every , and defines the displayed probability updates.
Fix and . Both potential values are at least , so every real between them has that lower bound. By [F5] and the potential-error assumption, Integrating and using gives The absolute difference of the integrals is bounded by the integral of the absolute difference: apply monotonicity and additivity to and its reverse. Since and , there is such that for every , and then .
The same mean-value argument for gives Squaring and integrating yields
Put and . The square roots of the posterior densities are and by [F2]. Add and subtract and use the triangle inequality in to obtain By [F3], the left side is . Also , which gives the displayed second term after applying [F10]. The first term is at most by step 2.2. The second equals , so by step 2.1 and it is at most . Therefore which is the claimed bound with a finite constant independent of .
Under the separate assumption [A1], apply [F4] to the two explicit posterior densities relative to . This gives , and step 3.1 gives the optional TV consequence without adding an axiom to the Hellinger estimate.
Depends on
- Function-space posterior propriety from a common lower envelope
- Misfit evidence and the potential posterior law
- A Borel prior concentrated on a forward-map domain
- Probability measures and probability spaces
- Continuity of a map of topological spaces at a point and globally
- The extended real line $\overline{\mathbb{R}} = \mathbb{R} \cup \{-\infty, +\infty\}$, its order, and the arithmetic that is left undefined
- The Borel sigma-algebra on the extended real line
- A measurable function between measurable spaces
- Banach space
- A norm on a real vector space, the induced metric, and the dictionary with the metric axioms
- The reverse triangle inequality $|d(x,z) - d(y,z)| \le d(x,y)$ in any metric space
- Separability: the existence of an at most countable dense subset
- The Borel sigma-algebra of a topological space
- A continuous map has Borel preimages of Borel sets
- Composition with a Borel measurable outer map preserves measurability
- Root-L2 Hellinger distance for dominated laws
- Hellinger invariance and comparison with library total variation
- Total variation distance for probability laws
- The Axiom of Choice
- Mean value theorem on a closed real interval
- The exponential function is smooth and $(\exp)'=\exp$
- The exponential function is strictly increasing
- The chain rule, in one line from Carathéodory: if $g$ is differentiable at $c$ and $f$ is differentiable at $g(c)$, then $f \circ g$ is differentiable at $c$ with $(f \circ g)'(c) = f'(g(c))\,g'(c)$
- Monotonicity and nonnegative homogeneity of the nonnegative integral
- Arithmetic and lattice operations preserve measurability whenever they are defined
- Additivity of the nonnegative Lebesgue integral
- The function space $\mathcal{L}^p(\mu)$ for $0 < p < \infty$
- Minkowski's inequality for integrals, including $p = \infty$
Used by
Dependency tree · two levels
128 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
- M. Dashti and A. M. Stuart, The Bayesian Approach to Inverse Problems (full lecture notes, arXiv:1302.6989) (standard reference, not scraped)
- S. L. Cotter, M. Dashti, and A. M. Stuart, Approximation of Bayesian Inverse Problems for PDEs (standard reference, not scraped)