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 quadratic Wasserstein distance is a metric
Statement
Assume the Axiom of Choice. For every integer , the function defined on is a metric: for all it is finite and nonnegative, exactly when , , and .
Statement references
The Euclidean quadratic Wasserstein space
Gluing two Euclidean couplings
Optimal quadratic couplings exist and their cost is weakly lower semicontinuous
Minkowski's integral inequality
Change of variables for expectation
AC implies DC implies countable choice
Santambrogio, Optimal Transport for Applied Mathematicians, Chapter 5
Facts & Assumptions
Given: AC and .
The quadratic coupling infimum is finite and attained by a coupling. The Euclidean quadratic Wasserstein space Optimal quadratic couplings exist and their cost is weakly lower semicontinuous
Given couplings of with and with , under AC there is a joint law of with those two pair marginals. Gluing two Euclidean couplings The Axiom of Choice
The scalar Minkowski inequality holds, including finite sums; applied to the nonnegative functions and , it combines with the pointwise Euclidean triangle inequality. Minkowski's integral inequality
If is a Borel probability law on a Polish space and is Borel into a Polish space, define ; preimages make this a Borel probability law, coordinate marginals compose with coordinate maps, and for nonnegative Borel h by change of variables for expectation. Borel probability law on a polish space Measures on sigma-algebras Change of variables for expectation
Proof
The product coupling has finite cost by [F1], so is finite and nonnegative. The diagonal map is Borel, and its pushforward is a Borel probability by [F4]. Its two coordinate marginals are , and its cost is by [F4], hence . The coordinate swap is Borel; for every coupling of , [F4] shows is a probability with first marginal and second marginal , while its cost is by [F4]. Since is its own inverse, this correspondence is onto and preserves costs, proving equality of the two infima.
If , choose an optimal coupling using [F1]. Its integral of is zero. For each positive integer , the set has -measure zero, since its contribution to the integral is at least times its measure. Their union is the complement of the diagonal, so is concentrated on the diagonal. For every Borel set , both coordinate indicators agree -almost everywhere, giving . Conversely, if , step 1.1 gives distance zero.
Choose optimal couplings of and of using [F1]. Glue them by [F2] to obtain a Borel probability on . The Borel projection has pushforward a Borel probability by [F4]; its coordinate marginals are and , so it is a coupling. By [F4] its cost is . Pointwise, ; applying [F3] on gives This proves the triangle inequality and all metric axioms.
Depends on
- The Euclidean quadratic Wasserstein space
- Gluing two Euclidean couplings
- Optimal quadratic couplings exist and their cost is weakly lower semicontinuous
- Minkowski's integral inequality
- The Axiom of Choice
- AC implies DC implies countable choice
- Borel probability law on a polish space
- Measures on sigma-algebras
- Change of variables for expectation
Used by
- Generalized W2 geodesics and strong Wasserstein subgradients Definition
- Wasserstein gradient flow for a feature-measure energy Definition
- An isotropic Gaussian Wasserstein geodesic Example
- Exact quadratic feature-energy flow and particle limit Example
- Translation of a Dirac mass Example
- Derivative of squared W2 distance along a finite-action continuity equation Lemma
- One-sided semiconvex characteristics give W2 uniqueness and stability Lemma
- The Hilbert lift induces the localized Wasserstein continuity equation Lemma
- The localized feature energy is semiconvex along generalized geodesics Lemma
- The selected pointwise field is a strong Wasserstein subgradient Lemma
- Finite-particle flows converge to the measure-valued flow in W2 Theorem
- Metric derivatives of AC2 Wasserstein curves Theorem
- The quadratic Wasserstein space is complete Theorem
- The topology of W2 is narrow convergence plus uniform second-moment tails Theorem
Dependency tree · two levels
51 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
- Filippo Santambrogio, Optimal Transport for Applied Mathematicians, Chapter 5, §§5.1–5.3 (standard reference, not scraped)
- Lénaïc Chizat and Francis Bach, On the Global Convergence of Gradient Descent for Over-parameterized Models using Optimal Transport, Appendix A.1, PDF pp. 12–13 (standard reference, not scraped)