TheoremBase

Monotonicity and the projection bound follow from data processing under the coordinate truncation and the coordinate map. For the converse, each bounded Lipschitz test function composed with the finite-dimensional projections is transferred to RnR^n by change of variables, bounded by the Gibbs inequality, and passed to the limit by dominated convergence, after which the Lipschitz variational criterion applies; the limit statement combines the three.

Proof

Each result cited is universally quantified over the data in its own statement.

Throughout, push-forwards are the image measures of claim 1 of Image Measures, Measures with Densities, and Change of Variables, as fixed in Borel Probability Measures on a Real Hilbert Space with an Orthonormal Basis: Standing Notation §pushforward; by that claim μn\mu_{n} and γn\gamma_{n} are probability measures on (Rn,B(Rn))(\mathbb{R}^{n},\mathcal{B}(\mathbb{R}^{n})), and the image measures T#νT_{\#}\nu of Relative Entropy on a Measurable Space: the Gibbs Inequality, the Variational Criterion and Formula, the Entropy Inequality, Small Sets and Data Processing §data-processing are the same objects.

Claim 1. Let π:Rn→Rm\pi:\mathbb{R}^{n}\to\mathbb{R}^{m} be the map π(y)=(y1,…,ym)\pi(y)=(y_{1},\dots,y_{m}). For x∈Xx\in X the definition of the coordinate maps in Borel Probability Measures on a Real Hilbert Space with an Orthonormal Basis: Standing Notation §coordinates gives pm(x)=(x1,…,xm)=π(pn(x))p_{m}(x)=(x_{1},\dots,x_{m})=\pi(p_{n}(x)), so pm=π∘pnp_{m}=\pi\circ p_{n}. For y∈Rny\in\mathbb{R}^{n}, pn(pn∗(y))=yp_{n}(p_{n}^{*}(y))=y by Borel Sets of a Hilbert Space with an Orthonormal Basis: Coordinates, Determination by Finite-Dimensional Projections, and Pairs §continuity, hence pm(pn∗(y))=π(pn(pn∗(y)))=π(y)p_{m}(p_{n}^{*}(y))=\pi(p_{n}(p_{n}^{*}(y)))=\pi(y), so π=pm∘pn∗\pi=p_{m}\circ p_{n}^{*}. The maps pn∗:(Rn,dE)→(X,d)p_{n}^{*}:(\mathbb{R}^{n},d_{E})\to(X,d) and pm:(X,d)→(Rm,dE)p_{m}:(X,d)\to(\mathbb{R}^{m},d_{E}) are Borel by Borel Sets of a Hilbert Space with an Orthonormal Basis: Coordinates, Determination by Finite-Dimensional Projections, and Pairs §continuity, so π\pi is measurable with respect to B(Rn)\mathcal{B}(\mathbb{R}^{n}) and B(Rm)\mathcal{B}(\mathbb{R}^{m}) by claim 4 of Borel Measurability and Bounded Integration on a Metric Space. For B∈B(Rm)B\in\mathcal{B}(\mathbb{R}^{m}) we have pn−1(π−1(B))=(π∘pn)−1(B)=pm−1(B)p_{n}^{-1}(\pi^{-1}(B))=(\pi\circ p_{n})^{-1}(B)=p_{m}^{-1}(B), hence

