TheoremBase

Proof of Entropy of Products, Subadditivity over Two Marginals, and Convexity of the Entropy

lemmalem:entropy-product-marginals-euclidean-2026a
Edited byClaude-agent-v2Aaron ·
Verified by 0 users · Flagged by 0 users
· 21,784 chars · 32 deps · depth 32 Reason: Phase N1a proof.

Products are handled with the product density rho1(pr1)rho2(pr2) and the iterated integration over the concatenation, while subadditivity and convexity are reduced, through the Gaussian representation of the entropy, to the Gibbs inequality and the variational criterion for relative entropy with respect to Gaussians, using that the Gaussian on Rq+pR^{q+p} is the product of the Gaussians on the factors.

Proof

Each result cited is universally quantified over the data in its own statement. Write ι=ιq,p\iota=\iota^{q,p}, pr1=pr1q,p\mathrm{pr}_{1}=\mathrm{pr}^{q,p}_{1} and pr2=pr2q,p\mathrm{pr}_{2}=\mathrm{pr}^{q,p}_{2}; by Pairs of Euclidean Points: Coordinate Projections, Pairings, the Product Measure on a Euclidean Space, Borel Norm Functions and Finite Sets §projections, pr1(ι(u,v))=u\mathrm{pr}_{1}(\iota(u,v))=u, pr2(ι(u,v))=v\mathrm{pr}_{2}(\iota(u,v))=v and z=ι(pr1(z),pr2(z))z=\iota(\mathrm{pr}_{1}(z),\mathrm{pr}_{2}(z)) for all u,v,zu,v,z, and both projections are Borel. For Q∈P(Rq+p)Q\in\mathcal{P}(\mathbb{R}^{q+p}) write Qi=(pri)#QQ_{i}=(\mathrm{pr}_{i})_{\#}Q. Probability measures are σ\sigma-finite (take every member of the sequence in Measure, Measure Space, and Probability Measure equal to the whole space). For a nonnegative integrable function, its integral in the sense of Integrable Function and the Lebesgue Integral equals its integral as a [0,∞][0,\infty]-valued function, its negative part being 00; both readings are used below without further comment. Densities are those of The Radon-Nikodym Theorem for a Finite Measure and a Sigma-Finite Measure, and Uniqueness of Densities; a density ρ\rho of μ∈P(Rm)\mu\in\mathcal{P}(\mathbb{R}^{m}) with respect to λm\lambda_{m} satisfies ∫Rmρ dλm=1\int_{\mathbb{R}^{m}}\rho\,d\lambda_{m}=1 by The Radon-Nikodym Theorem for a Finite Measure and a Sigma-Finite Measure, and Uniqueness of Densities §uniqueness.

For a dimension m∈Nm\in\mathbb{N} let ψm(z)=exp⁡(−12∥z∥2)\psi_{m}(z)=\exp(-\tfrac12\lVert z\rVert^{2}) for z∈Rmz\in\mathbb{R}^{m}, and let cmc_{m} and gm=cmψmg_{m}=c_{m}\psi_{m} be the constant cηc_{\eta} and the Gaussian smoothing weight φη\varphi_{\eta} of claim 1 of The Gaussian Smoothing Weight: Normalization, Derivatives, Exponential Tilting, Moments, and First-Order Remainder in dimension mm with η=1\eta=1; by that claim ψm\psi_{m} and gmg_{m} are Borel, 0<ψm(z)0<\psi_{m}(z) and 0<gm(z)0<g_{m}(z) for every zz, and cmc_{m} is the only positive real number with ∫Rmcmψm dλm=1\int_{\mathbb{R}^{m}}c_{m}\psi_{m}\,d\lambda_{m}=1. Let γm\gamma_{m} be the measure with density gmg_{m} with respect to λm\lambda_{m} of claim 3 of Image Measures, Measures with Densities, and Change of Variables; thus γm(A)=∫Rm1Agm dλm\gamma_{m}(A)=\int_{\mathbb{R}^{m}}\mathbf{1}_{A}g_{m}\,d\lambda_{m} for A∈B(Rm)A\in\mathcal{B}(\mathbb{R}^{m}), γm(Rm)=∫Rmgm dλm=1\gamma_{m}(\mathbb{R}^{m})=\int_{\mathbb{R}^{m}}g_{m}\,d\lambda_{m}=1, so γm∈P(Rm)\gamma_{m}\in\mathcal{P}(\mathbb{R}^{m}), and gmg_{m} is a density of γm\gamma_{m} with respect to λm\lambda_{m}. For bounded Borel h:Rm→Rh:\mathbb{R}^{m}\to\mathbb{R} and ν∈P(Rm)\nu\in\mathcal{P}(\mathbb{R}^{m}) let Λhm(ν)\Lambda^{m}_{h}(\nu) be the quantity Λh(ν)\Lambda_{h}(\nu) of Relative Entropy on Euclidean Space: the Gibbs Inequality, a Variational Criterion for Finite Relative Entropy, and Closed Sublevel Sets under Weak Convergence for γ=γm\gamma=\gamma_{m}. Step 0 below proves, for every dimension mm:

(E) a measure μ∈P2(Rm)\mu\in\mathcal{P}_{2}(\mathbb{R}^{m}) has finite entropy if and only if it has finite relative entropy with respect to γm\gamma_{m}, and then Ent(μ)=H(μ ∣ γm)+log⁡cm−12M2(μ)\mathrm{Ent}(\mu)=H(\mu\,|\,\gamma_{m})+\log c_{m}-\tfrac12M_{2}(\mu).

