TheoremBase

The weight exp(-U) is Borel with values between exp(-u_+) and exp(-u_-), so the perturbed measure is the probability measure with density exp(-U)/Z. The entropy is bounded by the integral of the nonnegative integrand phi(r) - r log t - r + t, with equality up to an arbitrarily small slack for a suitable t; comparing densities in both directions transfers the inequality with the factor exp(u+exp(u_+ - u−)u_-).

Proof

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

Throughout, μ\mu, CC, UU, u−u_{-} and u+u_{+} are as in the statement, ZZ and ν\nu are as introduced in claim 1, and w:X→Rw:X\to\mathbb{R} denotes the function w(x)=exp⁡(−U(x))w(x)=\exp(-U(x)). A Borel function X→RX\to\mathbb{R} that is bounded is integrable with respect to every Borel probability measure on XX by Relative Entropy on a Measurable Space: the Gibbs Inequality, the Variational Criterion and Formula, the Entropy Inequality, Small Sets and Data Processing §functional, applied on the measurable space (X,B(X))(X,\mathcal{B}(X)); this is used without further mention for the bounded Borel functions below. For a real constant rr and a Borel probability measure ϑ\vartheta on XX, ∫Xr dϑ=r ϑ(X)=r\int_{X}r\,d\vartheta=r\,\vartheta(X)=r by The Integral of an Indicator Function is the Measure of the Set (applied with A=XA=X) and Linearity and Monotonicity of the Lebesgue Integral §integrable.

Step 1 (Claim 1). The function ww is Borel. Indeed, by the criterion of Measure Spaces and the Lebesgue Integral: Standing Notation §measurable it suffices that {x∈X:w(x)>r}\{x\in X:w(x)>r\} be Borel for every real rr. By claim 2 of Basic Properties of the Exponential Function, w(x)>0w(x)>0 for every xx, so this set is XX when r≤0r\le0. When r>0r>0, write r=exp⁡(log⁡r)r=\exp(\log r) with log⁡\log the natural logarithm; since exp⁡\exp is strictly increasing by claim 4 of Basic Properties of the Exponential Function, exp⁡(−U(x))>exp⁡(log⁡r)\exp(-U(x))>\exp(\log r) holds exactly when −U(x)>log⁡r-U(x)>\log r, so the set is {x∈X:−U(x)>log⁡r}\{x\in X:-U(x)>\log r\}, which is Borel because −U-U is Borel by claim 2 of Arithmetic, Absolute Values, and Pointwise Limits of Measurable Real-Valued Functions. Moreover −u+≤−U(x)≤−u−-u_{+}\le-U(x)\le-u_{-} for every xx, so, exp⁡\exp being increasing,

0<exp⁡(−u+)≤w(x)≤exp⁡(−u−)(x∈X).0<\exp(-u_{+})\le w(x)\le\exp(-u_{-})\qquad(x\in X).

In particular ww is bounded and Borel, hence integrable with respect to μ\mu, and Z=∫Xw dμZ=\int_{X}w\,d\mu is a real number. By the monotonicity of Linearity and Monotonicity of the Lebesgue Integral §integrable, comparing ww with the constants exp⁡(−u+)\exp(-u_{+}) and exp⁡(−u−)\exp(-u_{-}) and using μ(X)=1\mu(X)=1, we obtain exp⁡(−u+)≤Z≤exp⁡(−u−)\exp(-u_{+})\le Z\le\exp(-u_{-}); in particular Z>0Z>0.

Let h=Z−1wh=Z^{-1}w, a Borel function X→[0,∞)X\to[0,\infty) by claim 2 of Arithmetic, Absolute Values, and Pointwise Limits of Measurable Real-Valued Functions. By claim 3 of Image Measures, Measures with Densities, and Change of Variables, the measure νh\nu_{h} with density hh with respect to μ\mu, νh(A)=∫X1Ah dμ\nu_{h}(A)=\int_{X}\mathbf{1}_{A}h\,d\mu for A∈B(X)A\in\mathcal{B}(X), is a measure on B(X)\mathcal{B}(X). For A∈B(X)A\in\mathcal{B}(X) the function 1Aw\mathbf{1}_{A}w is Borel (claim 3 of Arithmetic, Absolute Values, and Pointwise Limits of Measurable Real-Valued Functions), bounded and nonnegative, as is 1Ah\mathbf{1}_{A}h, so the [0,∞][0,\infty]-valued integral defining νh(A)\nu_{h}(A) is real and equals the integral of 1Ah\mathbf{1}_{A}h as an integrable function (claim 6(c) of Borel Measurability and Bounded Integration on a Metric Space, with μ(X)=1\mu(X)=1); hence, by Linearity and Monotonicity of the Lebesgue Integral §integrable,

