TheoremBase

Nonnegativity integrates s log s >= s - 1 over the cell against a density vanishing off it, and closedness extracts a weakly and Wasserstein convergent subsequence, applies Euclidean closedness of entropy sublevel sets, uses portmanteau and absolute continuity to put the limit on the torus, and identifies it with the torus limit by uniqueness of limits.

Proof

Each result cited below is universally quantified over the data in its own statement and is applied to the data named where it is used. Throughout, λd\lambda_{d} is Lebesgue measure on B(Rd)\mathcal{B}(\mathbb{R}^{d}), ϕ\phi is the function of The Function slog⁡ss\log s: Continuity, Young's Inequality and Lower Bounds, with the Elementary Bounds for the Exponential and the Logarithm (so ϕ(0)=0\phi(0)=0 and ϕ(t)=tlog⁡t\phi(t)=t\log t for t>0t>0), which is the function used in The Entropy of a Probability Measure on Euclidean Space §entropy, and densities are those of The Radon-Nikodym Theorem for a Finite Measure and a Sigma-Finite Measure, and Uniqueness of Densities, as in that definition: a density of κ∈P(Rd)\kappa\in\mathcal{P}(\mathbb{R}^{d}) is a Borel h:Rd→Rh:\mathbb{R}^{d}\to\mathbb{R} with 0≤h(x)0\le h(x) for every xx and κ(A)=∫1Ah dλd\kappa(A)=\int\mathbf{1}_{A}h\,d\lambda_{d} for every A∈B(Rd)A\in\mathcal{B}(\mathbb{R}^{d}). The results Wasserstein Convergence from Weak Convergence with Uniformly Integrable Second Moments, and Wasserstein Compactness under a Superquadratic Moment Bound and Basic Properties of the Entropy on the Wasserstein Space: Comparison with the Gaussian Relative Entropy, Lower Bound, Translation Invariance, Absolute Continuity, Closed Sublevel Sets and Lower Semicontinuity are stated in the setting of Wasserstein Spaces, Random Vectors, Vector Fields and Symmetric Matrices in Every Dimension: Standing Notation; by Wasserstein Spaces, Random Vectors, Vector Fields and Symmetric Matrices in Every Dimension: Standing Notation §dimensions the sets P(Rm)\mathcal{P}(\mathbb{R}^{m}) and P2(Rm)\mathcal{P}_{2}(\mathbb{R}^{m}), the second moment M2M_{2} and the distance W2W_{2} named there are the objects of Probability Measures on Euclidean Space and Random Vectors: Standing Notation §measures, The Second Moment of a Probability Measure on Euclidean Space and the Probability Measures with Finite Second Moment §moment, The Second Moment of a Probability Measure on Euclidean Space and the Probability Measures with Finite Second Moment §space and The Quadratic Wasserstein Distance on Euclidean Space §distance read in dimension mm, which are the ones used in The Torus Wasserstein Distance: Comparison with the Euclidean Distance, Wrapping, and Integrals of Periodic Functions. The dimension dd fixed by The Wasserstein Space and Its Lift to Square-Integrable Random Vectors: Standing Notation §data, in which Basic Properties of the Entropy on the Wasserstein Space: Comparison with the Gaussian Relative Entropy, Lower Bound, Translation Invariance, Absolute Continuity, Closed Sublevel Sets and Lower Semicontinuity is stated, is an arbitrary natural number with 1≤d1\le d, the results stated in that setting holding for each such choice; we take it to be the dimension dd of the torus, and we use Wasserstein Convergence from Weak Convergence with Uniformly Integrable Second Moments, and Wasserstein Compactness under a Superquadratic Moment Bound with m=dm=d.

Preliminaries.

