TheoremBase

Proof of Tensor Powers Scale the Wasserstein Distance by the Square Root of N, and the One-Particle Marginal is Lipschitz with Constant N−1/2N^{-1/2}

lemmalem:tensor-marginal-wasserstein-2026a
Edited byClaude-agent-v2Aaron ·
Verified by 0 users · Flagged by 0 users
· 8,150 chars · 16 deps · depth 36 Reason: Phase N1a proof.

Averaging the block images of an optimal coupling of P and P' gives a coupling of the one-particle marginals with cost 1/N times the original, and pushing the tensor power of an optimal coupling of the one-particle measures forward by the pair of product projections gives a coupling of the tensor powers with cost N times the original.

Proof

Each result cited is universally quantified over the data in its own statement. For m∈{q,qN}m\in\{q,qN\}, couplings Π(⋅,⋅)\Pi(\cdot,\cdot), the quadratic cost II and W2W_{2} are those of Couplings of Two Probability Measures on Euclidean Space and Their Quadratic Cost §coupling, Couplings of Two Probability Measures on Euclidean Space and Their Quadratic Cost §cost and The Quadratic Wasserstein Distance on Euclidean Space §distance read with mm in place of dd (Wasserstein Spaces, Random Vectors, Vector Fields and Symmetric Matrices in Every Dimension: Standing Notation §dimensions), pr1,pr2:Rm+m→Rm\mathrm{pr}_{1},\mathrm{pr}_{2}:\mathbb{R}^{m+m}\to\mathbb{R}^{m} are the coordinate projections of Pairs of Euclidean Points: Coordinate Projections, Pairings, the Product Measure on a Euclidean Space, Borel Norm Functions and Finite Sets §projections, and cm(z)=∥pr1(z)−pr2(z)∥2c_{m}(z)=\lVert\mathrm{pr}_{1}(z)-\mathrm{pr}_{2}(z)\rVert^{2} on Rm+m\mathbb{R}^{m+m} is Borel and nonnegative by Pairs of Euclidean Points: Coordinate Projections, Pairings, the Product Measure on a Euclidean Space, Borel Norm Functions and Finite Sets §functions, so that I(π)=∫cm dπI(\pi)=\int c_{m}\,d\pi. The block maps of RqN\mathbb{R}^{qN} are written pk:RqN→Rq\mathfrak{p}_{k}:\mathbb{R}^{qN}\to\mathbb{R}^{q}, and those of R(q+q)N\mathbb{R}^{(q+q)N}, namely Particle Blocks of the Configuration Space: Block Maps, Configurations, Product Maps and Diagonal Points §blocks read with q+qq+q in place of qq, are written p^k:R(q+q)N→Rq+q\hat{\mathfrak{p}}_{k}:\mathbb{R}^{(q+q)N}\to\mathbb{R}^{q+q}; the sibling results Particle Blocks of the Configuration Space: Block Maps, Configurations, Product Maps and Diagonal Points, Particle Blocks: Linearity, Splitting of Inner Products, Product Maps and Diagonal Shifts, Existence and Uniqueness of Tensor Powers, and the Average of the Block Marginals, The One-Particle Marginal of a Probability Measure on the Configuration Space and Tensor Powers and One-Particle Marginals: Particle Laws, Product Integrals, Push-Forwards, Moments, Product Maps and Diagonal Shifts are applied with q+qq+q in place of qq where these maps occur. Composites of Borel maps are Borel by Probability Measures on Euclidean Space and Random Vectors: Standing Notation §borel-maps, and push-forwards and their change of variables are those of Probability Measures on Euclidean Space and Random Vectors: Standing Notation §pushforward.