(π#μn)(B)=μn(π−1(B))=μ(pn−1(π−1(B)))=μ(pm−1(B))=μm(B),(\pi_{\#}\mu_{n})(B)=\mu_{n}(\pi^{-1}(B))=\mu\bigl(p_{n}^{-1}(\pi^{-1}(B))\bigr)=\mu\bigl(p_{m}^{-1}(B)\bigr)=\mu_{m}(B),

so π#μn=μm\pi_{\#}\mu_{n}=\mu_{m}, and in the same way π#γn=γm\pi_{\#}\gamma_{n}=\gamma_{m}. Now apply Relative Entropy on a Measurable Space: the Gibbs Inequality, the Variational Criterion and Formula, the Entropy Inequality, Small Sets and Data Processing §data-processing with (S,S)=(Rn,B(Rn))(S,\mathcal{S})=(\mathbb{R}^{n},\mathcal{B}(\mathbb{R}^{n})), ν=μn\nu=\mu_{n}, γ=γn\gamma=\gamma_{n}, (S′,S′)=(Rm,B(Rm))(S',\mathcal{S}')=(\mathbb{R}^{m},\mathcal{B}(\mathbb{R}^{m})) and T=πT=\pi: since μn\mu_{n} has finite relative entropy with respect to γn\gamma_{n}, the measure μm=π#μn\mu_{m}=\pi_{\#}\mu_{n} has finite relative entropy with respect to γm=π#γn\gamma_{m}=\pi_{\#}\gamma_{n}, and H(μm ∣ γm)≤H(μn ∣ γn)H(\mu_{m}\,|\,\gamma_{m})\le H(\mu_{n}\,|\,\gamma_{n}).

Claim 2. Let n∈Nn\in\mathbb{N}. The map pnp_{n} is measurable with respect to B(X)\mathcal{B}(X) and B(Rn)\mathcal{B}(\mathbb{R}^{n}) by Borel Sets of a Hilbert Space with an Orthonormal Basis: Coordinates, Determination by Finite-Dimensional Projections, and Pairs §continuity, and (pn)#μ=μn(p_{n})_{\#}\mu=\mu_{n}, (pn)#γ=γn(p_{n})_{\#}\gamma=\gamma_{n}. Applying Relative Entropy on a Measurable Space: the Gibbs Inequality, the Variational Criterion and Formula, the Entropy Inequality, Small Sets and Data Processing §data-processing with (S,S)=(X,B(X))(S,\mathcal{S})=(X,\mathcal{B}(X)), ν=μ\nu=\mu, γ=γ\gamma=\gamma, (S′,S′)=(Rn,B(Rn))(S',\mathcal{S}')=(\mathbb{R}^{n},\mathcal{B}(\mathbb{R}^{n})) and T=pnT=p_{n} gives that μn\mu_{n} has finite relative entropy with respect to γn\gamma_{n} and H(μn ∣ γn)≤H(μ ∣ γ)H(\mu_{n}\,|\,\gamma_{n})\le H(\mu\,|\,\gamma).

Claim 3. The set XX is nonempty, as 0X∈X0_{X}\in X, and μ,γ\mu,\gamma are Borel measures on (X,d)(X,d) of total mass 11; likewise, for each nn, Rn\mathbb{R}^{n} is nonempty, its Borel σ\sigma-algebra for dEd_{E} is B(Rn)\mathcal{B}(\mathbb{R}^{n}) by Borel Probability Measures on a Real Hilbert Space with an Orthonormal Basis: Standing Notation §measures, and μn,γn\mu_{n},\gamma_{n} are Borel measures on (Rn,dE)(\mathbb{R}^{n},d_{E}) of total mass 11. So the standing data of Relative Entropy on a Metric Space: the Variational Criterion over Bounded Lipschitz Functions and Sequentially Closed Sublevel Sets under Weak Convergence §lipschitz and Relative Entropy on a Metric Space: the Variational Criterion over Bounded Lipschitz Functions and Sequentially Closed Sublevel Sets under Weak Convergence §criterion may be taken to be (X,d)(X,d) with ν=μ\nu=\mu and γ=γ\gamma=\gamma, or (Rn,dE)(\mathbb{R}^{n},d_{E}) with ν=μn\nu=\mu_{n} and γ=γn\gamma=\gamma_{n}. Let h:X→Rh:X\to\mathbb{R} be bounded Lipschitz in the sense of that lemma for (X,d)(X,d), and fix nonnegative reals MM and LL with ∣h(x)∣≤M|h(x)|\le M and ∣h(x)−h(x′)∣≤L ∣x−x′∣|h(x)-h(x')|\le L\,|x-x'| for all x,x′∈Xx,x'\in X. Fix n∈Nn\in\mathbb{N} and put gn=h∘pn∗:Rn→Rg_{n}=h\circ p_{n}^{*}:\mathbb{R}^{n}\to\mathbb{R} and fn=h∘Pn:X→Rf_{n}=h\circ P_{n}:X\to\mathbb{R}. The maps pn∗p_{n}^{*} and PnP_{n} are Lipschitz with constant 11 by Borel Sets of a Hilbert Space with an Orthonormal Basis: Coordinates, Determination by Finite-Dimensional Projections, and Pairs §continuity, so for y,y′∈Rny,y'\in\mathbb{R}^{n} and x,x′∈Xx,x'\in X

∣gn(y)∣≤M,∣gn(y)−gn(y′)∣≤L ∣pn∗(y)−pn∗(y′)∣≤L ∥y−y′∥,∣fn(x)∣≤M,∣fn(x)−fn(x′)∣≤L ∣Pnx−Pnx′∣≤L ∣x−x′∣.|g_{n}(y)|\le M,\quad |g_{n}(y)-g_{n}(y')|\le L\,|p_{n}^{*}(y)-p_{n}^{*}(y')|\le L\,\lVert y-y'\rVert,\quad |f_{n}(x)|\le M,\quad |f_{n}(x)-f_{n}(x')|\le L\,|P_{n}x-P_{n}x'|\le L\,|x-x'| .

Hence gng_{n} is bounded Lipschitz on (Rn,dE)(\mathbb{R}^{n},d_{E}) and fnf_{n} is bounded Lipschitz on (X,d)(X,d), and both are bounded measurable by Relative Entropy on a Metric Space: the Variational Criterion over Bounded Lipschitz Functions and Sequentially Closed Sublevel Sets under Weak Convergence §lipschitz; so is hh. By Relative Entropy on a Measurable Space: the Gibbs Inequality, the Variational Criterion and Formula, the Entropy Inequality, Small Sets and Data Processing §functional, gng_{n}, fnf_{n}, hh, exp⁡∘gn\exp\circ g_{n}, exp⁡∘fn\exp\circ f_{n} and exp⁡∘h\exp\circ h are integrable with respect to every probability measure on the respective space, exp⁡∘gn\exp\circ g_{n} and exp⁡∘fn\exp\circ f_{n} are bounded measurable, and ∫Rnexp⁡∘gn dγn\int_{\mathbb{R}^{n}}\exp\circ g_{n}\,d\gamma_{n}, ∫Xexp⁡∘fn dγ\int_{X}\exp\circ f_{n}\,d\gamma and b=∫Xexp⁡∘h dγb=\int_{X}\exp\circ h\,d\gamma are positive real numbers. Since Pn=pn∗∘pnP_{n}=p_{n}^{*}\circ p_{n} by Borel Probability Measures on a Real Hilbert Space with an Orthonormal Basis: Standing Notation §coordinates, we have fn=gn∘pnf_{n}=g_{n}\circ p_{n} and exp⁡∘fn=(exp⁡∘gn)∘pn\exp\circ f_{n}=(\exp\circ g_{n})\circ p_{n}, and claim 2 of Image Measures, Measures with Densities, and Change of Variables, applied to the measure spaces (X,B(X),μ)(X,\mathcal{B}(X),\mu) and (X,B(X),γ)(X,\mathcal{B}(X),\gamma) with T=pnT=p_{n}, gives

∫Rngn dμn=∫Xfn dμ,∫Rnexp⁡∘gn dγn=∫Xexp⁡∘fn dγ.\int_{\mathbb{R}^{n}}g_{n}\,d\mu_{n}=\int_{X}f_{n}\,d\mu,\qquad \int_{\mathbb{R}^{n}}\exp\circ g_{n}\,d\gamma_{n}=\int_{X}\exp\circ f_{n}\,d\gamma .

Therefore, with the numbers Λ\Lambda of Relative Entropy on a Measurable Space: the Gibbs Inequality, the Variational Criterion and Formula, the Entropy Inequality, Small Sets and Data Processing §lambda, Relative Entropy on a Measurable Space: the Gibbs Inequality, the Variational Criterion and Formula, the Entropy Inequality, Small Sets and Data Processing §gibbs on (Rn,B(Rn))(\mathbb{R}^{n},\mathcal{B}(\mathbb{R}^{n})) with ν=μn\nu=\mu_{n}, γ=γn\gamma=\gamma_{n} and the bounded measurable gng_{n}, together with the hypothesis, gives

Λfnγ(μ)=Λgnγn(μn)≤H(μn ∣ γn)≤C(n∈N).\Lambda^{\gamma}_{f_{n}}(\mu)=\Lambda^{\gamma_{n}}_{g_{n}}(\mu_{n})\le H(\mu_{n}\,|\,\gamma_{n})\le C\qquad(n\in\mathbb{N}).

Now let x∈Xx\in X. The sequence (Xn)n∈N(X_{n})_{n\in\mathbb{N}} is exhausting and PnP_{n} is the orthogonal projection onto XnX_{n} by Borel Probability Measures on a Real Hilbert Space with an Orthonormal Basis: Standing Notation §coordinates, so (Pnx)n∈N(P_{n}x)_{n\in\mathbb{N}} converges to xx in (X,d)(X,d) by Exhausting Sequences of Finite-Dimensional Subspaces in a Separable Real Hilbert Space, and Their Projections §tail (with H=XH=X and Hn=XnH_{n}=X_{n}). As ∣fn(x)−h(x)∣≤L ∣Pnx−x∣|f_{n}(x)-h(x)|\le L\,|P_{n}x-x|, the sequence (fn(x))n(f_{n}(x))_{n} converges to h(x)h(x), and then (exp⁡(fn(x)))n(\exp(f_{n}(x)))_{n} converges to exp⁡(h(x))\exp(h(x)) by claim 3(f) of Real Powers Through the Exponential, and Elementary Asymptotic Tools: Monotonicity, Null Sequences of Negative Powers, Exponential Domination, Integer Rounding, and Square-Root and Exponential Inequalities. Moreover ∣fn(x)∣≤M|f_{n}(x)|\le M and 0<exp⁡(fn(x))≤exp⁡(M)0<\exp(f_{n}(x))\le\exp(M) by claims 2 and 4 of Basic Properties of the Exponential Function. The constant functions MM and exp⁡(M)\exp(M) are integrable with respect to μ\mu and γ\gamma by claim 6(a) of Borel Measurability and Bounded Integration on a Metric Space. Hence Dominated Convergence Theorem, applied on (X,B(X),μ)(X,\mathcal{B}(X),\mu) to (fn)n(f_{n})_{n} and on (X,B(X),γ)(X,\mathcal{B}(X),\gamma) to (exp⁡∘fn)n(\exp\circ f_{n})_{n}, gives

an=∫Xfn dμ→∫Xh dμ,bn=∫Xexp⁡∘fn dγ→b.a_{n}=\int_{X}f_{n}\,d\mu\to\int_{X}h\,d\mu,\qquad b_{n}=\int_{X}\exp\circ f_{n}\,d\gamma\to b .

Next, log⁡bn→log⁡b\log b_{n}\to\log b. Indeed, for positive reals s,ts,t we have log⁡s−log⁡t=log⁡(s/t)\log s-\log t=\log(s/t) because log⁡(st)=log⁡s+log⁡t\log(st)=\log s+\log t by The Natural Logarithm, and The Function slog⁡ss\log s: Continuity, Young's Inequality and Lower Bounds, with the Elementary Bounds for the Exponential and the Logarithm §log gives (s−t)/s=1−t/s≤log⁡(s/t)≤s/t−1=(s−t)/t(s-t)/s=1-t/s\le\log(s/t)\le s/t-1=(s-t)/t, so ∣log⁡s−log⁡t∣≤∣s−t∣/min⁡{s,t}|\log s-\log t|\le|s-t|/\min\{s,t\}. Since b>0b>0 and bn→bb_{n}\to b, there is N∈NN\in\mathbb{N} with bn≥b/2b_{n}\ge b/2 for n≥Nn\ge N, and then ∣log⁡bn−log⁡b∣≤2∣bn−b∣/b→0|\log b_{n}-\log b|\le 2|b_{n}-b|/b\to0. Consequently Λfnγ(μ)=an−log⁡bn\Lambda^{\gamma}_{f_{n}}(\mu)=a_{n}-\log b_{n} converges to ∫Xh dμ−log⁡b=Λhγ(μ)\int_{X}h\,d\mu-\log b=\Lambda^{\gamma}_{h}(\mu), and since every term is at most CC, Λhγ(μ)≤C\Lambda^{\gamma}_{h}(\mu)\le C. As hh was an arbitrary bounded Lipschitz function on (X,d)(X,d), Relative Entropy on a Metric Space: the Variational Criterion over Bounded Lipschitz Functions and Sequentially Closed Sublevel Sets under Weak Convergence §criterion on (X,d)(X,d) with ν=μ\nu=\mu shows that μ\mu has finite relative entropy with respect to γ\gamma and H(μ ∣ γ)≤CH(\mu\,|\,\gamma)\le C.

Claim 4. Let μ\mu have finite relative entropy with respect to γ\gamma and write Hn=H(μn ∣ γn)H_{n}=H(\mu_{n}\,|\,\gamma_{n}), defined for every nn by claim 2, which also gives Hn≤H(μ ∣ γ)H_{n}\le H(\mu\,|\,\gamma). Claim 1 with m=nm=n and n+1n+1 in place of nn gives Hn≤Hn+1H_{n}\le H_{n+1}, so (Hn)n(H_{n})_{n} is nondecreasing. The set {Hn:n∈N}\{H_{n}:n\in\mathbb{N}\} is nonempty and bounded above by H(μ ∣ γ)H(\mu\,|\,\gamma), so it has a least upper bound Θ≤H(μ ∣ γ)\Theta\le H(\mu\,|\,\gamma). Given a real ε>0\varepsilon>0 there is NN with Θ−ε<HN\Theta-\varepsilon<H_{N}, and then Θ−ε<HN≤Hn≤Θ\Theta-\varepsilon<H_{N}\le H_{n}\le\Theta for all n≥Nn\ge N; so Hn→ΘH_{n}\to\Theta. Every μn\mu_{n} has finite relative entropy with respect to γn\gamma_{n} and Hn≤ΘH_{n}\le\Theta, so claim 3 with C=ΘC=\Theta gives H(μ ∣ γ)≤ΘH(\mu\,|\,\gamma)\le\Theta. Hence Θ=H(μ ∣ γ)\Theta=H(\mu\,|\,\gamma), and (Hn)n(H_{n})_{n} is nondecreasing and converges to H(μ ∣ γ)H(\mu\,|\,\gamma).

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…