(i) Sets of full measure. Let κ∈P(Td)\kappa\in\mathcal{P}(\mathbb{T}^{d}). Then κ(Q)=1\kappa(Q)=1 by Probability Measures on the Flat Torus, the Torus Cost of a Coupling, the Torus Wasserstein Distance and Optimal Couplings §measures, where QQ is Borel by The Half-Open Unit Cell Tiles Euclidean Space §cell, so κ(Rd∖Q)=1−1=0\kappa(\mathbb{R}^{d}\setminus Q)=1-1=0 by claim 3 of Basic Properties of a Measure. For A∈B(Rd)A\in\mathcal{B}(\mathbb{R}^{d}), finite additivity (claim 1 there) applied to the disjoint Borel sets A∩QA\cap Q and A∖QA\setminus Q, together with 0≤κ(A∖Q)≤κ(Rd∖Q)=00\le\kappa(A\setminus Q)\le\kappa(\mathbb{R}^{d}\setminus Q)=0 (claim 2 there), gives κ(A)=κ(A∩Q)\kappa(A)=\kappa(A\cap Q). Moreover κ∈P2(Rd)\kappa\in\mathcal{P}_{2}(\mathbb{R}^{d}) with M2(κ)≤dM_{2}(\kappa)\le d by The Torus Wasserstein Distance: Comparison with the Euclidean Distance, Wrapping, and Integrals of Periodic Functions §inclusion.

(ii) A density vanishing off the cell. Let κ∈PEnt(Td)\kappa\in\mathcal{P}^{\mathrm{Ent}}(\mathbb{T}^{d}). By The Entropy of a Probability Measure on Euclidean Space §entropy we may choose a density ρ\rho of κ\kappa such that ϕ∘ρ\phi\circ\rho is integrable with respect to λd\lambda_{d}. Put ρQ=1Qρ\rho_{Q}=\mathbf{1}_{Q}\rho, a nonnegative real-valued Borel function. For A∈B(Rd)A\in\mathcal{B}(\mathbb{R}^{d}) we have 1A∩Q ρ=1A ρQ\mathbf{1}_{A\cap Q}\,\rho=\mathbf{1}_{A}\,\rho_{Q} pointwise, so by (i)

κ(A)=κ(A∩Q)=∫1A∩Q ρ dλd=∫1A ρQ dλd;\kappa(A)=\kappa(A\cap Q)=\int\mathbf{1}_{A\cap Q}\,\rho\,d\lambda_{d}=\int\mathbf{1}_{A}\,\rho_{Q}\,d\lambda_{d};

thus ρQ\rho_{Q} is a density of κ\kappa. Since ϕ(0)=0\phi(0)=0, one has ϕ∘ρQ=1Q (ϕ∘ρ)\phi\circ\rho_{Q}=\mathbf{1}_{Q}\,(\phi\circ\rho) pointwise; this function is Borel by The Function slog⁡ss\log s: Continuity, Young's Inequality and Lower Bounds, with the Elementary Bounds for the Exponential and the Logarithm §continuous, and ∣ϕ∘ρQ∣≤∣ϕ∘ρ∣|\phi\circ\rho_{Q}|\le|\phi\circ\rho|, so ∫∣ϕ∘ρQ∣ dλd≤∫∣ϕ∘ρ∣ dλd<∞\int|\phi\circ\rho_{Q}|\,d\lambda_{d}\le\int|\phi\circ\rho|\,d\lambda_{d}<\infty by claim 1 of Linearity and Monotonicity of the Lebesgue Integral and ϕ∘ρQ\phi\circ\rho_{Q} is integrable. As the entropy does not depend on the choice of the density (The Entropy of a Probability Measure on Euclidean Space §entropy),

Ent(κ)=∫ϕ∘ρQ dλd.\mathrm{Ent}(\kappa)=\int\phi\circ\rho_{Q}\,d\lambda_{d}.

Claim 1. Let μ∈PEnt(Td)\mu\in\mathcal{P}^{\mathrm{Ent}}(\mathbb{T}^{d}) and let ρQ\rho_{Q} be the density of μ\mu constructed in (ii).

Absolute continuity. Let B∈B(Rd)B\in\mathcal{B}(\mathbb{R}^{d}) with λd(B)=0\lambda_{d}(B)=0. The nonnegative Borel function 1BρQ\mathbf{1}_{B}\rho_{Q} vanishes at every point outside the null set BB, so The Lebesgue Integral and Null Sets: Almost-Everywhere Comparison, Markov's Inequality, and Dominated Convergence Almost Everywhere §null-integral gives μ(B)=∫1BρQ dλd=0\mu(B)=\int\mathbf{1}_{B}\rho_{Q}\,d\lambda_{d}=0. Hence μ\mu is absolutely continuous in the sense of Absolutely Continuous Probability Measure on Euclidean Space §ac, which is the notion named in Optimal Transport on the Flat Torus: Standing Notation §maps.

