TheoremBase

Instantiate the setting with the variance sequence c as noise weights: then all rates equal 1, theta.alpha = |alpha| and kappa = 1. For a finite combination u = sum balphab_alpha HalphaH_alpha with |alpha| <= m, take tau = (1/2)log(q-1) and v = sum balphab_alpha exp(tau|alpha|) HalphaH_alpha. Then PtauP_tau v = u, hypercontractivity from 2 to q gives ||u||_q <= ||v||_2, and orthogonality gives ||v||_2 <= (q-1)^{m/2}||u||_2. A general F follows by L2L^2 approximation, an a.e.-convergent subsequence (Markov plus Borel-Cantelli) and Fatou. The tail bound is Markov's inequality with q = (s/sigma)^{2/m}/e >= 2.

Proof

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

Powers of nonnegative reals with positive exponents are those of Real Power of a Nonnegative Real Number §power, which agree with Real Power of a Positive Real Number for positive bases, and their properties are those of Properties of Real Powers of Nonnegative Real Numbers. For real r≥1r\ge1 and a Borel uu with ∫X∣u∣r dγc<∞\int_{X}|u|^{r}\,d\gamma_{c}<\infty, ∥u∥r=(∫X∣u∣r dγc)1/r\lVert u\rVert_{r}=(\int_{X}|u|^{r}\,d\gamma_{c})^{1/r} by The Lebesgue Space of Power-Integrable Functions §norm and Power-Integrable Functions and the p-Seminorm §seminorm, and ∥u∥rr=∫X∣u∣r dγc\lVert u\rVert_{r}^{r}=\int_{X}|u|^{r}\,d\gamma_{c} by Elementary Properties of the p-Seminorm §power. We use that exp⁡\exp is positive and strictly increasing with exp⁡(u+v)=exp⁡(u)exp⁡(v)\exp(u+v)=\exp(u)\exp(v) and exp⁡(−u)=1/exp⁡(u)\exp(-u)=1/\exp(u) (Basic Properties of the Exponential Function), so that log⁡\log is strictly increasing on (0,∞)(0,\infty), log⁡1=0\log1=0 and log⁡exp⁡(u)=u\log\exp(u)=u (The Natural Logarithm).

Step 1 (The setting with weights cc). By A Diagonal Gaussian Reference Measure on the Noise Wasserstein Space, Rescaled Heads and Gaussian Tails: Standing Notation §gaussian, cc is a variance sequence: its terms are positive and cˉ=∑k=1∞ck\bar{c}=\sum_{k=1}^{\infty}c_{k} converges. For each kk, the kk-th partial sum is at least ckc_{k}, the other terms being positive, so ck≤cˉc_{k}\le\bar{c} by Series of Nonnegative Real Numbers, Comparison, and the Geometric Series §dominates. Hence cc is a weight sequence, and Gaussian Analysis Relative to a Diagonal Gaussian Reference Measure with Noise Weights: Standing Notation may be instantiated with cc as the noise weights and cˉ\bar{c} as the bound of Probability Measures on a Hilbert Space Transported in the Noise Norm: Standing Notation §weights. The objects in the present statement, namely XX, cc, γc\gamma_{c}, the spaces Lp(γc)L^{p}(\gamma_{c}), the polynomials HαH_{\alpha} and H≤m\mathcal{H}_{\le m}, do not involve the noise weights, so they are the same in this instance. Let PrcP^{c}_{r} (r≥0r\ge0) denote the Mehler semigroup with noise weights cc. In this instance the rates of Gaussian Analysis Relative to a Diagonal Gaussian Reference Measure with Noise Weights: Standing Notation §rates are θk=ck/ck=1\theta_{k}=c_{k}/c_{k}=1, so the weighted order of α∈A\alpha\in\mathcal{A} is θ⋅α=∑k=1nαk=∣α∣\theta\cdot\alpha=\sum_{k=1}^{n}\alpha_{k}=|\alpha| for a length bound nn of α\alpha, by Finitely Supported Multi-Indices: Order, Factorial, Powers and Weighted Order §order; and κ=1\kappa=1 satisfies ck≤κ ckc_{k}\le\kappa\,c_{k} for every kk.

