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.
Existence, uniqueness, and stability of Wasserstein gradient flows — Examples
1 · Prerequisites
- Absolute and Conditional Convergence; Rearrangement; Products
- Absolute Continuity and the Sharp Fundamental Theorem of Calculus
- Areas of Elementary Plane Figures
- Banach Valued Integration and the Radon Nikodym Property
- Binary Operations, Monoids, Groups and Subgroups
- Bounded Linear Operators and Quotient Spaces
- Bounded Variation and the Riemann–Stieltjes Integral
- Brownian Motion Construction and Continuity
- Compact Operators and Riesz Schauder Theory
- Compactness
- Compactness in Metric Spaces
- Complete Metrizability, Čech-Completeness, and Baire Category
- Completeness, Completion, and Uniform Continuity
- Complex Norms and Realification
- Complexification, Realification and Real Structures
- Conditional Distributions and Regular Conditional Probability
- Conditional Expectation
- 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
- Convex and Semicontinuous Functions on Rⁿ
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Countability Axioms and Cardinal Functions
- Density Separability and Convolution in Lᵖ
- Detection and quantification limits
- Determinants of Matrices over a Commutative Ring
- Differentiation of Monotone Functions and the Vitali Covering Theorem
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Dual Spaces, Bilinear and Quadratic Forms, and Sylvester's Law of Inertia
- Existence, uniqueness, and stability of Wasserstein gradient flows
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Finite Probability and the Probabilistic Method
- Finite-window spatial likelihood
- Foundations of the Real Numbers for Analysis
- 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
- Hausdorff via the Diagonal
- Hilbert Space Geometry and Riesz Representation
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Improper and Parameter-Dependent Multiple Integrals
- Improper Integrals
- Infinite Product Measures and Kolmogorov Extension
- Inner Product Spaces, Gram-Schmidt, Projections and Adjoints
- 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
- Logarithmic Potential, Capacity, and Riesz Decomposition
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Measurable Functions and Simple Approximation
- Measures and Their Basic Properties
- Metric Spaces
- Mixed Partials, Taylor Formulae, and Extrema
- Modes of Convergence Egorov and Lusin
- Monotone Functions, Discontinuities, and Continuity Sets
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal Subgroups and Quotient Groups
- Normed and Banach Spaces
- Norming and Separation under Hahn–Banach
- Order, Zorn's Lemma, and the Axiom of Choice
- Outer Measure and the Caratheodory Extension Theorem
- Partitions of Unity and Paracompactness
- Picard-Lindelöf and First-Order Ordinary Differential Equations
- Pointwise Extended-Real Function Products
- Polynomial Rings, the Division Algorithm and Roots
- Power Series and Real-Analytic Functions
- 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
- Standard-Borel Real Codings and Determining Classes
- Subspaces, Products, and Quotients
- Suprema and Infima
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- The Analytic Hahn Banach Theorem
- The Ascoli–Arzelà Theorem
- The Cantor Set, Baire Category, and Measure Zero in ℝ
- The Derivative and the Mean Value Theorems
- The Exponential Function
- The Inverse and Implicit Function Theorems
- 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 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
- Wasserstein metric and continuity-equation foundations
- Weak Convergence Tightness and Representation
2 · Logical flowchart
3 · Definitions, theorems and proofs
None yet.
4 · Examples, counterexamples and false statements
Separated and nonseparated initial supports
Example
Assume AC. In , let be normalized arc-length probability on the unit circle and let be the point mass at the origin. For radii and , the support of is contained in the ball and separates the two spheres and : every continuous path from one sphere to the other meets . In contrast, the support of is contained in but does not separate those spheres. These are only checks of the topological initialization condition; neither example asserts that any flow converges or that its limit is globally minimizing.
Example references
Facts & Assumptions
Given: AC and the two probability measures in the Example.
The support of a finite Borel measure is the closed set of points whose every open neighborhood has positive measure. Support of a finite Borel measure on the plane
A continuous real-valued function on an interval takes every value between its endpoint values. Intermediate value theorem, by bisection with a canonical left-half rule: a continuous function on takes every value between and
Proof
Given: The measures and radii in the Example.
Every open ball centered at a point of intersects an arc of positive arc length, so [F1] gives . Since every point of has norm , the support lies in .
Let be continuous with and . The scalar map is continuous because . By [F2], it equals for some , so and the support separates the two spheres.
The support of is by [F1]. The radial segment joins to and has strictly positive norm throughout, so it avoids . Thus this support does not separate the spheres. No conclusion about energy minimizers follows from either topological calculation.
Mixture convexity does not imply displacement convexity
Example
Assume AC. Let , , , , and , so for every finite nonnegative Borel measure. For each , take and ; the cutoff, boundedness, Lipschitz, and linear-growth assumptions hold. This energy is convex under linear mixtures of measures, but it is not displacement convex along geodesics: along the geodesic from to , its endpoint values are zero and its midpoint value is one.
Example references
Facts & Assumptions
Given: The feature-energy data in the Example.
The unique coupling of two Dirac probability measures is concentrated on their support-point pair, so their geodesic is the linear interpolation of those points. Generalized W2 geodesics and strong Wasserstein subgradients
Proof
Given: , , and AC as in the Example.
For and , expansion gives . Thus the real square obeys the convexity inequality, including and , by core algebra alone.
For finite nonnegative measures , write and . Linearity of integration gives by step 1.1. Thus is mixture-convex.
For and , [F2] gives the geodesic . Then , whereas . The convexity inequality at would require , which is false. Hence mixture convexity does not imply displacement convexity.
Exact quadratic feature-energy flow and particle limit
Example
Assume AC. In dimension , take , , , , , and for every . This cutoff family has the required relative-neighborhood property, and , so works. Thus . For any , the unique Wasserstein gradient flow is . The corresponding -particle gradient flow satisfies under the inner product . For every empirical probability and every , so any initial convergence in persists uniformly on every compact time interval.
Example references
Feature-measure energy and its regularity assumptions
The global Wasserstein gradient flow exists uniquely and is stable
Finite-particle flows converge to the measure-valued flow in W2
The Euclidean quadratic Wasserstein space
The quadratic Wasserstein distance is a metric
Facts & Assumptions
Given: AC, , , and an empirical initial probability .
Expanding the defining inequality for gives , and the first-order directional limit forces every subgradient to equal . Thus the minimum-norm subgradient is . Feature-measure energy and its regularity assumptions
The quadratic Wasserstein distance is the square root of the infimum of the squared displacement cost over couplings. The Euclidean quadratic Wasserstein space
AC is assumed in the flow and transport results. The Axiom of Choice
Finite-action continuity-equation solutions are represented by absolutely continuous characteristic paths. Superposition for finite-action Euclidean continuity equations
Proof
Given: The data in the Example.
The characteristic equation with has the solution , as direct differentiation verifies. Pushing forward by this map gives a continuity-equation solution with velocity . Its action on is finite because . For compactly supported initial laws it is the flow identified by the global uniqueness theorem. For arbitrary , the same conclusion follows directly: every finite-action PDE solution with the prescribed smooth velocity is represented by its unique characteristics via superposition, so it equals this pushforward, even when lies in no finite cutoff.
The metric gives the particle gradient of equal to , so the same scalar ODE gives . Consequently .
For , pushing both marginals of any coupling forward by multiplies its quadratic cost by ; applying the inverse scaling gives the reverse inequality for the infimum. Thus . Apply this with , , and to obtain the displayed identity. Since , its supremum for is at most the initial W2 error, proving compact-time uniform convergence.
Sources
- Lénaïc Chizat and Francis Bach, On the Global Convergence of Gradient Descent for Over-parameterized Models using Optimal Transport
- Ambrosio, Gigli, and Savaré, Gradient Flows in Metric Spaces and in the Space of Probability Measures
- Ambrosio, Gigli, and Giuseppe Savaré, Gradient Flows in Metric Spaces and in the Space of Probability Measures