Nonnegativity. We claim that ϕ(ρQ(x))≥ρQ(x)−1Q(x)\phi(\rho_{Q}(x))\ge\rho_{Q}(x)-\mathbf{1}_{Q}(x) for every x∈Rdx\in\mathbb{R}^{d}. For x∈Qx\in Q this is ϕ(ρQ(x))≥ρQ(x)−1\phi(\rho_{Q}(x))\ge\rho_{Q}(x)-1, which is The Function slog⁡ss\log s: Continuity, Young's Inequality and Lower Bounds, with the Elementary Bounds for the Exponential and the Logarithm §lower applied to the nonnegative number ρQ(x)\rho_{Q}(x); for x∉Qx\notin Q both sides equal 00, since ρQ(x)=0\rho_{Q}(x)=0 and ϕ(0)=0\phi(0)=0. The function ρQ\rho_{Q} is integrable with ∫ρQ dλd=μ(Rd)=1\int\rho_{Q}\,d\lambda_{d}=\mu(\mathbb{R}^{d})=1 (take A=RdA=\mathbb{R}^{d} in (ii)), and 1Q\mathbf{1}_{Q} is integrable with ∫1Q dλd=λd(Q)=1\int\mathbf{1}_{Q}\,d\lambda_{d}=\lambda_{d}(Q)=1 by The Half-Open Unit Cell Tiles Euclidean Space §cell. By (ii) and claim 2 of Linearity and Monotonicity of the Lebesgue Integral (monotonicity and linearity for integrable functions),

Ent(μ)=∫ϕ∘ρQ dλd≥∫ρQ dλd−∫1Q dλd=1−1=0.\mathrm{Ent}(\mu)=\int\phi\circ\rho_{Q}\,d\lambda_{d}\ge\int\rho_{Q}\,d\lambda_{d}-\int\mathbf{1}_{Q}\,d\lambda_{d}=1-1=0 .

Claim 2. Let CC, μ\mu and (μn)n∈N(\mu_{n})_{n\in\mathbb{N}} be as in the statement.

A bound on the cell. For x∈Qx\in Q one has 0≤xi<10\le x_{i}<1, hence xi2≤1x_{i}^{2}\le1, for every i∈[d]i\in[d] (The Half-Open Unit Cell Tiles Euclidean Space), so ∥x∥2=∑i=1dxi2≤d≤d2\lVert x\rVert^{2}=\sum_{i=1}^{d}x_{i}^{2}\le d\le d^{2} by claim 1 of Elementary Properties of the Euclidean Norm on Rn\mathbb{R}^n, and ∥x∥≤d\lVert x\rVert\le d by claim 2 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field. Put K=dK=d, a positive real number.

Extraction of a weakly convergent subsequence. By (i) every μn\mu_{n} belongs to P2(Rd)\mathcal{P}_{2}(\mathbb{R}^{d}) with M2(μn)≤dM_{2}(\mu_{n})\le d, so the set {μn:n∈N}\{\mu_{n}:n\in\mathbb{N}\} is tight in (Rd,dE)(\mathbb{R}^{d},d_{E}) by Tightness from Bounded Second Moments, and Tightness of the Couplings of Two Measures with Finite Second Moment §moment, with m=dm=d and R=dR=d; that is, the sequence (μn)n∈N(\mu_{n})_{n\in\mathbb{N}} is tight in the sense of Tight Family of Borel Measures on a Metric Space §sequence. By Prokhorov's Theorem on Euclidean Space: a Tight Sequence of Probability Measures Has a Weakly Convergent Subsequence, with m=dm=d, there are a strictly increasing sequence (nk)k∈N(n_{k})_{k\in\mathbb{N}} in N\mathbb{N} and μˉ∈P(Rd)\bar\mu\in\mathcal{P}(\mathbb{R}^{d}) such that (μnk)k∈N(\mu_{n_{k}})_{k\in\mathbb{N}} converges weakly to μˉ\bar\mu on (Rd,dE)(\mathbb{R}^{d},d_{E}).