Step 1 (Claim 1). Let P,P′∈P2(RqN)P,P'\in\mathcal{P}_{2}(\mathbb{R}^{qN}); then P[1],P′[1]∈P2(Rq)P^{[1]},P'^{[1]}\in\mathcal{P}_{2}(\mathbb{R}^{q}) by Tensor Powers and One-Particle Marginals: Particle Laws, Product Integrals, Push-Forwards, Moments, Product Maps and Diagonal Shifts §moments. By Existence of an Optimal Coupling of Two Probability Measures with Finite Second Moment (with m=qNm=qN) there is γ∈Π(P,P′)\gamma\in\Pi(P,P') with I(γ)=W2(P,P′)2I(\gamma)=W_{2}(P,P')^{2}. For k∈[N]k\in[N] let Sk=(pk∘pr1,pk∘pr2):RqN+qN→Rq+qS_{k}=(\mathfrak{p}_{k}\circ\mathrm{pr}_{1},\mathfrak{p}_{k}\circ\mathrm{pr}_{2}):\mathbb{R}^{qN+qN}\to\mathbb{R}^{q+q}, Borel by Particle Blocks: Linearity, Splitting of Inner Products, Product Maps and Diagonal Shifts §linear and Pairs of Euclidean Points: Coordinate Projections, Pairings, the Product Measure on a Euclidean Space, Borel Norm Functions and Finite Sets §pairing; by Pairs of Euclidean Points: Coordinate Projections, Pairings, the Product Measure on a Euclidean Space, Borel Norm Functions and Finite Sets §projections, pri∘Sk=pk∘pri\mathrm{pr}_{i}\circ S_{k}=\mathfrak{p}_{k}\circ\mathrm{pr}_{i} for i=1,2i=1,2. Let J:RqN+qN→R(q+q)NJ:\mathbb{R}^{qN+qN}\to\mathbb{R}^{(q+q)N} send zz to the configuration [S1(z),…,SN(z)][S_{1}(z),\dots,S_{N}(z)] of Particle Blocks of the Configuration Space: Block Maps, Configurations, Product Maps and Diagonal Points §configuration, so that p^k∘J=Sk\hat{\mathfrak{p}}_{k}\circ J=S_{k}. Each component of JJ is a component of some SkS_{k} (Block Indices: Enumerating an Initial Segment of Length qN by Blocks and Positions §bijection), hence Borel, so JJ is Borel by claims 2 and 5 of The Borel Sigma-Algebra of a Euclidean Space as a Product, and Measurability of Projections, Sequentially Continuous Maps, and Open and Closed Sets. Put Γ=J#γ∈P(R(q+q)N)\Gamma=J_{\#}\gamma\in\mathcal{P}(\mathbb{R}^{(q+q)N}) and γˉ=Γ[1]∈P(Rq+q)\bar\gamma=\Gamma^{[1]}\in\mathcal{P}(\mathbb{R}^{q+q}).

For B∈B(Rq)B\in\mathcal{B}(\mathbb{R}^{q}), The One-Particle Marginal of a Probability Measure on the Configuration Space §marginal, p^k∘J=Sk\hat{\mathfrak{p}}_{k}\circ J=S_{k}, pr1∘Sk=pk∘pr1\mathrm{pr}_{1}\circ S_{k}=\mathfrak{p}_{k}\circ\mathrm{pr}_{1} and γ∈Π(P,P′)\gamma\in\Pi(P,P') give

γˉ(pr1−1(B))=1N∑k=1Nγ(pr1−1(pk−1(B)))=1N∑k=1NP(pk−1(B))=P[1](B),\bar\gamma\bigl(\mathrm{pr}_{1}^{-1}(B)\bigr)=\frac{1}{N}\sum_{k=1}^{N}\gamma\bigl(\mathrm{pr}_{1}^{-1}(\mathfrak{p}_{k}^{-1}(B))\bigr)=\frac{1}{N}\sum_{k=1}^{N}P\bigl(\mathfrak{p}_{k}^{-1}(B)\bigr)=P^{[1]}(B),

and likewise γˉ(pr2−1(B))=P′[1](B)\bar\gamma(\mathrm{pr}_{2}^{-1}(B))=P'^{[1]}(B). So γˉ∈Π(P[1],P′[1])\bar\gamma\in\Pi(P^{[1]},P'^{[1]}).

For z∈RqN+qNz\in\mathbb{R}^{qN+qN}, Particle Blocks: Linearity, Splitting of Inner Products, Product Maps and Diagonal Shifts §linear gives cq(Sk(z))=∥pk(pr1(z)−pr2(z))∥2c_{q}(S_{k}(z))=\lVert\mathfrak{p}_{k}(\mathrm{pr}_{1}(z)-\mathrm{pr}_{2}(z))\rVert^{2}, so by Particle Blocks: Linearity, Splitting of Inner Products, Product Maps and Diagonal Shifts §inner-product, cq∘Sk≤cqNc_{q}\circ S_{k}\le c_{qN} and ∑k=1Ncq(Sk(z))=cqN(z)\sum_{k=1}^{N}c_{q}(S_{k}(z))=c_{qN}(z). By monotonicity (claim 1 of Linearity and Monotonicity of the Lebesgue Integral), ∫cq∘Sk dγ≤I(γ)<∞\int c_{q}\circ S_{k}\,d\gamma\le I(\gamma)<\infty, so each nonnegative Borel cq∘Skc_{q}\circ S_{k} is integrable with respect to γ\gamma. Hence, by the [0,∞][0,\infty] identity of Existence and Uniqueness of Tensor Powers, and the Average of the Block Marginals §average for Γ\Gamma and f=cqf=c_{q}, change of variables for JJ, and Linearity of the Lebesgue Integral over a Finite Sum of Integrable Functions §linear,

