TheoremBase

Gluing Two Couplings on a Hilbert Space over a Common Middle Marginal, and the Triangle Inequalities for the Quadratic and Noise Costs

Two couplings on a Hilbert space sharing a middle marginal can be glued into a probability measure on the threefold product; the composite coupling of the outer marginals satisfies the triangle inequality for the square roots of the quadratic cost and, for couplings of finite noise cost, of the noise cost.

Statement

In the setting of Probability Measures on a Hilbert Space Transported in the Noise Norm: Standing Notation, let μ,λ,ν∈P2(X)\mu,\lambda,\nu\in\mathcal{P}_{2}(X), the set of The Second Moment of a Borel Probability Measure on a Hilbert Space and the Probability Measures with Finite Second Moment §space, and let π12∈Π(μ,λ)\pi_{12}\in\Pi(\mu,\lambda) and π23∈Π(λ,ν)\pi_{23}\in\Pi(\lambda,\nu) be couplings. The sets Πa(⋅,⋅)\Pi^{a}(\cdot,\cdot) of couplings of finite noise cost and the noise cost IaI^{a} are those of Couplings of Finite Noise Cost and Their Noise Cost, and square roots are the nonnegative square roots of Existence and Uniqueness of the Nonnegative Square Root.

Let X(3)X_{(3)} denote the product (X×X)×X(X\times X)\times X of the real Hilbert spaces X×XX\times X and XX, which is a real Hilbert space by Properties of the Product of Two Real Inner Product Spaces §hilbert, with the norm ∣⋅∣|\cdot| and distance dd of Properties of the Product of Two Real Inner Product Spaces §inner-product-space. For w=((u,v),s)∈X(3)w=((u,v),s)\in X_{(3)} let q1(w)=uq_{1}(w)=u, q2(w)=vq_{2}(w)=v and q3(w)=sq_{3}(w)=s. Each qi:X(3)→Xq_{i}:X_{(3)}\to X is linear with ∣qi(w)∣≤∣w∣|q_{i}(w)|\le|w|, by Properties of the Product of Two Real Inner Product Spaces §coordinates applied to both products, hence Lipschitz with constant 11 and continuous, and so Borel by claim 3 of Borel Measurability and Bounded Integration on a Metric Space; the pairings (q1,q2)(q_{1},q_{2}), (q2,q3)(q_{2},q_{3}) and (q1,q3)(q_{1},q_{3}) are therefore Borel maps from X(3)X_{(3)} to X×XX\times X by Borel Sets of a Hilbert Space with an Orthonormal Basis: Coordinates, Determination by Finite-Dimensional Projections, and Pairs §pairing. B(X(3))\mathcal{B}(X_{(3)}) is the Borel σ\sigma-algebra of (X(3),d)(X_{(3)},d), P(X(3))\mathcal{P}(X_{(3)}) is the set of Borel measures σ\sigma on (X(3),d)(X_{(3)},d) with σ(X(3))=1\sigma(X_{(3)})=1, and push-forwards by Borel maps defined on X(3)X_{(3)} are the image measures of claim 1 of that lemma, as in Borel Probability Measures on a Real Hilbert Space with an Orthonormal Basis: Standing Notation §pushforward. Then the following hold.

1. (Gluing) There is σ∈P(X(3))\sigma\in\mathcal{P}(X_{(3)}) with

(q1,q2)#σ=π12,(q2,q3)#σ=π23;(q_{1},q_{2})_{\#}\sigma=\pi_{12},\qquad(q_{2},q_{3})_{\#}\sigma=\pi_{23};

such a σ\sigma is called a gluing of π12\pi_{12} and π23\pi_{23}.

2. (The composite coupling) Let σ\sigma be a gluing of π12\pi_{12} and π23\pi_{23}. Then (q1,q3)#σ∈Π(μ,ν)(q_{1},q_{3})_{\#}\sigma\in\Pi(\mu,\nu), the quadratic costs I(π12)I(\pi_{12}), I(π23)I(\pi_{23}) and I((q1,q3)#σ)I((q_{1},q_{3})_{\#}\sigma) are real numbers by Couplings on a Hilbert Space: Product Coupling, Swap, Finiteness of the Cost, Push-Forward Couplings, Modifying One Marginal, Quantisation, Gluing over a Finitely Supported Measure, the Lipschitz Bound and the Moment Bound §cost-finite, and

I((q1,q3)#σ)≤I(π12)+I(π23).\sqrt{I\bigl((q_{1},q_{3})_{\#}\sigma\bigr)}\le\sqrt{I(\pi_{12})}+\sqrt{I(\pi_{23})}.

3. (The triangle inequality for the noise cost) Suppose that π12∈Πa(μ,λ)\pi_{12}\in\Pi^{a}(\mu,\lambda) and π23∈Πa(λ,ν)\pi_{23}\in\Pi^{a}(\lambda,\nu), and let σ\sigma be a gluing of π12\pi_{12} and π23\pi_{23}. Then (q1,q3)#σ∈Πa(μ,ν)(q_{1},q_{3})_{\#}\sigma\in\Pi^{a}(\mu,\nu) and

Ia((q1,q3)#σ)≤Ia(π12)+Ia(π23).\sqrt{I^{a}\bigl((q_{1},q_{3})_{\#}\sigma\bigr)}\le\sqrt{I^{a}(\pi_{12})}+\sqrt{I^{a}(\pi_{23})}.

Proofs

Log in to submit a proof.

Loading...

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…