Step 2 (Finite Hermite combinations). Let q≥2q\ge2 be real, let SS be a finite set of multi-indices α\alpha with ∣α∣≤m|\alpha|\le m, let bα∈Rb_{\alpha}\in\mathbb{R} for α∈S\alpha\in S, and let u=∑α∈SbαHαu=\sum_{\alpha\in S}b_{\alpha}H_{\alpha} (the zero function if SS is empty). We show ∫X∣u∣q dγc<∞\int_{X}|u|^{q}\,d\gamma_{c}<\infty and

∥u∥q≤(q−1)m/2 ∥u∥2.(1)\lVert u\rVert_{q}\le(q-1)^{m/2}\,\lVert u\rVert_{2}.\tag{1}

Put τ=12log⁡(q−1)\tau=\frac{1}{2}\log(q-1); since q−1≥1q-1\ge1, τ≥0\tau\ge0. Let v=∑α∈Sbαexp⁡(τ∣α∣)Hαv=\sum_{\alpha\in S}b_{\alpha}\exp(\tau|\alpha|)H_{\alpha}. By The Mehler Semigroup: Cylindrical Form, the Semigroup Law, Invariance, Positivity, Contraction, Symmetry, Hermite Eigenfunctions, Commutation with Partial Derivatives, and the Generator §class, applied in the instance of Step 1, uu and vv lie in FCpol(X)\mathcal{F}C_{\mathrm{pol}}(X) and in Lr(γc)L^{r}(\gamma_{c}) for every real r≥1r\ge1. By the linearity of PτcP^{c}_{\tau} (The Mehler Semigroup: Cylindrical Form, the Semigroup Law, Invariance, Positivity, Contraction, Symmetry, Hermite Eigenfunctions, Commutation with Partial Derivatives, and the Generator §cylindrical) and The Mehler Semigroup: Cylindrical Form, the Semigroup Law, Invariance, Positivity, Contraction, Symmetry, Hermite Eigenfunctions, Commutation with Partial Derivatives, and the Generator §hermite with θ⋅α=∣α∣\theta\cdot\alpha=|\alpha|,

Pτcv=∑α∈Sbαexp⁡(τ∣α∣)exp⁡(−τ∣α∣)Hα=u.P^{c}_{\tau}v=\sum_{\alpha\in S}b_{\alpha}\exp(\tau|\alpha|)\exp(-\tau|\alpha|)H_{\alpha}=u .