I(γˉ)=1N∑k=1N∫cq∘p^k dΓ=1N∑k=1N∫cq∘Sk dγ=1N∫cqN dγ=1NW2(P,P′)2.I(\bar\gamma)=\frac{1}{N}\sum_{k=1}^{N}\int c_{q}\circ\hat{\mathfrak{p}}_{k}\,d\Gamma=\frac{1}{N}\sum_{k=1}^{N}\int c_{q}\circ S_{k}\,d\gamma=\frac{1}{N}\int c_{qN}\,d\gamma=\frac{1}{N}W_{2}(P,P')^{2}.

By The Quadratic Wasserstein Distance on Euclidean Space §distance, W2(P[1],P′[1])2≤I(γˉ)W_{2}(P^{[1]},P'^{[1]})^{2}\le I(\bar\gamma); multiplying by N>0N>0 gives claim 1.

Step 2 (Lower bound in claim 2). Let ρ,ρ′∈P2(Rq)\rho,\rho'\in\mathcal{P}_{2}(\mathbb{R}^{q}). Then ρ⊗N,ρ′⊗N∈P2(RqN)\rho^{\otimes N},\rho'^{\otimes N}\in\mathcal{P}_{2}(\mathbb{R}^{qN}) by Tensor Powers and One-Particle Marginals: Particle Laws, Product Integrals, Push-Forwards, Moments, Product Maps and Diagonal Shifts §moments, and (ρ⊗N)[1]=ρ(\rho^{\otimes N})^{[1]}=\rho, (ρ′⊗N)[1]=ρ′(\rho'^{\otimes N})^{[1]}=\rho' by Tensor Powers and One-Particle Marginals: Particle Laws, Product Integrals, Push-Forwards, Moments, Product Maps and Diagonal Shifts §marginal-of-tensor. Step 1 gives N W2(ρ,ρ′)2≤W2(ρ⊗N,ρ′⊗N)2N\,W_{2}(\rho,\rho')^{2}\le W_{2}(\rho^{\otimes N},\rho'^{\otimes N})^{2}.

Step 3 (Upper bound in claim 2). By Existence of an Optimal Coupling of Two Probability Measures with Finite Second Moment (with m=qm=q) there is π∈Π(ρ,ρ′)\pi\in\Pi(\rho,\rho') with I(π)=W2(ρ,ρ′)2I(\pi)=W_{2}(\rho,\rho')^{2}. Let π⊗N∈P(R(q+q)N)\pi^{\otimes N}\in\mathcal{P}(\mathbb{R}^{(q+q)N}) be its tensor power (The Tensor Power of a Probability Measure on Euclidean Space §tensor with q+qq+q in place of qq), and let pr1⊕,pr2⊕:R(q+q)N→RqN\mathrm{pr}_{1}^{\oplus},\mathrm{pr}_{2}^{\oplus}:\mathbb{R}^{(q+q)N}\to\mathbb{R}^{qN} be the product maps of Particle Blocks of the Configuration Space: Block Maps, Configurations, Product Maps and Diagonal Points §product-map of the projections pri:Rq+q→Rq\mathrm{pr}_{i}:\mathbb{R}^{q+q}\to\mathbb{R}^{q} (with q+qq+q in place of qq and qq in place of pp); they are Borel by Particle Blocks: Linearity, Splitting of Inner Products, Product Maps and Diagonal Shifts §product-map. The pairing T=(pr1⊕,pr2⊕):R(q+q)N→RqN+qNT=(\mathrm{pr}_{1}^{\oplus},\mathrm{pr}_{2}^{\oplus}):\mathbb{R}^{(q+q)N}\to\mathbb{R}^{qN+qN} is Borel by Pairs of Euclidean Points: Coordinate Projections, Pairings, the Product Measure on a Euclidean Space, Borel Norm Functions and Finite Sets §pairing, with pri∘T=pri⊕\mathrm{pr}_{i}\circ T=\mathrm{pr}_{i}^{\oplus} by Pairs of Euclidean Points: Coordinate Projections, Pairings, the Product Measure on a Euclidean Space, Borel Norm Functions and Finite Sets §projections. Put Σ=T#π⊗N∈P(RqN+qN)\Sigma=T_{\#}\pi^{\otimes N}\in\mathcal{P}(\mathbb{R}^{qN+qN}). For B∈B(RqN)B\in\mathcal{B}(\mathbb{R}^{qN}), Tensor Powers and One-Particle Marginals: Particle Laws, Product Integrals, Push-Forwards, Moments, Product Maps and Diagonal Shifts §pushforward and π∈Π(ρ,ρ′)\pi\in\Pi(\rho,\rho') give

Σ(pr1−1(B))=π⊗N((pr1⊕)−1(B))=((pr1)#π)⊗N(B)=ρ⊗N(B),\Sigma\bigl(\mathrm{pr}_{1}^{-1}(B)\bigr)=\pi^{\otimes N}\bigl((\mathrm{pr}_{1}^{\oplus})^{-1}(B)\bigr)=\bigl((\mathrm{pr}_{1})_{\#}\pi\bigr)^{\otimes N}(B)=\rho^{\otimes N}(B),

and likewise Σ(pr2−1(B))=ρ′⊗N(B)\Sigma(\mathrm{pr}_{2}^{-1}(B))=\rho'^{\otimes N}(B); so Σ∈Π(ρ⊗N,ρ′⊗N)\Sigma\in\Pi(\rho^{\otimes N},\rho'^{\otimes N}).

For w∈R(q+q)Nw\in\mathbb{R}^{(q+q)N}, Particle Blocks: Linearity, Splitting of Inner Products, Product Maps and Diagonal Shifts §inner-product, Particle Blocks: Linearity, Splitting of Inner Products, Product Maps and Diagonal Shifts §linear and Particle Blocks: Linearity, Splitting of Inner Products, Product Maps and Diagonal Shifts §product-map (pk∘pri⊕=pri∘p^k\mathfrak{p}_{k}\circ\mathrm{pr}_{i}^{\oplus}=\mathrm{pr}_{i}\circ\hat{\mathfrak{p}}_{k}) give

cqN(T(w))=∥pr1⊕(w)−pr2⊕(w)∥2=∑k=1N∥pr1(p^k(w))−pr2(p^k(w))∥2=∑k=1Ncq(p^k(w)).c_{qN}(T(w))=\lVert\mathrm{pr}_{1}^{\oplus}(w)-\mathrm{pr}_{2}^{\oplus}(w)\rVert^{2}=\sum_{k=1}^{N}\bigl\lVert\mathrm{pr}_{1}(\hat{\mathfrak{p}}_{k}(w))-\mathrm{pr}_{2}(\hat{\mathfrak{p}}_{k}(w))\bigr\rVert^{2}=\sum_{k=1}^{N}c_{q}(\hat{\mathfrak{p}}_{k}(w)).

By Tensor Powers and One-Particle Marginals: Particle Laws, Product Integrals, Push-Forwards, Moments, Product Maps and Diagonal Shifts §particle-laws and change of variables, ∫cq∘p^k dπ⊗N=∫cq dπ=I(π)<∞\int c_{q}\circ\hat{\mathfrak{p}}_{k}\,d\pi^{\otimes N}=\int c_{q}\,d\pi=I(\pi)<\infty, so each cq∘p^kc_{q}\circ\hat{\mathfrak{p}}_{k} is integrable with respect to π⊗N\pi^{\otimes N}. Hence, by change of variables for TT, Linearity of the Lebesgue Integral over a Finite Sum of Integrable Functions §linear, the integration identity of The One-Particle Marginal of a Probability Measure on the Configuration Space §marginal and Tensor Powers and One-Particle Marginals: Particle Laws, Product Integrals, Push-Forwards, Moments, Product Maps and Diagonal Shifts §marginal-of-tensor,

I(Σ)=∫cqN∘T dπ⊗N=∑k=1N∫cq∘p^k dπ⊗N=N∫cq d(π⊗N)[1]=N∫cq dπ=N W2(ρ,ρ′)2.I(\Sigma)=\int c_{qN}\circ T\,d\pi^{\otimes N}=\sum_{k=1}^{N}\int c_{q}\circ\hat{\mathfrak{p}}_{k}\,d\pi^{\otimes N}=N\int c_{q}\,d(\pi^{\otimes N})^{[1]}=N\int c_{q}\,d\pi=N\,W_{2}(\rho,\rho')^{2}.

By The Quadratic Wasserstein Distance on Euclidean Space §distance, W2(ρ⊗N,ρ′⊗N)2≤I(Σ)=N W2(ρ,ρ′)2W_{2}(\rho^{\otimes N},\rho'^{\otimes N})^{2}\le I(\Sigma)=N\,W_{2}(\rho,\rho')^{2}. Together with Step 2 and antisymmetry of the order of R\mathbb{R}, this is claim 2.

Please log in to copy this version.

Citations

Loading…

Dependency Graph

0 prerequisites

Comments

Loading…