Constants are handled directly from the definitions, the noise displacement pairing of the zero field being zero. The identity coupling has zero noise cost, and a coupling of zero noise cost is concentrated on the diagonal, hence equals the diagonal coupling. The diagonal discrepancy is a change of variables, and the gluing inequality is the triangle inequality in the space of square-integrable noise fields over the gluing.
Each result cited is universally quantified over the data in its own statement.
Throughout, the notation is that of First-Order Equations on the Noise Wasserstein Space Relative to a Noise Penalty Pair: Standing Notation, layered on Probability Measures on a Hilbert Space Transported in the Noise Norm: Standing Notation, whose clause Probability Measures on a Hilbert Space Transported in the Noise Norm: Standing Notation §background puts Borel Probability Measures on a Real Hilbert Space with an Orthonormal Basis: Standing Notation in force; elementary order and arithmetic of real numbers is carried by The Real Numbers: Standing Notation and Background §background, in force through Borel Probability Measures on a Real Hilbert Space with an Orthonormal Basis: Standing Notation §background. For a point of we write with and . We record three facts used repeatedly.
(F1) The coordinate maps are Borel by Borel Sets of a Hilbert Space with an Orthonormal Basis: Coordinates, Determination by Finite-Dimensional Projections, and Pairs §product-sigma, a pair of Borel maps into defined on , or is a Borel map into by Borel Sets of a Hilbert Space with an Orthonormal Basis: Coordinates, Determination by Finite-Dimensional Projections, and Pairs §pairing, and a composite of measurable maps between spaces among , , and is measurable by claim 4 of Borel Measurability and Bounded Integration on a Metric Space. The identity map of is Lipschitz with constant , hence continuous by A Lipschitz Map is Uniformly Continuous and Borel by claim 3 of Borel Measurability and Bounded Integration on a Metric Space.
(F2) Let be a Borel map between two of the spaces , , , and let be a Borel probability measure on its domain. Then is a probability measure by claim 1 of Image Measures, Measures with Densities, and Change of Variables, with for every Borel set , and by claim 2 of that lemma (the change-of-variables formula of Borel Probability Measures on a Real Hilbert Space with an Orthonormal Basis: Standing Notation §pushforward) one has in for every nonnegative Borel on the target. Moreover for every Borel defined on the target of , because for every Borel set .
(F3) Let and be as in (F2) with taking values in , let , and let be measurable with . Then is measurable into by (F1), the function is nonnegative and Borel by Measurable Maps into a Hilbert Space with an Orthonormal Basis: Norms, Inner Products and Linear Combinations, Synthesis from Coordinates, Square-Integrability, and Almost-Everywhere Equality §operations, and (F2) gives .
Step 1 (claim 1). Let ; then . We verify properties (a), (b) and (c) of Noise Intrinsic Test Functions on the Noise Wasserstein Space §test for .
(a) By Continuity of Sums and Products of Real-Valued Functions on a Metric Space §constants, applied in the metric space of The Noise Wasserstein Distance is a Metric on the Measures Noise-Connected to the Reference Measure: Existence of Noise-Optimal Couplings, Comparison with the Quadratic Wasserstein Distance and Lower Semicontinuity §metric with and , the function is continuous at every point of , that is, continuous on in the sense of Continuous Map Between Metric Spaces.
(b) The space is a real Hilbert space whose norm is the norm of its inner product, by The Space of Square-Integrable Hilbert-Valued Maps is a Real Hilbert Space: Coordinates and Synthesis §hilbert, so by Elementary Identities in a Real Inner Product Space §zero. Let and . By Noise Displacement and Cross Pairings Along Couplings: Bounds, Linearity, Displacement Couplings, Polarisation and a Vanishing Criterion §bound, , so . Hence, for every positive , with ,
for every such and , in particular for those with . By Differentiability of a Function on the Noise-Connected Measures Along Noise Couplings, and Its Gradient §differentiable, is differentiable along noise couplings at with gradient , and by the uniqueness in Differentiability of a Function on the Noise-Connected Measures Along Noise Couplings, and Its Gradient §gradient, . Finally is a linear subspace of by Linearity of the Noise Gradient, and the Noise Tangent Space is a Closed Linear Subspace §subspace, so it contains the zero vector by Linear Subspace; thus . As was arbitrary, (b) holds, and for every , which is the second assertion of claim 1.
(c) Let , let be a sequence in , and let be a sequence of couplings of vanishing noise cost from to (Strong and Weak Convergence of Noise Fields Along Couplings of Vanishing Noise Cost §couplings). By (b), for every and . Computing the discrepancy of and along with the representatives given by the constant map with value , which is allowed because it does not depend on the representatives by Noise Displacement and Cross Pairings Along Couplings: Bounds, Linearity, Displacement Couplings, Polarisation and a Vanishing Criterion §discrepancy, the integrand is at every (Elementary Identities in a Real Inner Product Space §zero in the inner product space of The Noise Space is a Real Hilbert Space: Orthonormal Basis, Continuous Embedding, Partial Sums, Closed Balls and Borel Measurability §hilbert), so the discrepancy is the integral against of the constant function with value on . By claim 6(a) of Borel Measurability and Bounded Integration on a Metric Space, applied to the finite Borel measure with , this function is integrable, in particular measurable (Integrable Function and the Lebesgue Integral), with integral ; it is nonnegative and bounded in absolute value by , so claims 6(b) and 6(c) of that lemma, with identically and , show that its integral as a nonnegative measurable function is the same number . Hence the discrepancy is . The sequence of discrepancies is therefore the constant sequence , which converges to by Constant Sequences and Index-Shifted Sequences of Real Numbers §constant; so converges strongly to along by Strong and Weak Convergence of Noise Fields Along Couplings of Vanishing Noise Cost §strong.
Hence is a noise intrinsic test function on .
Step 2 (claim 2). Let , , , and be as in claim 2, and write . We verify properties (a), (b) and (c) of Noise Intrinsic Test Functions on the Noise Wasserstein Space §test for .
(a) By property (a) for and , both are continuous on . By Continuity of Sums and Products of Real-Valued Functions on a Metric Space §on-set, applied in the metric space of The Noise Wasserstein Distance is a Metric on the Measures Noise-Connected to the Reference Measure: Existence of Noise-Optimal Couplings, Comparison with the Quadratic Wasserstein Distance and Lower Semicontinuity §metric with , first with and , then with and , the functions and are continuous on ; applied once more with and , it shows that their sum is continuous on .
(b) Let . By property (b) for and , both are differentiable along noise couplings at , and by Differentiability of a Function on the Noise-Connected Measures Along Noise Couplings, and Its Gradient §gradient the fields and of have the property of Differentiability of a Function on the Noise-Connected Measures Along Noise Couplings, and Its Gradient §differentiable for and for respectively. Put and , a positive real number with . Let be positive; then is positive. The order of choice is: first a positive as in Differentiability of a Function on the Noise-Connected Measures Along Noise Couplings, and Its Gradient §differentiable for and , and a positive as there for and , both with in place of ; then , the minimum of the two radii, which is positive because it equals or by claim 2 of Elementary Properties of the Minimum of Two Elements. Let and satisfy . Since and by claim 1 of Elementary Properties of the Minimum of Two Elements, claim 2 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field gives and , whence and by Elementary Order Arithmetic in an Ordered Field §mixed-transitivity. Put and ; by the choice of and , and . By Noise Displacement and Cross Pairings Along Couplings: Bounds, Linearity, Displacement Couplings, Polarisation and a Vanishing Criterion §linear, , so , and the triangle inequality and multiplicativity of the absolute value (Properties of the Absolute Value in an Ordered Field §triangle, Properties of the Absolute Value in an Ordered Field §multiplicative) give
Hence is differentiable along noise couplings at with gradient (Differentiability of a Function on the Noise-Connected Measures Along Noise Couplings, and Its Gradient §differentiable), and by the uniqueness in Differentiability of a Function on the Noise-Connected Measures Along Noise Couplings, and Its Gradient §gradient. The fields and lie in by property (b), and is a linear subspace of by Linearity of the Noise Gradient, and the Noise Tangent Space is a Closed Linear Subspace §subspace, so by Linear Subspace. As was arbitrary, (b) holds, and the gradient formula of claim 2 holds at every .
(c) Let , let be a sequence in , and let be a sequence of couplings of vanishing noise cost from to (Strong and Weak Convergence of Noise Fields Along Couplings of Vanishing Noise Cost §couplings); thus by Couplings of Finite Noise Cost and Their Noise Cost §couplings. For let , and be the discrepancies along (Noise Displacement and Cross Pairings Along Couplings: Bounds, Linearity, Displacement Couplings, Polarisation and a Vanishing Criterion §discrepancy, applied with and in place of its and ) of and , of and , and of and . By property (c) for and for and Strong and Weak Convergence of Noise Fields Along Couplings of Vanishing Noise Cost §strong, and converge to .
Fix , and fix representatives , measurable maps into , of , , , . By (b), applied at and at , and The Space of Square-Integrable Maps from a Measure Space into a Hilbert Space with an Orthonormal Basis §operations, the pointwise combinations and represent and ; the discrepancies do not depend on the representatives by Noise Displacement and Cross Pairings Along Couplings: Bounds, Linearity, Displacement Couplings, Polarisation and a Vanishing Criterion §discrepancy, so , and are the integrals against of the nonnegative Borel functions , and of that clause. Let and put and , elements of the real inner product space (The Noise Space is a Real Hilbert Space: Orthonormal Basis, Continuous Embedding, Partial Sums, Closed Balls and Borel Measurability §hilbert); by the vector space axioms of , . The triangle inequality The Norm Metric of a Real Inner Product Space: Triangle Inequalities, Limits and Continuity §triangle and homogeneity Elementary Identities in a Real Inner Product Space §homogeneity in give , both sides being nonnegative; so claim 2 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field, the real inequality (which holds because by claim 2 of Nonnegativity of Squares in an Ordered Field), and , (claim 1 of that lemma) give
Integrating against , Linearity and Monotonicity of the Lebesgue Integral §nonnegative (monotonicity, additivity and nonnegative multiples) gives for every . The right-hand side converges to by Arithmetic of Limits of Real Sequences §sums and Arithmetic of Limits of Real Sequences §scalar, and the constant sequence converges to by Constant Sequences and Index-Shifted Sequences of Real Numbers §constant; so converges to by claim 2 (squeeze) of Order Properties of Limits of Real Sequences. By Strong and Weak Convergence of Noise Fields Along Couplings of Vanishing Noise Cost §strong, converges strongly to along , which is (c).
Hence is a noise intrinsic test function on , which with (b) proves claim 2.
Step 3 (claim 3). Let .
The identity is a noise-optimal map. The map is Borel by (F1), and because for every Borel set . For , by The Noise Space is a Real Hilbert Space: Orthonormal Basis, Continuous Embedding, Partial Sums, Closed Balls and Borel Measurability §hilbert, and by the definition of in The Noise Space is a Real Hilbert Space: Orthonormal Basis, Continuous Embedding, Partial Sums, Closed Balls and Borel Measurability §borel and Elementary Identities in a Real Inner Product Space §zero; so the function is the constant function with value on . By claim 6(a) of Borel Measurability and Bounded Integration on a Metric Space, applied to the finite Borel measure with , this function is integrable, in particular measurable (Integrable Function and the Lebesgue Integral), with integral ; it is nonnegative and bounded in absolute value by , so claims 6(b) and 6(c) of that lemma, with identically and , show that its integral as a nonnegative measurable function is the same number . Thus . By the last sentence of Couplings of Finite Noise Cost: the Support Bound, Swap, Displacement Couplings and Lower Semicontinuity of the Noise Cost §displacement, and . Since , The Noise Wasserstein Distance is a Metric on the Measures Noise-Connected to the Reference Measure: Existence of Noise-Optimal Couplings, Comparison with the Quadratic Wasserstein Distance and Lower Semicontinuity §separation gives , which is the last assertion of claim 3. Thus , so is noise-optimal by Noise-Optimal Couplings §optimal, and is a noise-optimal map from to by Noise-Optimal Maps and Uniquely Noise-Mapped Pairs §map. Its displacement is, by that clause, the class of the map , the constant map with value , which is .
Uniqueness. Let be a noise-optimal coupling of and . Then and by Noise-Optimal Couplings §optimal and Couplings of Finite Noise Cost and Their Noise Cost §cost. The function is Borel and nonnegative by The Noise Space is a Real Hilbert Space: Orthonormal Basis, Continuous Embedding, Partial Sums, Closed Balls and Borel Measurability §pairs, so The Lebesgue Integral and Null Sets: Almost-Everywhere Comparison, Markov's Inequality, and Dominated Convergence Almost Everywhere §vanishing, in the measure space , gives for -almost every : by A Property Holding Almost Everywhere the Borel set is -null. The set is Borel by The Noise Space is a Real Hilbert Space: Orthonormal Basis, Continuous Embedding, Partial Sums, Closed Balls and Borel Measurability §pairs and by Couplings of Finite Noise Cost and Their Noise Cost §finite, so is Borel with , by the additivity of the measure (Measure, Measure Space, and Probability Measure). Hence is a Borel set which is -null by The Lebesgue Integral and Null Sets: Almost-Everywhere Comparison, Markov's Inequality, and Dominated Convergence Almost Everywhere §null-union, and as it is Borel, by Null Set of a Measure and the additivity of . For one has and by The Noise Space is a Real Hilbert Space: Orthonormal Basis, Continuous Embedding, Partial Sums, Closed Balls and Borel Measurability §pairs and The Noise Space is a Real Hilbert Space: Orthonormal Basis, Continuous Embedding, Partial Sums, Closed Balls and Borel Measurability §borel; hence by claim 3 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field, and by Elementary Identities in a Real Inner Product Space §vanishing in the inner product space , whose zero vector is (The Noise Space is a Real Hilbert Space: Orthonormal Basis, Continuous Embedding, Partial Sums, Closed Balls and Borel Measurability §hilbert); that is, .
Let , and let , a Borel subset of by (F1). For we have , so if and only if , that is, if and only if . Hence . For every Borel set , additivity of gives and , so and . Applying this to and to , which is Borel by (F1),
where because has first marginal (Couplings of Finite Noise Cost and Their Noise Cost §couplings and Couplings of Two Borel Probability Measures on a Hilbert Space and Their Quadratic Cost §coupling), and the last equality is the definition of the push-forward in (F2). As was arbitrary, .
Uniquely noise-mapped. The map is a noise-optimal map from to , and every noise-optimal coupling of and equals ; so is uniquely noise-mapped by Noise-Optimal Maps and Uniquely Noise-Mapped Pairs §uniquely-mapped.
Step 4 (claim 4). Let , , and be as in claim 4. By the last sentence of Couplings of Finite Noise Cost: the Support Bound, Swap, Displacement Couplings and Lower Semicontinuity of the Noise Cost §displacement, applied with in place of its , and ; and by Couplings of Finite Noise Cost and Their Noise Cost §couplings. Fix representatives , measurable and square-integrable with respect to by The Space of Square-Integrable Maps from a Measure Space into a Hilbert Space with an Orthonormal Basis §classes. By Noise Displacement and Cross Pairings Along Couplings: Bounds, Linearity, Displacement Couplings, Polarisation and a Vanishing Criterion §discrepancy, applied with and , the function , , is Borel and nonnegative, and its integral against is the discrepancy. Since , one has , the function , where is the pointwise difference. By (F2),
the last equality by The Space of Square-Integrable Maps from a Measure Space into a Hilbert Space with an Orthonormal Basis §operations, the pointwise difference being a representative of the class by that clause.
Step 5 (claim 5). Let the data be as in claim 5.
Marginals of the gluing. By Gluing Two Couplings on a Hilbert Space over a Common Middle Marginal, and the Triangle Inequalities for the Quadratic and Noise Costs §glued, and , and . The maps and the pairs , , are Borel, as recorded in the statement of Gluing Two Couplings on a Hilbert Space over a Common Middle Marginal, and the Triangle Inequalities for the Quadratic and Noise Costs. Since , and , (F2) and the marginals of and (Couplings of Two Borel Probability Measures on a Hilbert Space and Their Quadratic Cost §coupling) give
The three fields over the gluing. Let be the space of The Space of Square-Integrable Maps from a Measure Space into a Hilbert Space with an Orthonormal Basis §classes for the measure space , with and the orthonormal basis of The Noise Space is a Real Hilbert Space: Orthonormal Basis, Continuous Embedding, Partial Sums, Closed Balls and Borel Measurability §basis, with the norm of The Space of Square-Integrable Maps from a Measure Space into a Hilbert Space with an Orthonormal Basis §operations; it is a real Hilbert space whose norm is the norm of its inner product, by The Space of Square-Integrable Hilbert-Valued Maps is a Real Hilbert Space: Coordinates and Synthesis §hilbert. Fix representatives of the three fields. By (F3), applied with and respectively, the maps , and are measurable into and square-integrable with respect to ; their classes in are written with the same symbols.
Discrepancies as distances. By Noise Displacement and Cross Pairings Along Couplings: Bounds, Linearity, Displacement Couplings, Polarisation and a Vanishing Criterion §discrepancy, applied with , the function on is Borel and nonnegative, and its integral against is the corresponding discrepancy. Its composite with is , where is the pointwise difference, a representative of the class by The Space of Square-Integrable Maps from a Measure Space into a Hilbert Space with an Orthonormal Basis §operations. By (F2) through and the definition of in that clause,
In the same way, through with , and through with , using Noise Displacement and Cross Pairings Along Couplings: Bounds, Linearity, Displacement Couplings, Polarisation and a Vanishing Criterion §discrepancy for and for ,
Conclusion. In the vector space , , so the triangle inequality The Norm Metric of a Real Inner Product Space: Triangle Inequalities, Limits and Continuity §triangle gives . Each norm is nonnegative and its square is the corresponding discrepancy, so it is the nonnegative square root of that discrepancy by the uniqueness in Existence and Uniqueness of the Nonnegative Square Root; this is the claimed inequality.
Loading…