νh(A)=∫X1A Z−1w dμ=Z−1∫X1Aexp⁡(−U) dμ=ν(A).\nu_{h}(A)=\int_{X}\mathbf{1}_{A}\,Z^{-1}w\,d\mu=Z^{-1}\int_{X}\mathbf{1}_{A}\exp(-U)\,d\mu=\nu(A).

Hence ν=νh\nu=\nu_{h} is a measure on B(X)\mathcal{B}(X), and ν(X)=Z−1∫Xw dμ=Z−1Z=1\nu(X)=Z^{-1}\int_{X}w\,d\mu=Z^{-1}Z=1, so ν∈P(X)\nu\in\mathcal{P}(X). Now let f:X→Rf:X\to\mathbb{R} be bounded and Borel. Then fhfh is Borel by claim 3 of Arithmetic, Absolute Values, and Pointwise Limits of Measurable Real-Valued Functions and bounded, hence integrable with respect to μ\mu, and claim 3 of Image Measures, Measures with Densities, and Change of Variables shows that ff is integrable with respect to νh=ν\nu_{h}=\nu with ∫Xf dν=∫Xfh dμ=Z−1∫Xfexp⁡(−U) dμ\int_{X}f\,d\nu=\int_{X}fh\,d\mu=Z^{-1}\int_{X}f\exp(-U)\,d\mu, the last step by Linearity and Monotonicity of the Lebesgue Integral §integrable. This completes the proof of claim 1.

Step 2 (A variational bound for the entropy). For a positive real tt let χt:[0,∞)→R\chi_{t}:[0,\infty)\to\mathbb{R} be χt(r)=ϕ(r)−rlog⁡t−r+t\chi_{t}(r)=\phi(r)-r\log t-r+t. We show χt(r)≥0\chi_{t}(r)\ge0 for r≥0r\ge0. For r>0r>0, the identity log⁡r=log⁡(r/t)+log⁡t\log r=\log(r/t)+\log t of The Natural Logarithm gives t ϕ(r/t)=rlog⁡(r/t)=ϕ(r)−rlog⁡tt\,\phi(r/t)=r\log(r/t)=\phi(r)-r\log t; for r=0r=0 both sides are 00, as ϕ(0)=0\phi(0)=0. Hence χt(r)=t(ϕ(r/t)−(r/t)+1)\chi_{t}(r)=t\bigl(\phi(r/t)-(r/t)+1\bigr), which is nonnegative by the lower bound s−1≤ϕ(s)s-1\le\phi(s) of 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 with s=r/ts=r/t, and t>0t>0. Moreover, if r>0r>0 then χr(r)=rlog⁡r−rlog⁡r−r+r=0\chi_{r}(r)=r\log r-r\log r-r+r=0, while χt(0)=t\chi_{t}(0)=t.

Now let ϑ\vartheta be a Borel probability measure on XX, let G:X→RG:X\to\mathbb{R} be Borel with values in an interval [0,b][0,b], and put m=∫XG dϑm=\int_{X}G\,d\vartheta, a real number with m≥0m\ge0. The function ϕ∘G\phi\circ G 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 bounded since ϕ\phi is continuous on [0,b][0,b] by that clause, hence bounded there by Extreme Value Theorem on a Closed Real Interval; so χt∘G=ϕ∘G−(log⁡t+1)G+t\chi_{t}\circ G=\phi\circ G-(\log t+1)G+t is bounded and Borel. By Linearity and Monotonicity of the Lebesgue Integral §integrable and The Entropy of a Nonnegative Function with Respect to a Probability Measure §entropy,

∫Xχt∘G dϑ=∫Xϕ∘G dϑ−mlog⁡t−m+t=Ent⁡ϑ(G)+χt(m).\int_{X}\chi_{t}\circ G\,d\vartheta=\int_{X}\phi\circ G\,d\vartheta-m\log t-m+t=\operatorname{Ent}_{\vartheta}(G)+\chi_{t}(m).

Since χt(m)≥0\chi_{t}(m)\ge0, this gives Ent⁡ϑ(G)≤∫Xχt∘G dϑ\operatorname{Ent}_{\vartheta}(G)\le\int_{X}\chi_{t}\circ G\,d\vartheta for every t>0t>0. Also, for every positive real τ\tau there is t>0t>0 with χt(m)≤τ\chi_{t}(m)\le\tau: take t=mt=m if m>0m>0, so that χt(m)=0\chi_{t}(m)=0, and t=τt=\tau if m=0m=0, so that χt(m)=τ\chi_{t}(m)=\tau.