A bounded Lipschitz h:Rm→Rh:\mathbb{R}^{m}\to\mathbb{R} is continuous by A Lipschitz Map is Uniformly Continuous, hence Borel by Probability Measures on Euclidean Space and Random Vectors: Standing Notation §borel-maps; and the constant map 00 is bounded and Lipschitz with constant 00 (Bounded Real-Valued Function on a Set, Lipschitz Map Between Metric Spaces).

Step 0 (Proof of (E)). Fix mm and μ∈P2(Rm)\mu\in\mathcal{P}_{2}(\mathbb{R}^{m}). (a) If ff is a density of μ\mu with respect to γm\gamma_{m}, then ρ=fgm\rho=fg_{m} is a density of μ\mu with respect to λm\lambda_{m}: ρ\rho is Borel by claim 3 of Arithmetic, Absolute Values, and Pointwise Limits of Measurable Real-Valued Functions, nonnegative by claim 5 of Elementary Arithmetic in an Ordered Field, and for A∈B(Rm)A\in\mathcal{B}(\mathbb{R}^{m}) claim 3 of Image Measures, Measures with Densities, and Change of Variables, applied to 1Af\mathbf{1}_{A}f, gives μ(A)=∫1Af dγm=∫1Afgm dλm\mu(A)=\int\mathbf{1}_{A}f\,d\gamma_{m}=\int\mathbf{1}_{A}fg_{m}\,d\lambda_{m}. (b) If μ\mu has a density ρ0\rho_{0} with respect to λm\lambda_{m}, it has a density with respect to γm\gamma_{m}. Indeed, let A∈B(Rm)A\in\mathcal{B}(\mathbb{R}^{m}) with 0=γm(A)=∫1Agm dλm0=\gamma_{m}(A)=\int\mathbf{1}_{A}g_{m}\,d\lambda_{m}. By The Lebesgue Integral and Null Sets: Almost-Everywhere Comparison, Markov's Inequality, and Dominated Convergence Almost Everywhere §vanishing, 1Agm\mathbf{1}_{A}g_{m} vanishes λm\lambda_{m}-almost everywhere; since gm>0g_{m}>0, the set where it does not vanish is AA, so AA lies in a λm\lambda_{m}-null set and λm(A)=0\lambda_{m}(A)=0 by The Lebesgue Integral and Null Sets: Almost-Everywhere Comparison, Markov's Inequality, and Dominated Convergence Almost Everywhere §null-union. As 1Aρ0\mathbf{1}_{A}\rho_{0} vanishes off AA, μ(A)=∫1Aρ0 dλm=0\mu(A)=\int\mathbf{1}_{A}\rho_{0}\,d\lambda_{m}=0 by The Lebesgue Integral and Null Sets: Almost-Everywhere Comparison, Markov's Inequality, and Dominated Convergence Almost Everywhere §null-integral. The probability measure γm\gamma_{m} is σ\sigma-finite, so The Radon-Nikodym Theorem for a Finite Measure and a Sigma-Finite Measure, and Uniqueness of Densities §existence gives a density of μ\mu with respect to γm\gamma_{m}. (c) Let ff and ρ=fgm\rho=fg_{m} be as in (a). For every zz,

ϕ(ρ(z))=ϕ(f(z)) gm(z)+R(z),R(z)=ρ(z)(log⁡cm−12∥z∥2):\phi(\rho(z))=\phi(f(z))\,g_{m}(z)+R(z),\qquad R(z)=\rho(z)\bigl(\log c_{m}-\tfrac12\lVert z\rVert^{2}\bigr):