Apply Hypercontractivity of the Mehler Semigroup with Noise Weights (Nelson's Theorem) §hypercontractive in the instance of Step 1, with κ=1\kappa=1, with 22 and qq in place of pp and qq, and with t=τt=\tau: here 1<2≤q1<2\le q, 0≤τ0\le\tau, and exp⁡(2τ)(2−1)=exp⁡(log⁡(q−1))=q−1\exp(2\tau)(2-1)=\exp(\log(q-1))=q-1. It gives ∥u∥q=∥Pτcv∥q≤∥v∥2\lVert u\rVert_{q}=\lVert P^{c}_{\tau}v\rVert_{q}\le\lVert v\rVert_{2}. By The Lebesgue Space of Square-Integrable Functions is a Real Hilbert Space §inner-product the norm ∥⋅∥2\lVert\cdot\rVert_{2} is that of the inner product ⟨⋅,⋅⟩L2(γc)\langle\cdot,\cdot\rangle_{L^{2}(\gamma_{c})}, so bilinearity and Cylindrical Hermite Polynomials: Growth and Integrability, Partial Derivatives, Orthogonality, and Monomials as Hermite Combinations §orthogonality give

∥v∥22=∑α∈Sbα2exp⁡(2τ∣α∣) α! cα≤exp⁡(2τm)∑α∈Sbα2 α! cα=exp⁡(2τm) ∥u∥22,\lVert v\rVert_{2}^{2}=\sum_{\alpha\in S}b_{\alpha}^{2}\exp(2\tau|\alpha|)\,\alpha!\,c^{\alpha}\le\exp(2\tau m)\sum_{\alpha\in S}b_{\alpha}^{2}\,\alpha!\,c^{\alpha}=\exp(2\tau m)\,\lVert u\rVert_{2}^{2},

because exp⁡(2τ∣α∣)≤exp⁡(2τm)\exp(2\tau|\alpha|)\le\exp(2\tau m) for ∣α∣≤m|\alpha|\le m and τ≥0\tau\ge0, and α! cα=∥Hα∥22≥0\alpha!\,c^{\alpha}=\lVert H_{\alpha}\rVert_{2}^{2}\ge0. As exp⁡(2τm)=exp⁡(τm)2\exp(2\tau m)=\exp(\tau m)^{2}, we get ∥v∥2≤exp⁡(τm)∥u∥2\lVert v\rVert_{2}\le\exp(\tau m)\lVert u\rVert_{2}, and exp⁡(τm)=exp⁡(m2log⁡(q−1))=(q−1)m/2\exp(\tau m)=\exp(\frac{m}{2}\log(q-1))=(q-1)^{m/2} by Real Power of a Positive Real Number, which equals 1=(q−1)01=(q-1)^{0} when m=0m=0. This proves (1).

Step 3 (Claim 1). Let q≥2q\ge2 be real. By The Wiener Chaoses of a Diagonal Gaussian Measure on a Hilbert Space §chaos-up-to, FF lies in the closure in L2(γc)L^{2}(\gamma_{c}) of the linear span VV of {Hα:α∈A, ∣α∣≤m}\{H_{\alpha}:\alpha\in\mathcal{A},\ |\alpha|\le m\}, and the metric of L2(γc)L^{2}(\gamma_{c}) is the distance of its norm ∥⋅∥2\lVert\cdot\rVert_{2} (The Lebesgue Space of Square-Integrable Functions is a Real Hilbert Space §inner-product); so by Sequential Characterization of the Closure in a Metric Space there is a sequence (Fj)j∈N(F_{j})_{j\in\mathbb{N}} in VV with ∥Fj−F∥2→0\lVert F_{j}-F\rVert_{2}\to0. Each FjF_{j} is the zero vector or a finite sum ∑ltlHαl\sum_{l}t_{l}H_{\alpha_{l}} with ∣αl∣≤m|\alpha_{l}|\le m; collecting equal indices, FjF_{j} is the class of a function uju_{j} as in Step 2, and by (1), ∥uj∥q≤(q−1)m/2∥Fj∥2\lVert u_{j}\rVert_{q}\le(q-1)^{m/2}\lVert F_{j}\rVert_{2}. By The Lebesgue Space of Power-Integrable Functions §space, uj−fu_{j}-f is a representative of Fj−FF_{j}-F, so ∫X∣uj−f∣2 dγc=∥Fj−F∥22→0\int_{X}|u_{j}-f|^{2}\,d\gamma_{c}=\lVert F_{j}-F\rVert_{2}^{2}\to0. Choose indices j1<j2<⋯j_{1}<j_{2}<\cdots with ∥Fji−F∥2≤4−i\lVert F_{j_{i}}-F\rVert_{2}\le4^{-i}, and let Ai={x∈X:4−i≤∣uji(x)−f(x)∣2}A_{i}=\{x\in X:4^{-i}\le|u_{j_{i}}(x)-f(x)|^{2}\}. By The Lebesgue Integral and Null Sets: Almost-Everywhere Comparison, Markov's Inequality, and Dominated Convergence Almost Everywhere §markov, AiA_{i} is Borel and 4−iγc(Ai)≤∥Fji−F∥22≤16−i4^{-i}\gamma_{c}(A_{i})\le\lVert F_{j_{i}}-F\rVert_{2}^{2}\le16^{-i}, so γc(Ai)≤(1/4)i\gamma_{c}(A_{i})\le(1/4)^{i}. The series ∑i(1/4)i\sum_{i}(1/4)^{i} converges by Series of Nonnegative Real Numbers, Comparison, and the Geometric Series §geometric, so, as 0≤γc(Ai)≤(1/4)i0\le\gamma_{c}(A_{i})\le(1/4)^{i} for every ii, the series ∑iγc(Ai)\sum_{i}\gamma_{c}(A_{i}) converges by Series of Nonnegative Real Numbers, Comparison, and the Geometric Series §comparison, that is, ∑iγc(Ai)<∞\sum_{i}\gamma_{c}(A_{i})<\infty. Hence the first Borel-Cantelli lemma of Borel-Cantelli Lemmas, applied on the probability space (X,B(X),γc)(X,\mathcal{B}(X),\gamma_{c}) to the events AiA_{i}, gives a γc\gamma_{c}-null set N=lim sup⁡iAiN=\limsup_{i}A_{i}. For x∉Nx\notin N there is i0i_{0} with x∉Aix\notin A_{i} for i≥i0i\ge i_{0}, that is ∣uji(x)−f(x)∣<2−i|u_{j_{i}}(x)-f(x)|<2^{-i}, so uji(x)→f(x)u_{j_{i}}(x)\to f(x).

For i∈Ni\in\mathbb{N} let wi=1X∖N ∣uji∣qw_{i}=\mathbf{1}_{X\setminus N}\,|u_{j_{i}}|^{q}, a nonnegative Borel function by Power-Integrable Functions and the p-Seminorm §measurable-power and Arithmetic, Absolute Values, and Pointwise Limits of Measurable Real-Valued Functions. For x∉Nx\notin N, wi(x)→∣f(x)∣qw_{i}(x)\to|f(x)|^{q} by Properties of Real Powers of Nonnegative Real Numbers §continuity, so lim inf⁡iwi(x)=∣f(x)∣q\liminf_{i}w_{i}(x)=|f(x)|^{q}; for x∈Nx\in N, lim inf⁡iwi(x)=0\liminf_{i}w_{i}(x)=0. Hence lim inf⁡iwi=∣f∣q\liminf_{i}w_{i}=|f|^{q} almost everywhere, and by The Lebesgue Integral and Null Sets: Almost-Everywhere Comparison, Markov's Inequality, and Dominated Convergence Almost Everywhere §comparison, Fatou's Lemma and Linearity and Monotonicity of the Lebesgue Integral §nonnegative,

∫X∣f∣q dγc=∫Xlim inf⁡iwi dγc≤lim inf⁡i∫Xwi dγc≤lim inf⁡i∥uji∥qq≤lim inf⁡i((q−1)m/2∥Fji∥2)q,\int_{X}|f|^{q}\,d\gamma_{c}=\int_{X}\liminf_{i}w_{i}\,d\gamma_{c}\le\liminf_{i}\int_{X}w_{i}\,d\gamma_{c}\le\liminf_{i}\lVert u_{j_{i}}\rVert_{q}^{q}\le\liminf_{i}\bigl((q-1)^{m/2}\lVert F_{j_{i}}\rVert_{2}\bigr)^{q},

the last step by (1) and Properties of Real Powers of Nonnegative Real Numbers §monotone. By Minkowski's Inequality and the Seminormed Space of Power-Integrable Functions §minkowski, together with ∥F−Fj∥2=∥Fj−F∥2\lVert F-F_{j}\rVert_{2}=\lVert F_{j}-F\rVert_{2} from Elementary Properties of the p-Seminorm §homogeneous (with c=−1c=-1), ∣∥Fj∥2−∥F∥2∣≤∥Fj−F∥2→0|\lVert F_{j}\rVert_{2}-\lVert F\rVert_{2}|\le\lVert F_{j}-F\rVert_{2}\to0, so by Properties of Real Powers of Nonnegative Real Numbers §continuity the right-hand side equals ((q−1)m/2∥F∥2)q((q-1)^{m/2}\lVert F\rVert_{2})^{q}. Thus ∫X∣f∣q dγc<∞\int_{X}|f|^{q}\,d\gamma_{c}<\infty, so F∈Lq(γc)F\in L^{q}(\gamma_{c}), and taking powers 1/q1/q (Properties of Real Powers of Nonnegative Real Numbers §monotone, Properties of Real Powers of Nonnegative Real Numbers §inverse) gives ∥F∥q≤(q−1)m/2∥F∥2\lVert F\rVert_{q}\le(q-1)^{m/2}\lVert F\rVert_{2}.

Step 4 (Claim 2). Let m≥1m\ge1, σ>0\sigma>0 with ∥F∥2≤σ\lVert F\rVert_{2}\le\sigma, and s≥(2e)m/2σs\ge(2\mathrm{e})^{m/2}\sigma. Put q=e−1(s/σ)2/mq=\mathrm{e}^{-1}(s/\sigma)^{2/m}. By Properties of Real Powers of Nonnegative Real Numbers §monotone and Properties of Real Powers of Nonnegative Real Numbers §exponents, (s/σ)2/m≥((2e)m/2)2/m=2e(s/\sigma)^{2/m}\ge((2\mathrm{e})^{m/2})^{2/m}=2\mathrm{e}, so q≥2q\ge2. By Properties of Real Powers of Nonnegative Real Numbers §monotone, ∣f(x)∣≥s|f(x)|\ge s if and only if ∣f(x)∣q≥sq|f(x)|^{q}\ge s^{q}; so The Lebesgue Integral and Null Sets: Almost-Everywhere Comparison, Markov's Inequality, and Dominated Convergence Almost Everywhere §markov, applied to ∣f∣q|f|^{q} with sq>0s^{q}>0, and claim 1 give

sq γc({x∈X:∣f(x)∣≥s})≤∫X∣f∣q dγc=∥F∥qq≤((q−1)m/2σ)q≤(qm/2σ)q,s^{q}\,\gamma_{c}\bigl(\{x\in X:|f(x)|\ge s\}\bigr)\le\int_{X}|f|^{q}\,d\gamma_{c}=\lVert F\rVert_{q}^{q}\le\bigl((q-1)^{m/2}\sigma\bigr)^{q}\le\bigl(q^{m/2}\sigma\bigr)^{q},

using ∥F∥2≤σ\lVert F\rVert_{2}\le\sigma, q−1<qq-1<q and Properties of Real Powers of Nonnegative Real Numbers §monotone. By Properties of Real Powers of Nonnegative Real Numbers §product and Properties of Real Powers of Nonnegative Real Numbers §exponents, qm/2=((s/σ)2/m)m/2(e−1)m/2=(s/σ)exp⁡(−m/2)q^{m/2}=((s/\sigma)^{2/m})^{m/2}(\mathrm{e}^{-1})^{m/2}=(s/\sigma)\exp(-m/2), since (e−1)m/2=exp⁡(m2log⁡exp⁡(−1))=exp⁡(−m/2)(\mathrm{e}^{-1})^{m/2}=\exp(\frac{m}{2}\log\exp(-1))=\exp(-m/2) by Real Power of a Positive Real Number and e−1=exp⁡(−1)\mathrm{e}^{-1}=\exp(-1). Hence qm/2σ=sexp⁡(−m/2)q^{m/2}\sigma=s\exp(-m/2), and by Properties of Real Powers of Nonnegative Real Numbers §product and Real Power of a Positive Real Number, (qm/2σ)q=sqexp⁡(−m/2)q=sqexp⁡(−mq/2)(q^{m/2}\sigma)^{q}=s^{q}\exp(-m/2)^{q}=s^{q}\exp(-mq/2). Dividing by sq>0s^{q}>0,

γc({x∈X:∣f(x)∣≥s})≤exp⁡(−mq2)=exp⁡(−m2e(sσ)2/m).\gamma_{c}\bigl(\{x\in X:|f(x)|\ge s\}\bigr)\le\exp\Bigl(-\frac{mq}{2}\Bigr)=\exp\Bigl(-\frac{m}{2\mathrm{e}}\Bigl(\frac{s}{\sigma}\Bigr)^{2/m}\Bigr).

This proves claim 2.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…