Step 3 (Comparison of the gradient terms). Let F∈FCb1(X)F\in\mathcal{F}C^{1}_{b}(X) and let g=∣∇aF∣a2g=|\nabla_{a}F|_{a}^{2}, a bounded nonnegative Borel function by The Noise Gradient of a Cylindrical Function and the Noise Tangent Space at a Probability Measure on a Hilbert Space §gradient. By Step 1, w(x)≥exp⁡(−u+)>0w(x)\ge\exp(-u_{+})>0, so 1≤exp⁡(u+) w(x)1\le\exp(u_{+})\,w(x), using exp⁡(u+)exp⁡(−u+)=exp⁡(0)=1\exp(u_{+})\exp(-u_{+})=\exp(0)=1 from claim 1 of Basic Properties of the Exponential Function; hence g≤exp⁡(u+) g wg\le\exp(u_{+})\,g\,w pointwise, gg being nonnegative. By the monotonicity of Linearity and Monotonicity of the Lebesgue Integral §integrable and claim 1 (Step 1) applied with f=gf=g,

∫Xg dμ≤exp⁡(u+)∫Xg w dμ=exp⁡(u+) Z∫Xg dν.\int_{X}g\,d\mu\le\exp(u_{+})\int_{X}g\,w\,d\mu=\exp(u_{+})\,Z\int_{X}g\,d\nu .

Step 4 (Claim 2). Let F∈FCb1(X)F\in\mathcal{F}C^{1}_{b}(X), let G=F2G=F^{2}, which is Borel with values in an interval [0,b][0,b] as recorded in the statement, and put m=∫XG dμm=\int_{X}G\,d\mu. Let t>0t>0. By Step 2 with ϑ=ν\vartheta=\nu, then claim 1 applied with the bounded Borel function f=χt∘Gf=\chi_{t}\circ G, then 0≤χt∘G0\le\chi_{t}\circ G (Step 2) and w≤exp⁡(−u−)w\le\exp(-u_{-}) (Step 1) with the monotonicity of Linearity and Monotonicity of the Lebesgue Integral §integrable, and finally Step 2 with ϑ=μ\vartheta=\mu,

Ent⁡ν(G)≤∫Xχt∘G dν=Z−1∫X(χt∘G) w dμ≤Z−1exp⁡(−u−)∫Xχt∘G dμ=Z−1exp⁡(−u−)(Ent⁡μ(G)+χt(m)).\operatorname{Ent}_{\nu}(G)\le\int_{X}\chi_{t}\circ G\,d\nu=Z^{-1}\int_{X}(\chi_{t}\circ G)\,w\,d\mu\le Z^{-1}\exp(-u_{-})\int_{X}\chi_{t}\circ G\,d\mu=Z^{-1}\exp(-u_{-})\bigl(\operatorname{Ent}_{\mu}(G)+\chi_{t}(m)\bigr).

Given a positive real ε\varepsilon, put τ=εZexp⁡(u−)\tau=\varepsilon Z\exp(u_{-}), a positive real, and choose tt by Step 2 with χt(m)≤τ\chi_{t}(m)\le\tau. Since exp⁡(−u−)exp⁡(u−)=exp⁡(0)=1\exp(-u_{-})\exp(u_{-})=\exp(0)=1 by claim 1 of Basic Properties of the Exponential Function, Z−1exp⁡(−u−) τ=εZ^{-1}\exp(-u_{-})\,\tau=\varepsilon, so Ent⁡ν(G)≤Z−1exp⁡(−u−)Ent⁡μ(G)+ε\operatorname{Ent}_{\nu}(G)\le Z^{-1}\exp(-u_{-})\operatorname{Ent}_{\mu}(G)+\varepsilon. As ε>0\varepsilon>0 is arbitrary, Comparison of Real Numbers with Arbitrary Positive Slack §slack-above gives Ent⁡ν(G)≤Z−1exp⁡(−u−)Ent⁡μ(G)\operatorname{Ent}_{\nu}(G)\le Z^{-1}\exp(-u_{-})\operatorname{Ent}_{\mu}(G). By the hypothesis on μ\mu, then Step 3 together with C≥0C\ge0,

Ent⁡ν(F2)≤Z−1exp⁡(−u−)⋅2C∫X∣∇aF∣a2 dμ≤Z−1exp⁡(−u−)⋅2Cexp⁡(u+) Z∫X∣∇aF∣a2 dν.\operatorname{Ent}_{\nu}(F^{2})\le Z^{-1}\exp(-u_{-})\cdot2C\int_{X}|\nabla_{a}F|_{a}^{2}\,d\mu\le Z^{-1}\exp(-u_{-})\cdot2C\exp(u_{+})\,Z\int_{X}|\nabla_{a}F|_{a}^{2}\,d\nu .

Finally Z−1Z=1Z^{-1}Z=1 and exp⁡(−u−)exp⁡(u+)=exp⁡(u+−u−)\exp(-u_{-})\exp(u_{+})=\exp(u_{+}-u_{-}) by claim 1 of Basic Properties of the Exponential Function, which gives claim 2.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…