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
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
- 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
- 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
Feature-measure energy and its regularity assumptions
Definition
Let , let be a separable real Hilbert space, and let be the closure of a nonempty convex open set. Let be differentiable, with differential Lipschitz on bounded sets in the uniform sense that for every bounded there is a finite such that and with differential bounded on every sublevel set of : for each , In particular, on each closed convex hull of a bounded feature image , both a finite Lipschitz constant and a finite norm bound for are available. Let be Fréchet differentiable and let be -semiconvex, with the convention that is convex on . For a semiconvex function on a convex domain with coefficient , define For a locally semiconvex function on , define its local Fréchet subdifferential by When is globally -semiconvex, this local subdifferential agrees with the convexified supporting set . For every , require a nonempty closed convex set , nested increasingly in , such that such that and are bounded on , is Lipschitz on , and there are fixed constants with Here is the supporting set on , and in the growth bound means its minimum element norm, equivalently the bound requires a supporting vector of norm at most at every . No bound is imposed on the domain normal cone. This is a bounded-selection variant of the source assumptions: Assumption 2.1(iii)(c) in Chizat and Bach explicitly uses the maximal element norm, which implies the minimum-norm bound wherever the supporting set is nonempty. The source does not specify that its maximal bound excludes domain normals. The bounded-selection convention here allows relative-domain supporting sets with unbounded normal vectors; results using this variant require their own proofs. For a Borel set , write for the Borel probability measures on concentrated on and having finite second moment. For a finite nonnegative Borel measure on , set when is concentrated on , the Bochner integral exists, and the scalar integral is finite; set otherwise. For with finite , write and define its first-variation potential on by No convexity of is required by this definition.
A Euclidean probability label space gives a separable Hilbert L2 space
Statement
Assume the Axiom of Choice. Let be any probability space and let . Set be the space of measurable vector fields modulo equality -almost everywhere with finite squared norm. With is a real Hilbert space. If is countably generated, then is separable. In particular this applies to every Borel probability on with its relative Borel sigma-algebra, for any independent of the output dimension , and to every finite label space. No separability claim is made for an arbitrary probability sigma-algebra.
Statement references
The space as the quotient by null functions
Riesz-Fischer completeness of for
Simple functions with finite-measure support are dense in for
A countable generator of a sigma-algebra yields a countable algebra of sets
Finite-measure sets are approximable in measure by sets from a countable generating algebra
Facts & Assumptions
Given: AC, the probability space , and .
Scalar is the quotient of square-integrable measurable functions by equality almost everywhere, and its norm is complete by the Riesz–Fischer theorem. The space as the quotient by null functions Riesz-Fischer completeness of for
Finite-measure simple functions are dense in scalar . Simple functions with finite-measure support are dense in for
AC implies Countable Choice. The Axiom of Choice AC implies DC implies countable choice The Axiom of Countable Choice ()
Finite-measure sets in a sigma-finite countably generated space can be approximated in symmetric-difference measure by a countable generating algebra. A countable generator of a sigma-algebra yields a countable algebra of sets Finite-measure sets are approximable in measure by sets from a countable generating algebra
Pointwise Euclidean Cauchy–Schwarz gives . The real inner-product axioms specify bilinearity, symmetry and positive definiteness. Cauchy–Schwarz: , with equality exactly for dependent pairs Real and complex inner-product spaces and their induced length
Proof
Given: AC and as in the Statement.
First assume that is countably generated. By [F3] and [F4], its countable generating family generates a countable algebra such that each and each admit with . Relative Borel spaces have countable generators obtained by intersecting with rational open boxes; every relative open set is a union of members of this countable base. Finite sigma-algebras are countably generated as well. These observations do not identify the label dimension with the output dimension .
The functions , with and , form a countable subset of scalar . It is dense: by [F2], approximate any by a finite-measure simple function ; approximate each in measure using [F4], then approximate each coefficient by a rational. The error satisfies , so the finitely many choices make the total error arbitrarily small.
The vector space is the finite product of copies of scalar . By pointwise [F5], , so its displayed pairing is integrable and independent of representatives. Linearity of the integral and the Euclidean dot product give bilinearity and symmetry. Its value on is , and equality forces almost everywhere, precisely the zero class. Thus it is an inner product, with the stated norm. A Cauchy sequence for that norm is Cauchy in each of the finitely many scalar coordinates; [F1] gives coordinate limits, and the sum of their squared errors tends to zero. This proves completeness for every probability space, without a countable-generation hypothesis. When is countably generated, the finite product of the countable dense scalar sets from step 2.1 is countable and dense in , proving separability.
Bochner L2 on a finite interval is a separable Hilbert space
Statement
Assume the Axiom of Choice. Let be a separable real Hilbert space and , and equip with its Borel sigma-algebra and Lebesgue measure. Let consist of strongly measurable -valued functions modulo equality almost everywhere with . Then is a well-defined real inner product and its induced norm is complete. If is any countable dense set, the finite-valued step functions with values in and finitely many rational interval endpoints are dense in ; in particular is separable.
Statement references
Facts & Assumptions
Given: AC, , and as in the Statement.
Bochner strong measurability is almost-everywhere pointwise norm approximation by measurable simple functions; the norm-integrability criterion characterizes Bochner integrability. Strongly measurable Banach-valued function Bochner integrability criterion
Minkowski holds for scalar , and monotone and dominated convergence hold for nonnegative measurable functions. Minkowski's inequality for integrals, including Monotone convergence for the integral Dominated convergence
The inner product on is positive definite and is complete. Hilbert space Real and complex inner-product spaces and their induced length
Countable Choice is available under AC. The Axiom of Choice AC implies DC implies countable choice The Axiom of Countable Choice ()
Finite-measure subsets of a sigma-finite countably generated measure space are approximable in measure by a countable generating algebra. A countable generator of a sigma-algebra yields a countable algebra of sets Finite-measure sets are approximable in measure by sets from a countable generating algebra
Finite-valued simple functions are dense in scalar . Simple functions with finite-measure support are dense in for
Proof
Given: AC, , and as in the Statement.
Pointwise Cauchy–Schwarz and scalar Cauchy–Schwarz show that the displayed pairing is integrable and bounded by . It is bilinear and symmetric; if , then almost everywhere, so the equivalence class is zero. Thus it is a real inner product.
Let be Cauchy in . By [F4], choose a subsequence with . Use [F4] to choose strongly measurable representatives and modify them to zero on their exceptional null sets. Put . Minkowski gives ; monotone convergence then gives . Hence almost everywhere, and completeness of gives a pointwise limit there; put on the null set.
The limit is strongly measurable: the chosen representatives are strongly measurable and converge pointwise off a measurable null set, so their simple approximations give a strongly measurable limit. The tail estimate and [F2] show . Thus and the subsequence converges in norm. Since the original sequence is Cauchy, the full sequence converges to the same class; is complete.
Fix the given countable dense set . From strong measurability choose finite-valued simple functions converging pointwise almost everywhere to a representative . Replace by ; then pointwise and , so dominated convergence makes finite-valued simple functions dense in . Let be the algebra generated by rational intervals restricted to . It is countable and generates the Borel sigma-algebra. To verify approximation by this particular algebra, let consist of Borel sets approximable in symmetric-difference measure by members of . It contains , is closed under complements because symmetric differences are preserved by complements, and is closed under finite unions by subadditivity. For a countable union, first approximate it by a finite subunion: the measure of the omitted part tends to zero since has finite measure. Then approximate that finite union by . Thus is a sigma-algebra and contains all Borel sets. For a simple function on a finite measurable partition, approximate its cells by , disjointify the approximating cells, and assign the complement to the last cell. The new and old partitions disagree only inside the union of the cellwise symmetric differences. Replace each value by a nearby element of . The integral squared error is bounded by a constant times the measure of that disagreement plus times the maximal squared value error. It tends to zero. The resulting functions take values in and have finitely many rational breakpoints within ; there are only countably many of them. They are dense, proving separability.
Finite partition energy yields Hilbert-valued AC2 paths
Statement
Assume AC. Let be a separable real Hilbert space, , and be continuous. For a finite partition with , set If , then there is a strongly measurable such that for every , is norm-differentiable almost everywhere with derivative , and
Statement references
Facts & Assumptions
Given: AC, , and the finite partition bound .
The interval space with its Bochner inner product is a separable Hilbert space, and interval step functions with values in a countable dense subset of are dense in . Bochner L2 on a finite interval is a separable Hilbert space
A bounded real linear functional on a real Hilbert space has a unique Riesz representative, with equal norm. Riesz representation for Hilbert spaces
Strongly measurable Bochner-integrable functions admit integrable simple approximations, and Bochner integrability is equivalent to integrability of the norm. Bochner-integrable function Bochner integrability criterion
Bochner integrals commute with bounded linear functionals, and Cauchy–Schwarz bounds the scalar pairings. Bounded linear maps commute with Bochner integration Cauchy–Schwarz: , with equality exactly for dependent pairs
AC implies Countable and Dependent Choice, as needed for countable approximations and null-set unions. The Axiom of Choice AC implies DC implies countable choice The Axiom of Countable Choice () The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain
Scalar locally integrable functions equal the limits of their centered interval averages almost everywhere. Lebesgue differentiation theorem on
Markov's inequality and countable subadditivity show that sets with summable measures have a null limsup. Chebyshev-Markov inequality for the integral Finite and countable subadditivity of measures
Proof
Given: AC, a continuous path , and .
Let be the vector space of all finite -valued interval step functions. It contains the dense family in [F1], hence is dense in . If on a partition , define . Refining leaves this sum unchanged, so is well-defined and linear on . Finite-sum Cauchy–Schwarz gives . By [F1], extends uniquely to a bounded linear functional on , and [F2] represents it by .
Fix and . The function belongs to , so its defining value is . By the Riesz representation in step 1.1 and commutation of bounded linear functionals with Bochner integrals, this equals . The identity holds for every ; take equal to the difference of and to see that its squared norm is zero. Thus in .
By [F3], choose simple -valued functions with and put . Markov's inequality gives ; [F7] shows that outside a null set eventually. Remove also the countable union of differentiation exceptional sets for all scalar functions and the finitely many indicators defining each , using [F5] and [F6]. At each remaining interior , the average of over either one-sided interval with endpoint has limsup at most , since that interval lies in the centered interval of twice its length. The average of tends to zero: has finitely many values and each level-set indicator has density or at . Therefore for every , and letting proves the limit is zero. Step 2.1 identifies this average with , proving norm differentiability of with derivative almost everywhere.
The norm of is exactly . The upper bound is step 1.1. For any partition with , take the step function with on each interval. It belongs to and satisfies , so . If , this lower bound is automatic. Taking the supremum over partitions gives . By [F2], , proving the displayed energy identity.
Localized Hilbert lift of the feature energy
Definition
Assume AC. Fix an arbitrary probability label space and . Let with its usual real Hilbert inner product, and let Define the indicator to be on and outside it. For , the compositions and are measurable and bounded, and is strongly measurable; hence the scalar integral is finite and the Bochner integral exists. Define The formula evaluates neither integral when . The space is Hilbert for every probability label space and is separable when is countably generated. The latter condition holds for finite labels and for Euclidean Borel labels of any dimension, including joint and triple transport-plan labels. For the flow from a law concentrated on , the particular choice is and . Values of representatives on -null sets do not affect or .
A lower-bounded semiconvex Hilbert energy generates a unique gradient flow
Statement
Assume AC. Let be a separable real Hilbert space and let be proper, lower semicontinuous, bounded below, and -convex, meaning For , define For every , there is a unique curve which is absolutely continuous with square-integrable derivative on every bounded interval, satisfies and for almost every , and obeys For almost every , is the unique minimum-norm element of . For two such curves with initial values ,
Statement references
Facts & Assumptions
Given: AC, a separable real Hilbert space , a proper lower-semicontinuous bounded-below -convex energy , and with .
The Bochner space is a separable Hilbert space. Bochner L2 on a finite interval is a separable Hilbert space
If a continuous Hilbert-valued path has finite partition energy, it is an AC² path with a Bochner derivative and its squared derivative integral equals that partition energy. Finite partition energy yields Hilbert-valued AC2 paths
A bounded linear functional on a Hilbert space has a unique Riesz representative. Riesz representation for Hilbert spaces
Cauchy–Schwarz holds for the Hilbert inner product. Cauchy–Schwarz: , with equality exactly for dependent pairs
Fatou's lemma passes lower bounds through pointwise limits of nonnegative measurable functions. Fatou's lemma
Every bounded real sequence has a convergent subsequence by the nested-interval property. A nested sequence of nonempty closed bounded intervals has nonempty intersection, and the intersection is a single point exactly when the lengths tend to
Scalar locally integrable functions are recovered almost everywhere by centered interval averages. Lebesgue differentiation theorem on
The indefinite integral of an integrable real function is absolutely continuous. The indefinite integral of an function is absolutely continuous
The indefinite integral of an integrable real function has that function as its derivative almost everywhere. The indefinite integral of an function is differentiable almost everywhere
Given: AC, , and as in the Statement.
Proof
For with and , set . It is lower semicontinuous and -strongly convex, with positive strong-convexity coefficient. It is bounded below and coercive because is bounded below. Choose a minimizing sequence using [F4]. The midpoint inequality and the lower bound by the infimum show that is Cauchy. Completeness of and lower semicontinuity give a minimizer, and strong convexity makes it unique. Call it . For , set . Minimality at , the -convex inequality, and expansion of the quadratic term give Divide by and let to obtain so .
Starting at , iterate . Comparison with the admissible point gives Thus decreases and, for , .
Let be the linear interpolation between the iterates and on ; then and . The action bound in step 2.1 gives and . For two uniform meshes , put and . The subgradient monotonicity obtained by adding the defining inequalities for gives Using on each step and Cauchy–Schwarz in time, the interpolation-error terms obey When its term in the differential inequality is nonpositive; when , bounds it by . Since the action norms are uniformly bounded by step 2.1, for the differential inequality has the form , , with and depending only on . Multiplying by and integrating yields , so the interpolants converge uniformly on every bounded time interval.
Let be the uniform limit. Every finite partition satisfies , by Cauchy–Schwarz on each mesh interval and uniform convergence. [F2] gives and a derivative. The step functions are bounded in the separable Hilbert space [F1]; apply [F7] successively to their inner products with a countable dense family and take a diagonal subsequence. The limits define a bounded linear functional on the dense span, hence on the whole space, and [F3] represents its extension by . Thus . Since and the Bochner integral on is a bounded linear map, weak convergence and uniform convergence imply . Also uniformly.
For each fixed with , integrate the discrete inequality from step 1.1 over any measurable . Weak convergence of and uniform convergence of pass the linear term to its limit; lower semicontinuity of and Fatou's lemma [F6], applied to , pass the energy term. Thus the subgradient inequality holds for almost every , first for a countable dense subset of the graph (choose one graph point from each nonempty member of a countable base of , using [F4]) and then for every such by continuity in the graph variables. Hence almost everywhere.
Work on , choosing the construction on to allow small time translations. Put and . The discrete bound , uniform convergence and lower semicontinuity give for every , where . As a lower-semicontinuous function of time, is measurable and bounded. Extend and by zero outside . Time translations are continuous in : this is immediate for interval step functions because the measure of the symmetric difference of an interval with its translate tends to zero, and holds for every function by the density in [F1] and the isometry of translations. For and sufficiently small , put for . Cauchy–Schwarz in the averaging variable and translation continuity give in and . Indeed, .
For each sufficiently small fixed , the subgradient inequalities at and hold for almost every and imply . Both pairings converge in to , since translations of and converge in and Cauchy–Schwarz bounds their products. The quadratic remainder has norm at most . The sandwich therefore implies convergence of the entire centered energy quotient to in : if , then almost everywhere.
For every the exact integral identity is . By [F8] there is a full-measure set on which centered averages recover . For any with , Step 6.1 and this exact identity give . Fix and define on . Here by Cauchy–Schwarz. Thus [F9] makes absolutely continuous and [F10] gives almost everywhere, while the preceding equality implies on . This proves an absolutely continuous representative by an integral identity, without inferring it from an almost-everywhere derivative.
Lower semicontinuity of and continuity of give for every by approaching through . Fix . For sufficiently large , put and choose where the subgradient inclusion holds and . Such points exist since the excluded set is null and the upper threshold exceeds the mean, with the zero-integral case treated by choosing a point where . Since , one has . Consequently . The subgradient inequality at gives ; using and continuity of yields . At , the bound for all and equality on give , proving equality there too. Thus on and, for every , . Since is arbitrary this holds for all finite endpoints.
At almost every , let . Applying its defining inequality to for positive and negative , then using differentiability of and , gives . Since , this says and hence . Thus is the unique minimum-norm subgradient almost everywhere.
For two solutions, -semiconvexity implies . Therefore almost everywhere. Grönwall proves the stated estimate and uniqueness.
The localized lifted feature energy is semiconvex
Statement
Assume AC and the hypotheses of the feature-measure energy definition. Fix an arbitrary probability label space , let , and let . Write , , , and let and be, respectively, a Lipschitz constant and a norm bound for on the closed convex hull of . For all , the smooth part has the first-order expansion on with gradient , and this gradient is Lipschitz with constant . No separability of the label space is required for these estimates. Consequently is -semiconvex on .
Statement references
Facts & Assumptions
Given: AC, and the constants in the Statement.
Bounded linear maps commute with Bochner integration, and Bochner integrability is characterized by strong measurability plus integrability of the norm. Bounded linear maps commute with Bochner integration Bochner integrability criterion Bochner-integrable function
The differential of has a unique Hilbert gradient with the same norm. Riesz representation for Hilbert spaces
The feature map is differentiable, is bounded and Lipschitz on , and is Lipschitz on bounded sets; on the relevant bounded convex hull its norm has some finite bound. Feature-measure energy and its regularity assumptions
On every segment in , semiconvexity of means is convex. Feature-measure energy and its regularity assumptions
AC supplies Countable Choice for the Bochner approximation and Riesz branches. The Axiom of Choice AC implies DC implies countable choice The Axiom of Countable Choice ()
Cauchy–Schwarz controls integrals and the norm. Cauchy–Schwarz: , with equality exactly for dependent pairs
Proof
Given: AC and the data above.
For , the segment lies in by convexity of . Pointwise Fréchet differentiability and the bound give ; moreover Lipschitz continuity of gives the pointwise remainder bound . Integrating this bound and using [F1], [F4], and [F5] proves , the required first-order expansion on .
Write as in step 1.1. Fréchet differentiability of at gives . By [F2] represent by its Riesz vector . The bounded-linear-map commutation in [F1] then gives The pointwise gradient is measurable by continuity of on and has -norm at most .
For , [F3] and [F5] give . Add and subtract in the gradient difference. The operator norm bounds yield Every term is finite by [F1] and [F3].
Integrating the gradient along and using step 3.1 gives The pointwise -semiconvex inequality [F6], integrated against , gives the same inequality for with coefficient . Adding the two inequalities and restricting to the convex set proves the claimed semiconvexity of .
The localized lifted subdifferential is a pointwise constrained subdifferential
Statement
Assume AC and the hypotheses of the feature-measure energy definition. Fix any probability label space and use the localized lift on . Separability of is not assumed or needed for the subdifferential formula and minimum-section conclusion. For a semiconvex functional with coefficient , define The set is closed and convex, and is proper, lower semicontinuous, and lower bounded. Write , , in the bounded-selection convention, and let bound the Lipschitz constant and norm of on the closed convex hull of . Let and . For , its Hilbert subdifferential with coefficient is exactly The pointwise minimum-norm selection is Borel on and has norm at most ; hence its composition with any is a measurable member of . More generally, for put and . This full shifted minimum is jointly Borel in , has , and the minimum-norm element of is exactly . It is generally different from the smooth gradient plus the minimum of the potential subdifferential alone.
Statement references
Facts & Assumptions
Given: AC and the localized lift and hypotheses above.
The smooth lifted term has the displayed gradient and a quadratic Taylor remainder bounded by its gradient-Lipschitz constant. The localized lifted feature energy is semiconvex
For each , contains a vector of norm at most . Such a vector also belongs to , so the constrained subdifferential is nonempty, closed, and convex; it need not be bounded because it can contain normal-cone vectors. Feature-measure energy and its regularity assumptions
AC supplies Countable Choice for representatives and countable dense tests. The Axiom of Choice AC implies DC implies countable choice The Axiom of Countable Choice ()
Fatou's lemma passes pointwise lower bounds for the nonnegative potential through almost-everywhere limits. Fatou's lemma
A nonempty convex subset of has nonempty relative interior (the barycenter of a maximal affinely independent finite subset lies in it), and a finite convex function is continuous on that relative interior in its affine hull. A convex function on an open convex set is continuous
Tonelli's theorem permits integration of a nonnegative countable sum by summing its integrals. Tonelli's theorem for nonnegative measurable functions on a sigma-finite product
Proof
Given: AC, and .
The set is convex because is convex. To show it is closed, take with in . Countable Choice [F3] gives a subsequence with and strongly measurable representatives; discard their countably many exceptional null sets. Tonelli [F6] implies for almost every , so there; closedness of gives . For lower semicontinuity of , consider a sequence with finite energy liminf and pass to a subsequence of finite energies, so every term lies in and its limit lies there by the closure just proved. For any , a vector supplied by [F2] gives for , proving lower semicontinuity of at . Fatou [F4] makes the potential integral lower semicontinuous along this sequence, and the smooth term is continuous by [F1]. A constant -valued function has finite energy because is nonempty and are bounded on it, while make bounded below. Thus is proper, lower semicontinuous, and lower bounded.
Let . Since every point of has a subgradient by [F2], the supporting inequality implies that is lower semicontinuous at every point of . The function is proper, lower semicontinuous and convex, with . For small enough that , minimize . This is strongly convex and coercive, so it has a unique minimizer . Its optimality inequality says ; this follows by testing minimality at , using semiconvexity of , dividing by , and letting . Comparing the two optimality inequalities at and and adding gives , so is continuous. For fixed , comparison with shows . Monotonicity of between and any gives . Thus is bounded by every candidate norm in the limit. Passing to a limit in the defining subgradient inequalities shows the graph of is closed; every convergent subsequence therefore limits to an element of . The norm inequality makes that limit the unique minimum-norm element. Finite-dimensional compactness gives convergence of the full sequence , so the minimum section is a pointwise limit of continuous maps and hence Borel.
The selected section has norm at most by [F2], so composition with a strongly measurable is measurable and square integrable; call it . For any , its pointwise supporting inequality integrates to Together with [F1], this proves that and establishes nonemptiness.
Conversely, let . Put and . Then is the sum of the convex integral and the differentiable convex function . The latter has gradient . The convex sum rule here follows directly from one-sided directional derivatives: if is convex and is differentiable convex, a supporting vector of satisfies for every feasible direction ; convex secant slopes dominate , so supports . Apply this with to conclude that supports the convex integral. Testing with off a measurable set and on gives a pointwise supporting inequality for every in a countable dense subset of , outside a common null set by [F3]. The relative interior is nonempty by [F5]; on it, continuity [F5] extends the inequality from the dense subset. For a boundary point , choose in the relative interior and let be a relative ball contained in . For , convexity gives a relative ball of radius around contained in , so is in the relative interior. Convexity gives , and lower semicontinuity gives ; hence and the supporting inequality passes to . Undoing the quadratic shift proves is a -section of , proving the reverse inclusion.
For the shifted selection, apply step 1.2 to , whose semiconvexity coefficient is . Its resolvent is jointly continuous in where : comparison of the two optimality inequalities gives when the coefficient is taken as a common lower bound for the two parameters. Hence is jointly continuous there. On each bounded parameter ball, step 1.2 proves its pointwise limit at is the minimum of ; the sum formula follows by subtracting the smooth Taylor remainder in the local supporting inequality. The parameter balls exhaust , so the limit is jointly Borel. A bounded potential subgradient gives an admissible shifted vector of norm , proving the bound. The pointwise projection inequality for every in the shifted set integrates over labels. The exact subdifferential formula from step 3.1 therefore proves that this measurable section is the unique minimum-norm Hilbert subgradient.
Generalized W2 geodesics and strong Wasserstein subgradients
Definition
Assume AC. Let . A generalized geodesic from to with base is a probability measure on triples whose marginal is an optimal coupling of and and whose marginal is an optimal coupling of and ; its interpolating curve is . A functional is -convex along generalized geodesics if for every such its values satisfy . A vector field is a strong Wasserstein subgradient of at if for every and every coupling of and , as the coupling action tends to zero, with a remainder uniform over all such couplings. The definition imposes no global displacement-convexity claim.
Wasserstein gradient flow for a feature-measure energy
Definition
Assume AC and the feature-measure energy hypotheses. Write for curves whose restriction to every finite interval belongs to in the metric. For with finite energy, define on , and extend this potential by off . Its constrained subdifferential at is the local Fréchet subdifferential of defined in the feature-measure-energy convention. A Wasserstein gradient flow from is a curve in , with , for which there is a Borel velocity satisfying the finite-action continuity equation and equals the negative minimum-norm element of for -almost every . This definition does not assert that the energy is displacement convex.
The localized feature energy is semiconvex along generalized geodesics
Statement
Assume AC and the feature-measure energy hypotheses. Fix and let be concentrated on . Let define any generalized geodesic between them, and put . With , for every , The cost in this inequality is the cost of the specified plan and need not equal when . This does not assert global displacement convexity.
Statement references
Facts & Assumptions
Given: AC, , the localized feature energy, endpoint measures, and the generalized-geodesic plan .
On label functions valued in , the lifted smooth feature term has semiconvexity coefficient . The localized lifted feature energy is semiconvex
The potential is -semiconvex on every segment in . Feature-measure energy and its regularity assumptions
A generalized geodesic is the pushforward under of a triple plan with the stated optimal marginals. Generalized W2 geodesics and strong Wasserstein subgradients
The plan is a probability measure with finite second moments and almost surely. Generalized W2 geodesics and strong Wasserstein subgradients
Proof
Given: The data and hypotheses in the Statement.
Regard as random variables on the probability space and set , in . The Euclidean label dimension is and the output dimension is ; the arbitrary-label lift and Taylor statement apply independently of these dimensions. These are admissible -valued lifts by [A1], and lifts by [F3]. Therefore the feature and potential integrals defining equal the corresponding lifted integrals.
The gradient-Lipschitz estimate [F1] implies is convex on the segment: its derivative is monotone along the segment, since the gradient difference has norm at most times the segment displacement. The one-dimensional convex secant inequality gives By [F2], . Add these inequalities and use to obtain the displayed claim.
One-sided semiconvex characteristics give W2 uniqueness and stability
Statement
Assume AC and the feature-measure energy hypotheses. Fix and a nonempty closed convex constraint . For every continuous moment path , the nonautonomous inclusion has a unique forward solution from each ; its characteristic map is jointly continuous in and locally Lipschitz in the initial point on each . Let and be two finite-action solutions on of the continuity equation with laws concentrated on and velocities where . The full shifted minimum selection is Borel; it need not be continuous in position. Each finite-action PDE solution with a continuous prescribed feature moment is the pushforward by its unique characteristic map. For starts in , these characteristics remain in a larger uniformly on compact time intervals, and their velocity is the negative full shifted minimum almost everywhere. The same construction applies directly to any continuous forcing in place of . Then for all , Here , , in the bounded-selection convention, and are respectively a Lipschitz constant and a norm bound for on the closed convex hull of . In particular, the localized measure-valued flow is unique for each initial law. The estimate does not assume that is continuous in position.
Statement references
Facts & Assumptions
Given: AC, the regularity data, and two localized continuity-equation solutions.
Each finite-action solution has a path law concentrated on absolutely continuous trajectories satisfying its velocity equation almost everywhere. Superposition for finite-action Euclidean continuity equations
The path laws can be disintegrated conditional on their initial points and joined using any coupling of their initial marginals. Disintegration of a joint law on standard borel spaces Standard Borel spaces Finite products of standard Borel spaces are standard Borel Measure kernel and probability kernel Measurability of integration against a kernel
The map is -Lipschitz on ; the pointwise constrained subdifferential of is -monotone, and the smooth feature-gradient difference has bounds in position and in feature moment. Feature-measure energy and its regularity assumptions
AC supplies the superposition and disintegration constructions. The Axiom of Choice
Closed bounded subsets of Euclidean space are compact. Heine-Borel in : with the Euclidean metric a subset of is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line
A uniformly equicontinuous family of maps from a compact metric space into a proper metric space with pointwise bounded images has a uniformly converging subsequence under AC. Under the Axiom of Choice, a pointwise bounded equicontinuous sequence on a nonempty compact metric domain into a proper metric target has a uniformly convergent subsequence
Lipschitz paths are absolutely continuous, have derivatives almost everywhere, and obey the scalar absolutely continuous fundamental theorem of calculus. Apply this coordinatewise for Euclidean paths. Lipschitz characterisation within absolutely continuous functions Fundamental theorem of calculus for absolutely continuous functions
Given: AC, the data, and two solutions as in the Statement.
Proof
For , choose a coupling of with , using the defining infimum of . By [F1], take path laws for the two solutions. For either path law , every rational-time marginal is concentrated on ; closedness of , continuity of paths, and countability of the rational times imply almost every path stays in throughout . Since is convex and , is -Lipschitz there, and Thus and are continuous. Disintegrate each law conditional on its time-zero position, then combine the two kernels with using [F2]. This gives a joint law of paths with marginals and initial pair law . Set . The path equations and the scalar chain rule show is absolutely continuous and for almost every . The product is integrable by Cauchy–Schwarz because both path actions and second moments are finite.
We construct characteristics for any continuous , with , , and . The sets cover : for the neighborhood condition puts in , increasing the radius slightly when necessary. Thus every bounded subset of lies in a . Bounded supporting potential subgradients at give . Subdivide the segment into equal pieces and let to see that is -Lipschitz on . Therefore is proper, lower semicontinuous and -semiconvex, and its subdifferential is nonempty everywhere on . Its supporting inequalities give . For , the function is coercive and strongly convex: use a supporting inequality at a fixed point of for the quadratic lower bound. Finite-dimensional compactness gives its unique minimizer , and testing minimality along segments gives . Adding two such inequalities gives .
Write each full shifted selection as and , with the two potential sections in ; they need not coincide as functions of position. Adding their supporting inequalities gives . For the smooth terms, add and subtract : their difference has norm at most . Along the joint law, . Hence [F3] gives Multiplying by and differentiating proves . The time- path pair couples , so ; using , letting , and taking square roots proves the stated estimate. If the initial laws agree, its right side is zero, proving uniqueness.
For , , define , , , and . Put . The neighborhood condition gives . Compare with a supporting potential vector at of norm at most . Monotonicity yields , so , where and . Hence and , with when . All iterates and affine interpolants lie in , where , and have speed at most . For each fixed , their images lie in the compact ball and they are uniformly Lipschitz. Arzelà–Ascoli gives a subsequence converging uniformly to a -Lipschitz -valued path . Both constant interpolants converge uniformly to , converges uniformly to by step 1.2, and converges uniformly to by continuity of and the Lipschitz bound on on .
Write on . The discrete supporting inequality is for every . Replace by only in the derivative pairing; its error is at most . Integrating over any makes that pairing the exact endpoint difference . All other terms converge uniformly by step 2.2, yielding . Choose countably many dense and differentiate this interval inequality where the scalar absolutely continuous functions and coordinates of are differentiable. Outside their common null set the inequality says , first for these tests and then for every by continuity of on bounded sets. This proves the inclusion without any continuity or convergence assertion for the nonsmooth minimum field.
Two solutions to the same forcing have bounded images in a common . Monotonicity gives , so multiplication by the scalar integrating factor proves uniqueness. Therefore all converging Euler subsequences have the same limit and compactness gives uniform convergence of the entire family. For all starts in , step 2.2 gives the same radius and time-Lipschitz constant ; the same distance estimate gives . Together these prove joint continuity in and uniform Lipschitz dependence on the initial point. Nearby starts lie in a common by the neighborhood property. For different forcings and paths in , monotonicity gives , . Apply this to and let to obtain . This is forcing stability. All finite horizons patch uniquely.
Since is Lipschitz, at a time where it and are differentiable and the inclusion holds, test any against for both signs of . Division by and passage to zero give for every such simultaneously. For this gives , so . Thus is the full shifted minimum. Its Borel measurability for fixed forcing follows directly from : these are continuous, and monotonicity gives for every . Therefore is bounded and its prox point tends to . Continuity of passes the supporting inequalities to every cluster point , placing it in the shifted subdifferential; the displayed inequality becomes its minimum-norm projection inequality. All cluster points equal the unique minimum, so the entire sequence converges. The pointwise limit of the continuous is Borel.
For any finite-action PDE solution with this velocity and fixed continuous forcing, [F1] represents it by absolutely continuous paths. Their positions lie in closed at every rational time and hence every time. Each path solves the inclusion, so uniqueness from step 4.1 identifies it with , where is its initial point. Thus , with the same radius bound from step 2.2 whenever is concentrated on . This argument uses neither a backward inverse nor continuity of the minimum field. With it proves the characteristic assertion in the Statement; steps 1.1–2.1 prove the self-consistent law stability assertion.
Derivative of squared W2 distance along a finite-action continuity equation
Statement
Assume AC. Let be a narrowly continuous finite-action solution of the continuity equation on , and fix . For almost every , the scalar map is differentiable and, for every optimal coupling of and ,
Statement references
Facts & Assumptions
Given: AC, a finite-action continuity-equation solution, and .
A finite-action continuity-equation solution has a path law on absolutely continuous curves whose time marginals are and whose path derivative is almost everywhere. Superposition for finite-action Euclidean continuity equations
Optimal couplings exist for probability measures in . Optimal quadratic couplings exist and their cost is weakly lower semicontinuous
Standard Borel disintegration constructs a joint law of a path and a fixed endpoint from a coupling of their time- marginals. Disintegration of a joint law on standard borel spaces Standard Borel spaces Finite products of standard Borel spaces are standard Borel
A finite-action path law induces a continuous Hilbert-valued time curve with square-integrable derivative; its derivative is recovered almost everywhere by the path-energy characterization. Finite partition energy yields Hilbert-valued AC2 paths
The path-space is separable because the path space is Polish and its Borel sigma-algebra has a countable generator whose finite-measure sets are approximable by a countable algebra; simple functions are dense. A countable generator of a sigma-algebra yields a countable algebra of sets Finite-measure sets are approximable in measure by sets from a countable generating algebra Simple functions with finite-measure support are dense in for
AC supplies the optimal-plan, superposition and disintegration selections. The Axiom of Choice
Proof
Given: AC, , , and .
By [F1] and the AC construction [F6], choose a probability on with time marginals and path derivative almost everywhere. Its expected action is finite. For , Cauchy–Schwarz gives , so is a continuous path in . For each partition , the same estimate and summation give The path space is Polish, so [F5] makes separable. The pathwise fundamental theorem and Fubini show in ; this Bochner integral exists by the finite action. Apply [F4] to the continuous Hilbert-valued path : its norm derivative is the displayed Bochner integrand almost everywhere, so in almost everywhere.
The coupling gives . Hence is absolutely continuous; it is bounded on , so its square is also absolutely continuous and differentiable almost everywhere. Choose a time where this scalar derivative and 's Hilbert derivative exist and the identities in step 1.1 hold.
For any optimal coupling supplied by [F2], disintegrate conditionally on using [F3] and combine that kernel with . The resulting joint law of has path marginal , endpoint marginal , and marginal . Thus is a coupling of , so optimality of gives Divide by and let . Differentiability of in gives , so the quadratic increment term divided by tends to zero; Cauchy–Schwarz passes the linear term to , which equals by the marginals and derivative identity. The left side converges to the derivative at . The construction works for every optimal , proving the inequality.
The selected pointwise field is a strong Wasserstein subgradient
Statement
Assume AC and the feature-measure energy hypotheses. Fix and concentrated on . Define , the minimum-norm element of . For every concentrated on and every coupling of and , In particular, is a strong Wasserstein subgradient of the localized functional , defined as on laws concentrated on and otherwise, in the all-coupling sense, with zero remainder after the stated quadratic term. Here , , and are respectively a Lipschitz constant and norm bound for on the closed convex hull of ; put . It is the unique minimum-norm vector field among all all-coupling strong subgradients in .
Statement references
Facts & Assumptions
Given: AC, , , and a coupling as in the Statement.
The localized lifted energy has semiconvexity coefficient . The localized lifted feature energy is semiconvex
The localized lifted subdifferential equals the smooth feature gradient plus the pointwise constrained potential subdifferential, and its minimum section is measurable. The localized lifted subdifferential is a pointwise constrained subdifferential
The first marginal of a coupling is and the second is . The Euclidean quadratic Wasserstein space
AC supplies Countable Choice for the inherited Bochner approximation branches. Measurability and the norm bound for the full shifted minimum section are supplied by [F2]. The Axiom of Choice AC implies DC implies countable choice The Axiom of Countable Choice () Bochner dominated convergence theorem
Proof
Given: AC and the data above.
On , set and . This is a Euclidean Borel probability label space of dimension , with output dimension ; the arbitrary-label lift and subdifferential formula therefore apply. These are admissible lifts because both marginals are concentrated on . Their laws are and by [F3], so their lifted energies are and . The pointwise minimum section and smooth gradient in [F2] give the lifted subgradient .
Apply the semiconvex subgradient inequality [F1] to the two lifts. The Hilbert inner product is and the squared displacement norm is . Substitution gives exactly the asserted inequality for this coupling. Since was arbitrary, it holds for every coupling and proves the strong-subgradient claim.
Conversely let satisfy the all-coupling strong-subgradient inequality. Lift on with , and take the coupling for any admissible . Its displacement norm is . Dividing the strong inequality by gives the lower bound for the directional derivative of at in direction . Semiconvexity of implies its secant slope is at least that directional derivative plus ; consequently . The pointwise formula [F2] gives almost everywhere. The full shifted minimum has norm no larger pointwise, so . Equality forces equality pointwise by strict convexity and the projection inequality. This proves the claimed minimality and uniqueness.
The Hilbert lift induces the localized Wasserstein continuity equation
Statement
Assume AC and the feature-measure energy hypotheses. Let have finite energy and be concentrated on , and let be the Hilbert gradient flow of the localized lift from . Define , , and where is the minimum-norm element of the full shifted set for , and extend by for . Then is Borel, for each , and in distributions on . The curve is in , and is the minimum-action velocity, satisfying .
Statement references
Feature-measure energy and its regularity assumptions
Localized Hilbert lift of the feature energy
A lower-bounded semiconvex Hilbert energy generates a unique gradient flow
The localized lifted subdifferential is a pointwise constrained subdifferential
Finite-action continuity equation in Euclidean space
Facts & Assumptions
Given: AC, the localized lift, the initial law, and its Hilbert gradient flow.
The Hilbert flow is locally absolutely continuous, has a Bochner derivative, and its derivative is the negative Hilbert subgradient almost everywhere. A lower-bounded semiconvex Hilbert energy generates a unique gradient flow
The Hilbert subdifferential is the smooth feature gradient plus the measurable pointwise constrained potential subgradient. The localized lifted subdifferential is a pointwise constrained subdifferential
Bochner paths have strongly measurable representatives and their integrals commute with bounded linear functionals. Finite partition energy yields Hilbert-valued AC2 paths Bounded linear maps commute with Bochner integration
A curve satisfying the finite-action continuity equation is -absolutely continuous with squared metric speed bounded by its action. Finite-action continuity equations generate AC2 Wasserstein curves
AC is the inherited axiom in the flow and transport suppliers. The Axiom of Choice
The minimum integrated action among Borel finite-action fields solving the same continuity equation equals the integral of the squared metric derivative. AC2 curves admit a unique minimum-action velocity field
Scalar domination passes limits through finite-measure integrals. Dominated convergence
Given: AC and the data above.
Proof
Since is the image of under Bochner integration, [F3] and the Lipschitz bound on show is continuous. The full shifted selection is jointly Borel on by [F2]; extending by zero outside the closed set gives a Borel field on . Here is continuous. By [F1] and [F2], a representative of the Hilbert derivative satisfies for almost every . Its squared integral is .
For , the scalar chain rule along the almost-everywhere absolutely continuous label paths gives for almost every . The right side is integrable: the test derivatives are bounded, is a probability, and [F1] gives finite velocity action on . Integrating in and , Fubini and the vanishing of near give the weak continuity-equation identity for .
The coupling gives . Cauchy–Schwarz in time and [F1] imply for . Thus on . Alternatively [F4] applies to the continuity equation and the action bound from step 1.1.
Fix a time and put . On this function is bounded, lower semicontinuous and semiconvex, with a nonempty subdifferential and minimum section bounded uniformly on compact time intervals by [F2]. For small let minimize and let be the minimum value. The resolvent proof in [F2] gives Lipschitz. Comparing the envelope at using , and at using , bounds the difference from by locally. Thus is and its gradient is . The monotonicity estimate from [F2] gives on , with a semiconvexity coefficient; the same proof gives pointwise convergence to . Dominated convergence yields convergence in . Each gradient belongs to the closure of gradients of compactly supported smooth functions: multiply the envelope by smooth cutoffs equal to one on , with derivative , and then mollify. On the envelope stays between the fixed lower bound and upper bound of , so the cutoff derivative term tends to zero in ; the other tail tends to zero by the bound just proved. Mollification converges uniformly in on each compact set. Therefore belongs to the spatial gradient closure in .
Let be a minimum-action field for as in the AC² minimal-velocity theorem. Subtracting its continuity equation from that of and using time tensor tests shows for almost every , simultaneously for a countable set of compactly supported smooth dense in on each compact ball. Such a set is obtained by rational polynomial approximations and fixed smooth cutoffs; extend the equality to every compactly supported smooth test by uniform gradient approximation. By step 2.3, belongs to the closure of these gradients. Hence , and therefore almost everywhere. Thus is a minimum-action field; [F6] identifies its action with . The constraint is included: for any absolutely continuous label path in , at a two-sided differentiability time and every , the inequalities for both signs of give . Thus normal-cone terms contribute no velocity pairing, and the constrained minimum cannot be replaced by an unconstrained selection.
The localized Wasserstein gradient flow exists, satisfies EVI, and is unique
Statement
Assume AC and the feature-measure energy hypotheses. Let and let have finite energy and be concentrated on . There is a unique curve in that starts at , solves the continuity equation with velocity equal almost everywhere to the negative minimum-norm element of , and satisfies Writing , it also satisfies the evolution variational inequality for each fixed and almost every (with the exceptional null set allowed to depend on ). Any two such localized flows obey .
Statement references
Feature-measure energy and its regularity assumptions
Wasserstein gradient flow for a feature-measure energy
The localized feature energy is semiconvex along generalized geodesics
The selected pointwise field is a strong Wasserstein subgradient
The Hilbert lift induces the localized Wasserstein continuity equation
Facts & Assumptions
Given: AC, , , and the model regularity hypotheses.
The localized lift is a proper lower-bounded semiconvex energy on a separable Hilbert space; its gradient flow exists uniquely for all time and satisfies the Hilbert energy identity. A lower-bounded semiconvex Hilbert energy generates a unique gradient flow The localized lifted feature energy is semiconvex
The Hilbert flow pushes forward to a finite-action continuity-equation solution and an Wasserstein curve with the displayed minimum pointwise velocity. The Hilbert lift induces the localized Wasserstein continuity equation
The model energy has the all-coupling strong subgradient inequality with coefficient . The selected pointwise field is a strong Wasserstein subgradient
Along a finite-action continuity equation, squared distance to a fixed measure has derivative bounded above by the velocity-pairing with any optimal coupling. Derivative of squared W2 distance along a finite-action continuity equation
Any two localized continuity-equation solutions with these velocities satisfy the stated W2 stability estimate. One-sided semiconvex characteristics give W2 uniqueness and stability
AC is the inherited axiom in [F1]–[F5]. The Axiom of Choice
Proof
Given: AC, , and the hypotheses in the Statement.
Form the label Hilbert space and the initial vector . This Euclidean Borel label space is countably generated, so its -vector space is separable under the generalized label-space interface. It has finite because . [F1] yields the unique Hilbert gradient flow for all . Define . By [F2] this curve solves the localized continuity equation with the prescribed minimum-norm velocity and is in .
The Hilbert energy identity in [F1] is . By [F2], almost everywhere and . The change-of-variables identity for the pushforward therefore gives the displayed Wasserstein energy identity.
Fix and a time where [F4] applies. Choose an optimal coupling of . The derivative estimate [F4] gives By [F3], . Combining the inequalities proves the EVI.
If and are two such solutions, [F5] gives their stability estimate; equal initial data imply for every , hence equality of the measures and uniqueness. The construction in step 1.1 proves existence.
The localized flow cannot escape all cutoffs in finite time
Statement
Assume AC and the feature-measure energy hypotheses. Let and let have finite energy and be concentrated on . Set , , and . For , define For every , the localized flow with indicator remains in for and therefore solves the continuity equation with the constraint alone on this interval. Localized flows with different cutoffs larger than agree on . In particular no trajectory starting in can escape every cutoff in finite time.
Statement references
Facts & Assumptions
Given: AC, the model assumptions, initial law and cutoff family.
Along a localized flow the energy decreases, and because . The localized Wasserstein gradient flow exists, satisfies EVI, and is unique Feature-measure energy and its regularity assumptions
The constrained minimum-norm field is no larger than the admissible field obtained by adding zero from the cutoff normal cone; on its norm is at most . Feature-measure energy and its regularity assumptions The localized Wasserstein gradient flow exists, satisfies EVI, and is unique
If a point of is within distance of , then it lies in . Feature-measure energy and its regularity assumptions
AC supplies the locally absolutely continuous label paths representing the localized flow. The Axiom of Choice The localized Wasserstein gradient flow exists, satisfies EVI, and is unique
Solutions using the same -constrained velocity are unique by their W2 stability estimate. One-sided semiconvex characteristics give W2 uniqueness and stability
Proof
Given: AC, , and as in the Statement.
By [F1], stays in the -sublevel set used to define . The unconstrained part of the negative velocity has norm at most . Since belongs to the normal cone of at each point of , adding the cutoff constraint and taking the minimum norm cannot increase this bound by [F2]. Thus every localized label path has speed at most before leaving .
Fix and a label path starting at . Let . By [F3], its displacement from gives and hence . At almost every time apply [F2] at its current radius (the bounded potential supporting vector at the current point remains admissible after restriction to ), obtaining almost everywhere. If , multiply by and integrate to get ; if , integration gives . Thus . This estimate holds for the entire localized path; in particular places it in the relative -interior of on this interval. The bound holds for almost every label, so the measure flow stays in .
For , the relative-neighborhood condition places an -neighborhood of inside because . Thus the cutoff and constraints have the same local normal cone along these paths, so each localized flow solves the equation with the common -constrained field. If two cutoffs exceed , [F5] gives equality for the common initial law. Taking arbitrary and increasing the cutoff constructs a compatible global flow, so finite-time escape from all cutoffs is impossible.
The global Wasserstein gradient flow exists uniquely and is stable
Statement
Assume AC and the full feature-measure energy hypotheses. Let have finite energy and be concentrated on . There is a unique global curve in with that solves the continuity equation with the negative minimum-norm subgradient velocity of the extended potential . For every finite , the curve is concentrated on some and satisfies For any concentrated on the same , their flows obey for a finite constant depending only on , , and a common upper bound for the initial energies. Consequently, W2-convergent initial laws in a common have flows converging uniformly in W2 on every compact time interval.
Statement references
Facts & Assumptions
Given: AC, the model hypotheses, , and a finite time horizon .
Every localized flow exists uniquely, satisfies the continuity equation and energy identity, and has the localized stability estimate. The localized Wasserstein gradient flow exists, satisfies EVI, and is unique
A finite-time radius can be chosen uniformly for initial laws in a fixed with uniformly bounded initial energy; the cutoff equation agrees with the equation constrained only by . The localized flow cannot escape all cutoffs in finite time
AC supplies the local flows and their compatible path representatives. The Axiom of Choice
Continuous prescribed forcing has unique global constrained characteristics, uniform cutoff bounds for starts in a common , and finite-action PDE solutions are their pushforwards; the self-consistent localized laws obey W2 uniqueness. One-sided semiconvex characteristics give W2 uniqueness and stability
Proof
Given: AC, , and initial laws as in the Statement.
Let be a common energy bound. The escape estimate [F2] supplies a radius that works for both localized flows throughout . By [F1], each localized flow exists on that interval and remains in a smaller , so the added cutoff normal cone is inactive and each curve solves the equation constrained by . If , the curves constructed with a larger radius agree on by localized uniqueness [F1]; hence the finite-horizon curves patch to a well-defined global curve.
The energy identity on is inherited from [F1]. Applying the localized stability estimate on the common radius gives for , choosing to be the maximum of that localized exponent and ; taking the supremum gives the displayed bound. Its right side tends to zero when the initial W2 distance does, proving compact-time uniform convergence. Since was arbitrary, existence, uniqueness, energy dissipation, and stability hold globally in time.
We check uniqueness against every curve in the stated definition, without presuming its energy decreases or its support stays in a cutoff. Choose . The neighborhood premise and derivative growth give on , after increasing to absorb . Segment integration yields . Consequently every law has a Bochner feature moment, and coupling Cauchy–Schwarz gives . The same growth argument for bounded potential supporting vectors shows has at most quadratic growth. For a competing solution, second moments are uniformly bounded on by the triangle inequality with , so its moment and forcing are continuous. The global fixed-forcing construction and superposition representation in [F4] therefore apply with . Starting in , this competitor is concentrated throughout on a single , using the uniform radius estimate of [F4] for its bounded forcing. Increase slightly so the added cutoff constraint is locally inactive relative to . Both the competitor and the constructed flow then solve the same localized model equation on a common larger cutoff, so the law uniqueness estimate in [F4] makes them equal. No energy bound on a previously unconfined competitor was assumed. This completes global uniqueness in the full stated class.
Finite-particle flows converge to the measure-valued flow in W2
Statement
Assume AC and the full feature-measure energy hypotheses. Let be concentrated on a common , and let be empirical laws with every particle in and . Define . Here is the Euclidean Fréchet subdifferential: when as in , with the remainder divided by tending to zero. A classical particle subgradient flow is a locally absolutely continuous vector satisfying almost everywhere, under the inner product . Let be such flows and put . If is the unique global measure-valued flow from , then for every there is a finite constant independent of such that This is a deterministic continuity estimate in the initial W2 error; it asserts no statistical rate for random initial particles and no conclusion for stochastic gradient descent.
Statement references
Facts & Assumptions
Given: AC, , the empirical initial laws, and their particle flows.
On an atomic probability label space with mass per label, the Hilbert inner product is . The localized lift equals on and is outside . Localized Hilbert lift of the feature energy Feature-measure energy and its regularity assumptions A Euclidean probability label space gives a separable Hilbert L2 space
The localized flow equation on this atomic label space is the particle subgradient equation with the stated normalization. The localized Wasserstein gradient flow exists, satisfies EVI, and is unique
W2-convergent initial laws in the common have convergent initial energies: the bounded gradients make Lipschitz on , coupling Cauchy–Schwarz gives convergence of their integrals, and continuity of gives convergence of . Their initial energies are thus uniformly bounded, so the escape lemma supplies one cutoff radius for both flows on . Feature-measure energy and its regularity assumptions The localized flow cannot escape all cutoffs in finite time
Localized flows with the same model velocity satisfy the stability estimate . One-sided semiconvex characteristics give W2 uniqueness and stability
AC supplies the flow and optimal coupling constructions. The Axiom of Choice Optimal quadratic couplings exist and their cost is weakly lower semicontinuous
Proof
Given: AC and the hypotheses in the Statement.
Put the finite labels on the probability space with mass . The finite label sigma-algebra is countably generated, so the generalized label lemma gives a separable Hilbert space. Then has inner product . For each cutoff , its localized energy equals on and is outside that set by [F1]. A Euclidean subgradient represents the functional derivative in the weighted metric by , since . This gives the normalization of the two inclusions; the local supporting-set argument below proves their local subdifferential identification and the converse for every particle path.
Fix , a finite interval , and any classical particle path from the Statement. Its coordinate image is compact. Fix and first choose . The cutoff enlargement condition then puts the image in . Choose ; the same condition gives a relative -neighborhood of the image inside . Set , , and choose the finite Lipschitz and norm bounds for on the closed convex hull of . On the atomic label space write . Its gradient in the weighted Hilbert metric is . Also . Adding and subtracting therefore gives the Lipschitz bound Writing , the smooth term is therefore -semiconvex in the weighted Hilbert metric, while the averaged potential is -semiconvex there. Since , the corresponding Euclidean product coefficient for is . Because and agree locally along the path, the local Fréchet subdifferential in the Statement is the supporting subdifferential on with this coefficient. Under the weighted Hilbert norm, corresponds exactly to .
On a bounded neighborhood of the compact path image, the smooth feature gradient is bounded, and the two supporting inequalities for together with its bounded supporting selections give a local Lipschitz bound for the potential. Hence is locally Lipschitz there, so is absolutely continuous. At almost every time when and are differentiable and the inclusion holds, apply the semiconvex supporting inequality at to for positive and negative . Dividing by and letting gives Since , integration shows that the path has square-integrable derivative on . Step 2.1 therefore identifies it as a solution of the localized Hilbert gradient-flow inclusion, and uniqueness of that flow identifies it with the atomic localized flow. The escape estimate [F3] consequently applies to every particle path in the Statement.
By [F3], for each fixed the particle flows, now identified with localized flows, and the measure flow remain inside a common larger cutoff and solve the same localized equation. Apply [F4] on that cutoff to get for . Since when (replace it by otherwise), taking the supremum and using the assumed initial convergence proves the result.
4 · Examples, counterexamples and false statements
None yet.
Sources
- Lénaïc Chizat and Francis Bach, On the Global Convergence of Gradient Descent for Over-parameterized Models using Optimal Transport
- Luigi Ambrosio, Nicola Gigli, and Giuseppe Savaré, Gradient Flows in Metric Spaces and in the Space of Probability Measures
- Luigi Ambrosio, Gigli, and Giuseppe Savaré, Gradient Flows in Metric Spaces and in the Space of Probability Measures