Wasserstein convergence. We apply Wasserstein Convergence from Weak Convergence with Uniformly Integrable Second Moments, and Wasserstein Compactness under a Superquadratic Moment Bound §convergence to (μnk)k∈N(\mu_{n_{k}})_{k\in\mathbb{N}}, whose terms lie in P2(Rd)\mathcal{P}_{2}(\mathbb{R}^{d}), and to μˉ\bar\mu. Let ε\varepsilon be a positive real; we take the positive number KK above. The set AK={x∈Rd:K<∥x∥}A_{K}=\{x\in\mathbb{R}^{d}:K<\lVert x\rVert\} is Borel, x↦∥x∥x\mapsto\lVert x\rVert being Borel by Pairs of Euclidean Points: Coordinate Projections, Pairings, the Product Measure on a Euclidean Space, Borel Norm Functions and Finite Sets §functions, and the integral in the hypothesis of that clause is the integral against μnk\mu_{n_{k}} of the nonnegative Borel function 1AK∥⋅∥2\mathbf{1}_{A_{K}}\lVert\cdot\rVert^{2}. By the bound on the cell this function vanishes at every point of QQ, hence outside Rd∖Q\mathbb{R}^{d}\setminus Q, a μnk\mu_{n_{k}}-null set by (i); so its integral is 0<ε0<\varepsilon by The Lebesgue Integral and Null Sets: Almost-Everywhere Comparison, Markov's Inequality, and Dominated Convergence Almost Everywhere §null-integral, for every kk. That clause therefore gives μˉ∈P2(Rd)\bar\mu\in\mathcal{P}_{2}(\mathbb{R}^{d}) and that the real sequence (W2(μnk,μˉ))k∈N(W_{2}(\mu_{n_{k}},\bar\mu))_{k\in\mathbb{N}} has limit 00.

Entropy of the limit. Every μnk\mu_{n_{k}} has finite entropy and belongs to P2(Rd)\mathcal{P}_{2}(\mathbb{R}^{d}), so it belongs to P2Ent(Rd)\mathcal{P}_{2}^{\mathrm{Ent}}(\mathbb{R}^{d}) of The Entropy of a Probability Measure on Euclidean Space §entropy, and Ent(μnk)≤C\mathrm{Ent}(\mu_{n_{k}})\le C. By Basic Properties of the Entropy on the Wasserstein Space: Comparison with the Gaussian Relative Entropy, Lower Bound, Translation Invariance, Absolute Continuity, Closed Sublevel Sets and Lower Semicontinuity §closed, applied with c=Cc=C to the sequence (μnk)k∈N(\mu_{n_{k}})_{k\in\mathbb{N}} and to μˉ∈P2(Rd)\bar\mu\in\mathcal{P}_{2}(\mathbb{R}^{d}), we get μˉ∈P2Ent(Rd)\bar\mu\in\mathcal{P}_{2}^{\mathrm{Ent}}(\mathbb{R}^{d}) and Ent(μˉ)≤C\mathrm{Ent}(\bar\mu)\le C. In particular μˉ\bar\mu is absolutely continuous by Basic Properties of the Entropy on the Wasserstein Space: Comparison with the Gaussian Relative Entropy, Lower Bound, Translation Invariance, Absolute Continuity, Closed Sublevel Sets and Lower Semicontinuity §absolutely-continuous.