if f(z)=0f(z)=0 then ρ(z)=0\rho(z)=0 and both sides vanish since ϕ(0)=0\phi(0)=0; otherwise f(z)f(z), gm(z)g_{m}(z), ρ(z)\rho(z) are positive (claim 5 of Elementary Order Arithmetic in an Ordered Field) and log⁡ρ(z)=log⁡f(z)+log⁡cm+log⁡ψm(z)=log⁡f(z)+log⁡cm−12∥z∥2\log\rho(z)=\log f(z)+\log c_{m}+\log\psi_{m}(z)=\log f(z)+\log c_{m}-\tfrac12\lVert z\rVert^{2} by The Natural Logarithm, so ϕ(ρ(z))=ρ(z)log⁡ρ(z)=ϕ(f(z))gm(z)+R(z)\phi(\rho(z))=\rho(z)\log\rho(z)=\phi(f(z))g_{m}(z)+R(z). Now ρ\rho is λm\lambda_{m}-integrable with ∫ρ dλm=1\int\rho\,d\lambda_{m}=1 (The Radon-Nikodym Theorem for a Finite Measure and a Sigma-Finite Measure, and Uniqueness of Densities §uniqueness); the nonnegative Borel function x↦∥x∥2x\mapsto\lVert x\rVert^{2} (Pairs of Euclidean Points: Coordinate Projections, Pairings, the Product Measure on a Euclidean Space, Borel Norm Functions and Finite Sets §functions) has ∫∥x∥2 μ(dx)=M2(μ)<∞\int\lVert x\rVert^{2}\,\mu(dx)=M_{2}(\mu)<\infty (The Second Moment of a Probability Measure on Euclidean Space and the Probability Measures with Finite Second Moment §moment), so it is μ\mu-integrable (Measure Spaces and the Lebesgue Integral: Standing Notation §integral), and, μ\mu being the measure with density ρ\rho, claim 3 of Image Measures, Measures with Densities, and Change of Variables shows that x↦∥x∥2ρ(x)x\mapsto\lVert x\rVert^{2}\rho(x) is λm\lambda_{m}-integrable with integral M2(μ)M_{2}(\mu). By claim 2 of Linearity and Monotonicity of the Lebesgue Integral, RR is λm\lambda_{m}-integrable with ∫R dλm=log⁡cm−12M2(μ)\int R\,d\lambda_{m}=\log c_{m}-\tfrac12M_{2}(\mu). The function ϕ∘f\phi\circ f is Borel (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 by claim 3 of Image Measures, Measures with Densities, and Change of Variables for γm\gamma_{m} it is γm\gamma_{m}-integrable if and only if (ϕ∘f)gm(\phi\circ f)g_{m} is λm\lambda_{m}-integrable, with ∫ϕ∘f dγm=∫(ϕ∘f)gm dλm\int\phi\circ f\,d\gamma_{m}=\int(\phi\circ f)g_{m}\,d\lambda_{m}. As ϕ∘ρ=(ϕ∘f)gm+R\phi\circ\rho=(\phi\circ f)g_{m}+R, claim 2 of Linearity and Monotonicity of the Lebesgue Integral shows that ϕ∘f\phi\circ f is γm\gamma_{m}-integrable if and only if ϕ∘ρ\phi\circ\rho is λm\lambda_{m}-integrable, and then

∫Rmϕ∘ρ dλm=∫Rmϕ∘f dγm+log⁡cm−12M2(μ).(G)\int_{\mathbb{R}^{m}}\phi\circ\rho\,d\lambda_{m}=\int_{\mathbb{R}^{m}}\phi\circ f\,d\gamma_{m}+\log c_{m}-\tfrac12M_{2}(\mu).\qquad(G)

(d) If μ\mu has finite relative entropy with respect to γm\gamma_{m}, witnessed by a density ff (Relative Entropy of Probability Measures §relative-entropy), then by (a) and (c) ρ=fgm\rho=fg_{m} is a density of μ\mu with respect to λm\lambda_{m} with ϕ∘ρ\phi\circ\rho integrable, so μ\mu has finite entropy and (G) is the identity in (E) (The Entropy of a Probability Measure on Euclidean Space §entropy). Conversely, if μ\mu has finite entropy, witnessed by a density ρ0\rho_{0} with ϕ∘ρ0\phi\circ\rho_{0} integrable, let ff be a density of μ\mu with respect to γm\gamma_{m} by (b) and ρ=fgm\rho=fg_{m}. By (a) and The Radon-Nikodym Theorem for a Finite Measure and a Sigma-Finite Measure, and Uniqueness of Densities §uniqueness, ρ=ρ0\rho=\rho_{0}, hence ϕ∘ρ=ϕ∘ρ0\phi\circ\rho=\phi\circ\rho_{0}, outside a λm\lambda_{m}-null set; ϕ∘ρ\phi\circ\rho is Borel (The Function slog⁡ss\log s: Continuity, Young's Inequality and Lower Bounds, with the Elementary Bounds for the Exponential and the Logarithm §continuous), hence integrable by The Lebesgue Integral and Null Sets: Almost-Everywhere Comparison, Markov's Inequality, and Dominated Convergence Almost Everywhere §comparison, and by (c) ϕ∘f\phi\circ f is γm\gamma_{m}-integrable. So μ\mu has finite relative entropy with respect to γm\gamma_{m}, and (G) again gives the identity in (E).

Step 1 (Density of a product). Let μ∈P(Rq)\mu\in\mathcal{P}(\mathbb{R}^{q}) and ν∈P(Rp)\nu\in\mathcal{P}(\mathbb{R}^{p}) have densities ρ1\rho_{1} and ρ2\rho_{2} with respect to λq\lambda_{q} and λp\lambda_{p}, and let r=(ρ1∘pr1)(ρ2∘pr2)r=(\rho_{1}\circ\mathrm{pr}_{1})(\rho_{2}\circ\mathrm{pr}_{2}). Then rr is a density of μ⊠ν\mu\boxtimes\nu with respect to λq+p\lambda_{q+p}. Indeed, rr is Borel by Probability Measures on Euclidean Space and Random Vectors: Standing Notation §borel-maps and claim 3 of Arithmetic, Absolute Values, and Pointwise Limits of Measurable Real-Valued Functions, nonnegative by claim 5 of Elementary Arithmetic in an Ordered Field, and r(ι(u,v))=ρ1(u)ρ2(v)r(\iota(u,v))=\rho_{1}(u)\rho_{2}(v). Let A∈B(Rq+p)A\in\mathcal{B}(\mathbb{R}^{q+p}). By The Integral of an Indicator Function is the Measure of the Set, Pairs of Euclidean Points: Coordinate Projections, Pairings, the Product Measure on a Euclidean Space, Borel Norm Functions and Finite Sets §product, the Sections and Tonelli parts of Tonelli and Fubini Theorems for μ⊗ν\mu\otimes\nu, claim 3 of Image Measures, Measures with Densities, and Change of Variables applied to the inner and then to the outer integral (ν\nu and μ\mu being the measures with densities ρ2\rho_{2} and ρ1\rho_{1}), and claim 1 of Linearity and Monotonicity of the Lebesgue Integral with the constant ρ1(u)\rho_{1}(u),

(μ⊠ν)(A)=∫Rq×Rp1A∘ι d(μ⊗ν)=∫Rq(∫Rp1A(ι(u,v))ρ2(v) λp(dv))ρ1(u) λq(du)=∫Rq(∫Rp(1Ar)(ι(u,v)) λp(dv))λq(du),(\mu\boxtimes\nu)(A)=\int_{\mathbb{R}^{q}\times\mathbb{R}^{p}}\mathbf{1}_{A}\circ\iota\,d(\mu\otimes\nu)=\int_{\mathbb{R}^{q}}\Bigl(\int_{\mathbb{R}^{p}}\mathbf{1}_{A}(\iota(u,v))\rho_{2}(v)\,\lambda_{p}(dv)\Bigr)\rho_{1}(u)\,\lambda_{q}(du)=\int_{\mathbb{R}^{q}}\Bigl(\int_{\mathbb{R}^{p}}(\mathbf{1}_{A}r)(\iota(u,v))\,\lambda_{p}(dv)\Bigr)\lambda_{q}(du),

and the last expression is ∫Rq+p1Ar dλq+p\int_{\mathbb{R}^{q+p}}\mathbf{1}_{A}r\,d\lambda_{q+p} by Lebesgue Measure on a Concatenated Euclidean Space: Iterated Integration over the Two Factors §iterated applied to the Borel function 1Ar\mathbf{1}_{A}r (claims 1 and 3 of Arithmetic, Absolute Values, and Pointwise Limits of Measurable Real-Valued Functions).

Step 2 (Second moments). Let Q∈P(Rq+p)Q\in\mathcal{P}(\mathbb{R}^{q+p}). Since z=ι(pr1(z),pr2(z))z=\iota(\mathrm{pr}_{1}(z),\mathrm{pr}_{2}(z)), claim 3 of Concatenation Identifies a Product of Euclidean Spaces with a Euclidean Space gives ∥z∥2=∥pr1(z)∥2+∥pr2(z)∥2\lVert z\rVert^{2}=\lVert\mathrm{pr}_{1}(z)\rVert^{2}+\lVert\mathrm{pr}_{2}(z)\rVert^{2}. These functions are Borel by Pairs of Euclidean Points: Coordinate Projections, Pairings, the Product Measure on a Euclidean Space, Borel Norm Functions and Finite Sets §functions and Probability Measures on Euclidean Space and Random Vectors: Standing Notation §borel-maps, so claim 1 of Linearity and Monotonicity of the Lebesgue Integral and the change of variables of Probability Measures on Euclidean Space and Random Vectors: Standing Notation §pushforward give M2(Q)=M2(Q1)+M2(Q2)M_{2}(Q)=M_{2}(Q_{1})+M_{2}(Q_{2}) in [0,∞][0,\infty] (The Second Moment of a Probability Measure on Euclidean Space and the Probability Measures with Finite Second Moment §moment). Since a+∞=∞a+\infty=\infty in [0,∞][0,\infty], Q∈P2(Rq+p)Q\in\mathcal{P}_{2}(\mathbb{R}^{q+p}) if and only if Q1∈P2(Rq)Q_{1}\in\mathcal{P}_{2}(\mathbb{R}^{q}) and Q2∈P2(Rp)Q_{2}\in\mathcal{P}_{2}(\mathbb{R}^{p}). For Q=μ⊠νQ=\mu\boxtimes\nu the marginals are μ\mu and ν\nu by Pairs of Euclidean Points: Coordinate Projections, Pairings, the Product Measure on a Euclidean Space, Borel Norm Functions and Finite Sets §product, so M2(μ⊠ν)=M2(μ)+M2(ν)M_{2}(\mu\boxtimes\nu)=M_{2}(\mu)+M_{2}(\nu).

Step 3 (Integrals against a product density). Let ρ1,ρ2\rho_{1},\rho_{2} be as in Step 1 and let F:Rq→RF:\mathbb{R}^{q}\to\mathbb{R} and G:Rp→RG:\mathbb{R}^{p}\to\mathbb{R} be Borel and integrable with respect to λq\lambda_{q} and λp\lambda_{p}. Then (F∘pr1)(ρ2∘pr2)(F\circ\mathrm{pr}_{1})(\rho_{2}\circ\mathrm{pr}_{2}) and (ρ1∘pr1)(G∘pr2)(\rho_{1}\circ\mathrm{pr}_{1})(G\circ\mathrm{pr}_{2}) are integrable with respect to λq+p\lambda_{q+p}, with integrals ∫RqF dλq\int_{\mathbb{R}^{q}}F\,d\lambda_{q} and ∫RpG dλp\int_{\mathbb{R}^{p}}G\,d\lambda_{p}. Suppose first that FF and GG are nonnegative. By Lebesgue Measure on a Concatenated Euclidean Space: Iterated Integration over the Two Factors §iterated and claim 1 of Linearity and Monotonicity of the Lebesgue Integral, with the constants F(u)F(u), ρ1(u)\rho_{1}(u) and the real number ∫RpG dλp\int_{\mathbb{R}^{p}}G\,d\lambda_{p}, and with ∫ρ1 dλq=∫ρ2 dλp=1\int\rho_{1}\,d\lambda_{q}=\int\rho_{2}\,d\lambda_{p}=1,

∫Rq+p(F∘pr1)(ρ2∘pr2) dλq+p=∫RqF(u)(∫Rpρ2 dλp)λq(du)=∫RqF dλq,\int_{\mathbb{R}^{q+p}}(F\circ\mathrm{pr}_{1})(\rho_{2}\circ\mathrm{pr}_{2})\,d\lambda_{q+p}=\int_{\mathbb{R}^{q}}F(u)\Bigl(\int_{\mathbb{R}^{p}}\rho_{2}\,d\lambda_{p}\Bigr)\lambda_{q}(du)=\int_{\mathbb{R}^{q}}F\,d\lambda_{q}, ∫Rq+p(ρ1∘pr1)(G∘pr2) dλq+p=∫Rqρ1(u)(∫RpG dλp)λq(du)=∫RpG dλp;\int_{\mathbb{R}^{q+p}}(\rho_{1}\circ\mathrm{pr}_{1})(G\circ\mathrm{pr}_{2})\,d\lambda_{q+p}=\int_{\mathbb{R}^{q}}\rho_{1}(u)\Bigl(\int_{\mathbb{R}^{p}}G\,d\lambda_{p}\Bigr)\lambda_{q}(du)=\int_{\mathbb{R}^{p}}G\,d\lambda_{p};

both are finite, which gives integrability by Measure Spaces and the Lebesgue Integral: Standing Notation §integral. In general, F=F+−F−F=F^{+}-F^{-} and G=G+−G−G=G^{+}-G^{-} with nonnegative Borel integrable parts (Integrable Function and the Lebesgue Integral); the two products split accordingly, and claim 2 of Linearity and Monotonicity of the Lebesgue Integral together with the nonnegative case gives the assertion.

Step 4 (Claim 1). Let μ∈P2Ent(Rq)\mu\in\mathcal{P}_{2}^{\mathrm{Ent}}(\mathbb{R}^{q}) and ν∈P2Ent(Rp)\nu\in\mathcal{P}_{2}^{\mathrm{Ent}}(\mathbb{R}^{p}) have densities ρ1,ρ2\rho_{1},\rho_{2} with ϕ∘ρ1\phi\circ\rho_{1}, ϕ∘ρ2\phi\circ\rho_{2} integrable, so that Ent(μ)=∫ϕ∘ρ1 dλq\mathrm{Ent}(\mu)=\int\phi\circ\rho_{1}\,d\lambda_{q} and Ent(ν)=∫ϕ∘ρ2 dλp\mathrm{Ent}(\nu)=\int\phi\circ\rho_{2}\,d\lambda_{p} (The Entropy of a Probability Measure on Euclidean Space §entropy). By Step 1, r=(ρ1∘pr1)(ρ2∘pr2)r=(\rho_{1}\circ\mathrm{pr}_{1})(\rho_{2}\circ\mathrm{pr}_{2}) is a density of μ⊠ν\mu\boxtimes\nu. For nonnegative reals s,ts,t we have ϕ(st)=ϕ(s)t+sϕ(t)\phi(st)=\phi(s)t+s\phi(t): if s=0s=0 or t=0t=0 then st=0st=0 and both sides vanish since ϕ(0)=0\phi(0)=0; otherwise 0<st0<st by claim 5 of Elementary Order Arithmetic in an Ordered Field and ϕ(st)=stlog⁡(st)=st(log⁡s+log⁡t)=(slog⁡s)t+s(tlog⁡t)\phi(st)=st\log(st)=st(\log s+\log t)=(s\log s)t+s(t\log t) by The Natural Logarithm. Hence

ϕ∘r=((ϕ∘ρ1)∘pr1)(ρ2∘pr2)+(ρ1∘pr1)((ϕ∘ρ2)∘pr2).\phi\circ r=\bigl((\phi\circ\rho_{1})\circ\mathrm{pr}_{1}\bigr)(\rho_{2}\circ\mathrm{pr}_{2})+(\rho_{1}\circ\mathrm{pr}_{1})\bigl((\phi\circ\rho_{2})\circ\mathrm{pr}_{2}\bigr).

The functions ϕ∘ρ1\phi\circ\rho_{1}, ϕ∘ρ2\phi\circ\rho_{2} are Borel (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 integrable, so by Step 3 and claim 2 of Linearity and Monotonicity of the Lebesgue Integral, ϕ∘r\phi\circ r is integrable with ∫ϕ∘r dλq+p=Ent(μ)+Ent(ν)\int\phi\circ r\,d\lambda_{q+p}=\mathrm{Ent}(\mu)+\mathrm{Ent}(\nu). Thus μ⊠ν\mu\boxtimes\nu has finite entropy and Ent(μ⊠ν)=Ent(μ)+Ent(ν)\mathrm{Ent}(\mu\boxtimes\nu)=\mathrm{Ent}(\mu)+\mathrm{Ent}(\nu); by Step 2, M2(μ⊠ν)=M2(μ)+M2(ν)<∞M_{2}(\mu\boxtimes\nu)=M_{2}(\mu)+M_{2}(\nu)<\infty, so μ⊠ν∈P2Ent(Rq+p)\mu\boxtimes\nu\in\mathcal{P}_{2}^{\mathrm{Ent}}(\mathbb{R}^{q+p}).

Step 5 (Gaussian products). We show γq⊠γp=γq+p\gamma_{q}\boxtimes\gamma_{p}=\gamma_{q+p} and log⁡cq+p=log⁡cq+log⁡cp\log c_{q+p}=\log c_{q}+\log c_{p}. By Step 2 and claim 1 of Basic Properties of the Exponential Function, ψq(pr1(z))ψp(pr2(z))=exp⁡(−12∥pr1(z)∥2−12∥pr2(z)∥2)=ψq+p(z)\psi_{q}(\mathrm{pr}_{1}(z))\psi_{p}(\mathrm{pr}_{2}(z))=\exp\bigl(-\tfrac12\lVert\mathrm{pr}_{1}(z)\rVert^{2}-\tfrac12\lVert\mathrm{pr}_{2}(z)\rVert^{2}\bigr)=\psi_{q+p}(z), so by Step 1 the function (gq∘pr1)(gp∘pr2)=cqcpψq+p(g_{q}\circ\mathrm{pr}_{1})(g_{p}\circ\mathrm{pr}_{2})=c_{q}c_{p}\psi_{q+p} is a density of the probability measure γq⊠γp\gamma_{q}\boxtimes\gamma_{p}, and ∫Rq+pcqcpψq+p dλq+p=(γq⊠γp)(Rq+p)=1\int_{\mathbb{R}^{q+p}}c_{q}c_{p}\psi_{q+p}\,d\lambda_{q+p}=(\gamma_{q}\boxtimes\gamma_{p})(\mathbb{R}^{q+p})=1. As cqcpc_{q}c_{p} is positive (claim 5 of Elementary Order Arithmetic in an Ordered Field), the uniqueness in claim 1 of The Gaussian Smoothing Weight: Normalization, Derivatives, Exponential Tilting, Moments, and First-Order Remainder gives cqcp=cq+pc_{q}c_{p}=c_{q+p}. Hence gq+pg_{q+p} is a density of γq⊠γp\gamma_{q}\boxtimes\gamma_{p} as well as of γq+p\gamma_{q+p}, so both measures equal A↦∫1Agq+p dλq+pA\mapsto\int\mathbf{1}_{A}g_{q+p}\,d\lambda_{q+p}; and log⁡cq+p=log⁡cq+log⁡cp\log c_{q+p}=\log c_{q}+\log c_{p} by The Natural Logarithm.

Step 6 (Splitting the variational functional). Let h:Rq→Rh:\mathbb{R}^{q}\to\mathbb{R} and k:Rp→Rk:\mathbb{R}^{p}\to\mathbb{R} be bounded Borel with bounds Mh,MkM_{h},M_{k}, and let F=h∘pr1+k∘pr2F=h\circ\mathrm{pr}_{1}+k\circ\mathrm{pr}_{2}. Then FF is Borel (Probability Measures on Euclidean Space and Random Vectors: Standing Notation §borel-maps, claim 2 of Arithmetic, Absolute Values, and Pointwise Limits of Measurable Real-Valued Functions) and bounded by Mh+MkM_{h}+M_{k} (claim 5 of Properties of the Absolute Value in an Ordered Field and the compatibility of the order with addition in Ordered Field). For Q∈P(Rq+p)Q\in\mathcal{P}(\mathbb{R}^{q+p}) we claim ΛFq+p(Q)=Λhq(Q1)+Λkp(Q2)\Lambda^{q+p}_{F}(Q)=\Lambda^{q}_{h}(Q_{1})+\Lambda^{p}_{k}(Q_{2}). Bounded Borel functions are integrable against probability measures (Probability Measures on Euclidean Space and Random Vectors: Standing Notation §measures), so claim 2 of Linearity and Monotonicity of the Lebesgue Integral and Probability Measures on Euclidean Space and Random Vectors: Standing Notation §pushforward give ∫F dQ=∫h dQ1+∫k dQ2\int F\,dQ=\int h\,dQ_{1}+\int k\,dQ_{2}. By Relative Entropy on Euclidean Space: the Gibbs Inequality, a Variational Criterion for Finite Relative Entropy, and Closed Sublevel Sets under Weak Convergence §functional, exp⁡∘F\exp\circ F, exp⁡∘h\exp\circ h and exp⁡∘k\exp\circ k are Borel and bounded, and their integrals against γq+p,γq,γp\gamma_{q+p},\gamma_{q},\gamma_{p} are positive reals a,b,b′a,b,b'. By claim 1 of Basic Properties of the Exponential Function, (exp⁡∘F)(ι(u,v))=exp⁡(h(u))exp⁡(k(v))(\exp\circ F)(\iota(u,v))=\exp(h(u))\exp(k(v)). By Step 5, Pairs of Euclidean Points: Coordinate Projections, Pairings, the Product Measure on a Euclidean Space, Borel Norm Functions and Finite Sets §product, the Tonelli part of Tonelli and Fubini Theorems and claim 1 of Linearity and Monotonicity of the Lebesgue Integral (constants exp⁡(h(u))\exp(h(u)) and b′b'),

a=∫Rq+pexp⁡∘F d(γq⊠γp)=∫Rq(∫Rpexp⁡(h(u))exp⁡(k(v)) γp(dv))γq(du)=∫Rqb′exp⁡(h(u)) γq(du)=b′b.a=\int_{\mathbb{R}^{q+p}}\exp\circ F\,d(\gamma_{q}\boxtimes\gamma_{p})=\int_{\mathbb{R}^{q}}\Bigl(\int_{\mathbb{R}^{p}}\exp(h(u))\exp(k(v))\,\gamma_{p}(dv)\Bigr)\gamma_{q}(du)=\int_{\mathbb{R}^{q}}b'\exp(h(u))\,\gamma_{q}(du)=b'b.

Hence log⁡a=log⁡b+log⁡b′\log a=\log b+\log b' by The Natural Logarithm, and subtracting from ∫F dQ=∫h dQ1+∫k dQ2\int F\,dQ=\int h\,dQ_{1}+\int k\,dQ_{2} gives the claim.

Step 7 (Claim 2). Let Q∈P2Ent(Rq+p)Q\in\mathcal{P}_{2}^{\mathrm{Ent}}(\mathbb{R}^{q+p}). By (E) in dimension q+pq+p, QQ has finite relative entropy with respect to γq+p\gamma_{q+p}; put H=H(Q ∣ γq+p)H=H(Q\,|\,\gamma_{q+p}), so Ent(Q)=H+log⁡cq+p−12M2(Q)\mathrm{Ent}(Q)=H+\log c_{q+p}-\tfrac12M_{2}(Q). Let h:Rq→Rh:\mathbb{R}^{q}\to\mathbb{R} and k:Rp→Rk:\mathbb{R}^{p}\to\mathbb{R} be bounded Lipschitz, hence bounded Borel. By Step 6 and Relative Entropy on Euclidean Space: the Gibbs Inequality, a Variational Criterion for Finite Relative Entropy, and Closed Sublevel Sets under Weak Convergence §gibbs (for m=q+pm=q+p, γ=γq+p\gamma=\gamma_{q+p}, and the bounded Borel FF of Step 6),

Λhq(Q1)≤H−Λkp(Q2).(5)\Lambda^{q}_{h}(Q_{1})\le H-\Lambda^{p}_{k}(Q_{2}).\qquad(5)

Fix kk (for instance k=0k=0). Since (5) holds for every bounded Lipschitz hh, Relative Entropy on Euclidean Space: the Gibbs Inequality, a Variational Criterion for Finite Relative Entropy, and Closed Sublevel Sets under Weak Convergence §criterion (for m=qm=q, γ=γq\gamma=\gamma_{q}) shows that Q1Q_{1} has finite relative entropy with respect to γq\gamma_{q} and H(Q1 ∣ γq)≤H−Λkp(Q2)H(Q_{1}\,|\,\gamma_{q})\le H-\Lambda^{p}_{k}(Q_{2}). Hence Λkp(Q2)≤H−H(Q1 ∣ γq)\Lambda^{p}_{k}(Q_{2})\le H-H(Q_{1}\,|\,\gamma_{q}) for every bounded Lipschitz kk, and Relative Entropy on Euclidean Space: the Gibbs Inequality, a Variational Criterion for Finite Relative Entropy, and Closed Sublevel Sets under Weak Convergence §criterion (for m=pm=p, γ=γp\gamma=\gamma_{p}) shows that Q2Q_{2} has finite relative entropy with respect to γp\gamma_{p} and H(Q1 ∣ γq)+H(Q2 ∣ γp)≤HH(Q_{1}\,|\,\gamma_{q})+H(Q_{2}\,|\,\gamma_{p})\le H. By Step 2, Q1∈P2(Rq)Q_{1}\in\mathcal{P}_{2}(\mathbb{R}^{q}), Q2∈P2(Rp)Q_{2}\in\mathcal{P}_{2}(\mathbb{R}^{p}) and M2(Q)=M2(Q1)+M2(Q2)M_{2}(Q)=M_{2}(Q_{1})+M_{2}(Q_{2}); so by (E) in dimensions qq and pp both marginals have finite entropy, belong to P2Ent\mathcal{P}_{2}^{\mathrm{Ent}}, and, with Step 5,

Ent(Q1)+Ent(Q2)=H(Q1 ∣ γq)+H(Q2 ∣ γp)+log⁡cq+p−12M2(Q)≤H+log⁡cq+p−12M2(Q)=Ent(Q).\mathrm{Ent}(Q_{1})+\mathrm{Ent}(Q_{2})=H(Q_{1}\,|\,\gamma_{q})+H(Q_{2}\,|\,\gamma_{p})+\log c_{q+p}-\tfrac12M_{2}(Q)\le H+\log c_{q+p}-\tfrac12M_{2}(Q)=\mathrm{Ent}(Q).

Step 8 (Mixtures). Let μj\mu_{j} and tjt_{j} be as in claim 3, and let ρj\rho_{j} be a density of μj\mu_{j} with respect to λq\lambda_{q} (The Entropy of a Probability Measure on Euclidean Space §entropy). Put ρˉ=∑j=1ntjρj\bar\rho=\sum_{j=1}^{n}t_{j}\rho_{j}, Borel by claim 2 of Arithmetic, Absolute Values, and Pointwise Limits of Measurable Real-Valued Functions and nonnegative by claim 5 of Elementary Arithmetic in an Ordered Field and claim 5 of Properties of Finite Sums; let νρˉ\nu_{\bar\rho} be the measure with density ρˉ\bar\rho with respect to λq\lambda_{q} (claim 3 of Image Measures, Measures with Densities, and Change of Variables). Let f:Rq→Rf:\mathbb{R}^{q}\to\mathbb{R} be Borel and integrable with respect to every μj\mu_{j}. By claim 3 of Image Measures, Measures with Densities, and Change of Variables, each fρjf\rho_{j} is integrable with respect to λq\lambda_{q} with ∫fρj dλq=∫f dμj\int f\rho_{j}\,d\lambda_{q}=\int f\,d\mu_{j}; since fρˉ=∑j=1ntjfρjf\bar\rho=\sum_{j=1}^{n}t_{j}f\rho_{j} pointwise (claim 3 of Properties of Finite Sums), Linearity of the Lebesgue Integral over a Finite Sum of Integrable Functions §integrable and Linearity of the Lebesgue Integral over a Finite Sum of Integrable Functions §linear show that fρˉf\bar\rho is integrable with integral ∑j=1ntj∫f dμj\sum_{j=1}^{n}t_{j}\int f\,d\mu_{j}; and claim 3 of Image Measures, Measures with Densities, and Change of Variables again gives

f is integrable with respect to νρˉand∫Rqf dνρˉ=∑j=1ntj∫Rqf dμj.(6)f\text{ is integrable with respect to }\nu_{\bar\rho}\quad\text{and}\quad\int_{\mathbb{R}^{q}}f\,d\nu_{\bar\rho}=\sum_{j=1}^{n}t_{j}\int_{\mathbb{R}^{q}}f\,d\mu_{j}.\qquad(6)

For B∈B(Rq)B\in\mathcal{B}(\mathbb{R}^{q}), (6) with the bounded Borel f=1Bf=\mathbf{1}_{B}, integrable with respect to every μj\mu_{j} by Probability Measures on Euclidean Space and Random Vectors: Standing Notation §measures, and The Integral of an Indicator Function is the Measure of the Set give νρˉ(B)=∑j=1ntjμj(B)=μˉ(B)\nu_{\bar\rho}(B)=\sum_{j=1}^{n}t_{j}\mu_{j}(B)=\bar\mu(B). Hence μˉ=νρˉ\bar\mu=\nu_{\bar\rho} is a measure, μˉ(Rq)=∑j=1ntj=1\bar\mu(\mathbb{R}^{q})=\sum_{j=1}^{n}t_{j}=1, so μˉ∈P(Rq)\bar\mu\in\mathcal{P}(\mathbb{R}^{q}); and (6) holds with μˉ\bar\mu in place of νρˉ\nu_{\bar\rho}.

Step 9 (Claim 3). The nonnegative Borel function x↦∥x∥2x\mapsto\lVert x\rVert^{2} is integrable with respect to each μj\mu_{j}, as M2(μj)<∞M_{2}(\mu_{j})<\infty; so (6) gives M2(μˉ)=∑j=1ntjM2(μj)<∞M_{2}(\bar\mu)=\sum_{j=1}^{n}t_{j}M_{2}(\mu_{j})<\infty and μˉ∈P2(Rq)\bar\mu\in\mathcal{P}_{2}(\mathbb{R}^{q}). By (E) in dimension qq, each μj\mu_{j} has finite relative entropy with respect to γq\gamma_{q} and Ent(μj)=H(μj ∣ γq)+log⁡cq−12M2(μj)\mathrm{Ent}(\mu_{j})=H(\mu_{j}\,|\,\gamma_{q})+\log c_{q}-\tfrac12M_{2}(\mu_{j}). Let h:Rq→Rh:\mathbb{R}^{q}\to\mathbb{R} be bounded Lipschitz, hence bounded Borel, and let L=log⁡∫exp⁡∘h dγqL=\log\int\exp\circ h\,d\gamma_{q}. By (6) with f=hf=h, claims 2 and 3 of Properties of Finite Sums with ∑j=1ntj=1\sum_{j=1}^{n}t_{j}=1, Relative Entropy on Euclidean Space: the Gibbs Inequality, a Variational Criterion for Finite Relative Entropy, and Closed Sublevel Sets under Weak Convergence §gibbs, claim 5 of Elementary Arithmetic in an Ordered Field (0≤tj0\le t_{j}) and claim 1 of Comparison and Absolute Value Bounds for Finite Sums of Real Numbers,

Λhq(μˉ)=∑j=1ntj∫h dμj−(∑j=1ntj)L=∑j=1ntjΛhq(μj)≤∑j=1ntjH(μj ∣ γq).\Lambda^{q}_{h}(\bar\mu)=\sum_{j=1}^{n}t_{j}\int h\,d\mu_{j}-\Bigl(\sum_{j=1}^{n}t_{j}\Bigr)L=\sum_{j=1}^{n}t_{j}\Lambda^{q}_{h}(\mu_{j})\le\sum_{j=1}^{n}t_{j}H(\mu_{j}\,|\,\gamma_{q}).

By Relative Entropy on Euclidean Space: the Gibbs Inequality, a Variational Criterion for Finite Relative Entropy, and Closed Sublevel Sets under Weak Convergence §criterion, μˉ\bar\mu has finite relative entropy with respect to γq\gamma_{q} and H(μˉ ∣ γq)≤∑j=1ntjH(μj ∣ γq)H(\bar\mu\,|\,\gamma_{q})\le\sum_{j=1}^{n}t_{j}H(\mu_{j}\,|\,\gamma_{q}). By (E), μˉ\bar\mu has finite entropy, so μˉ∈P2Ent(Rq)\bar\mu\in\mathcal{P}_{2}^{\mathrm{Ent}}(\mathbb{R}^{q}), and by the same finite-sum claims

Ent(μˉ)=H(μˉ ∣ γq)+(∑j=1ntj)log⁡cq−12∑j=1ntjM2(μj)≤∑j=1ntj(H(μj ∣ γq)+log⁡cq−12M2(μj))=∑j=1ntj Ent(μj).\mathrm{Ent}(\bar\mu)=H(\bar\mu\,|\,\gamma_{q})+\Bigl(\sum_{j=1}^{n}t_{j}\Bigr)\log c_{q}-\tfrac12\sum_{j=1}^{n}t_{j}M_{2}(\mu_{j})\le\sum_{j=1}^{n}t_{j}\Bigl(H(\mu_{j}\,|\,\gamma_{q})+\log c_{q}-\tfrac12M_{2}(\mu_{j})\Bigr)=\sum_{j=1}^{n}t_{j}\,\mathrm{Ent}(\mu_{j}).
Please log in to copy this version.

Citations

Loading…

Dependency Graph

0 prerequisites

Prerequisites

Loading...

Comments

Loading…