The limit is carried by the cell. By The Half-Open Unit Cell Tiles Euclidean Space §cell, Q‾\overline{Q} is closed and Borel and Q⊆Q‾Q\subseteq\overline{Q}. By Probability Measures on Euclidean Space and Random Vectors: Standing Notation §spaces, B(Rd)\mathcal{B}(\mathbb{R}^{d}) is the Borel σ\sigma-algebra of the nonempty metric space (Rd,dE)(\mathbb{R}^{d},d_{E}), so claim 4 of Portmanteau Theorem on a Metric Space applies to the weakly convergent sequence (μnk)k∈N(\mu_{n_{k}})_{k\in\mathbb{N}} and the closed set Q‾\overline{Q}, giving lim sup⁡kμnk(Q‾)≤μˉ(Q‾)\limsup_{k}\mu_{n_{k}}(\overline{Q})\le\bar\mu(\overline{Q}). For every kk, 1=μnk(Q)≤μnk(Q‾)≤11=\mu_{n_{k}}(Q)\le\mu_{n_{k}}(\overline{Q})\le1 by monotonicity (claim 2 of Basic Properties of a Measure), so the sequence (μnk(Q‾))k∈N(\mu_{n_{k}}(\overline{Q}))_{k\in\mathbb{N}} is constant with value 11 and its limit superior is 11. Hence 1≤μˉ(Q‾)≤11\le\bar\mu(\overline{Q})\le1, and μˉ(Rd∖Q‾)=0\bar\mu(\mathbb{R}^{d}\setminus\overline{Q})=0 by claim 3 of Basic Properties of a Measure. Next, λd(Q‾∖Q)=λd(Q‾)−λd(Q)=1−1=0\lambda_{d}(\overline{Q}\setminus Q)=\lambda_{d}(\overline{Q})-\lambda_{d}(Q)=1-1=0 by claim 3 of Basic Properties of a Measure and The Half-Open Unit Cell Tiles Euclidean Space §cell, so μˉ(Q‾∖Q)=0\bar\mu(\overline{Q}\setminus Q)=0 by Absolutely Continuous Probability Measure on Euclidean Space §ac. Finite additivity (claim 1 of Basic Properties of a Measure), applied to the disjoint Borel sets Rd∖Q‾\mathbb{R}^{d}\setminus\overline{Q} and Q‾∖Q\overline{Q}\setminus Q, whose union is Rd∖Q\mathbb{R}^{d}\setminus Q, gives μˉ(Rd∖Q)=0\bar\mu(\mathbb{R}^{d}\setminus Q)=0, hence μˉ(Q)=1\bar\mu(Q)=1 by claim 3 there. Thus μˉ∈P(Td)\bar\mu\in\mathcal{P}(\mathbb{T}^{d}) by Probability Measures on the Flat Torus, the Torus Cost of a Coupling, the Torus Wasserstein Distance and Optimal Couplings §measures.

Identification of the limit. For every kk, The Torus Wasserstein Distance: Comparison with the Euclidean Distance, Wrapping, and Integrals of Periodic Functions §euclidean gives 0≤WT(μnk,μˉ)≤W2(μnk,μˉ)0\le W_{\mathbb{T}}(\mu_{n_{k}},\bar\mu)\le W_{2}(\mu_{n_{k}},\bar\mu). Let ε\varepsilon be a positive real. By Limit of a Sequence of Real Numbers there is L∈NL\in\mathbb{N} with ∣W2(μnk,μˉ)−0∣<ε|W_{2}(\mu_{n_{k}},\bar\mu)-0|<\varepsilon for every k≥Lk\ge L, and for such kk we get WT(μnk,μˉ)≤W2(μnk,μˉ)<εW_{\mathbb{T}}(\mu_{n_{k}},\bar\mu)\le W_{2}(\mu_{n_{k}},\bar\mu)<\varepsilon. By Optimal Transport on the Flat Torus: Standing Notation §measures, (P(Td),WT)(\mathcal{P}(\mathbb{T}^{d}),W_{\mathbb{T}}) is a metric space, and we have shown that (μnk)k∈N(\mu_{n_{k}})_{k\in\mathbb{N}} converges to μˉ\bar\mu in it. Since (μn)n∈N(\mu_{n})_{n\in\mathbb{N}} converges to μ\mu in the same metric space, its subsequence (μnk)k∈N(\mu_{n_{k}})_{k\in\mathbb{N}} also converges to μ\mu, by A Subsequence of a Convergent Sequence Has the Same Limit. By Uniqueness of Limits in a Metric Space, μˉ=μ\bar\mu=\mu. Consequently μ\mu has finite entropy, so μ∈PEnt(Td)\mu\in\mathcal{P}^{\mathrm{Ent}}(\mathbb{T}^{d}), and Ent(μ)=Ent(μˉ)≤C\mathrm{Ent}(\mu)=\mathrm{Ent}(\bar\mu)\le C. ■\blacksquare

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…