TheoremBase

The Multiscale Gaussian Kernel: Definition by a Series, Regularity and Bounds, the Smoothed Potential of a Probability Measure and the Kernel Pairing of Two Measures

The kernel K=sum_k 2^{-k(q+8)} g_{2 4^{-k}} is an even C3C^3 function with bounded derivatives; K*nu is C3C^3 with derivatives under the integral; and the pairing of two probability measures through K equals the sum over scales of the Lebesgue integrals of products of Gaussian smoothings.

Statement

In the setting of Probability Measures on Euclidean Space and Random Vectors: Standing Notation, with Differential Calculus and Convexity on Euclidean Open Sets: Standing Notation in force, fix a dimension qq. Let gsg_{s} for 0<s≤10<s\le1 be the Gaussian kernels of The Gaussian Kernels on Euclidean Space: Scaling, Derivatives up to Order Three, the Convolution Identity, Moments and Tails; let gs∗μg_{s}*\mu be the Gaussian smoothing of μ∈P(Rq)\mu\in\mathcal{P}(\mathbb{R}^{q}) at scale ss, with Lebesgue measure λq\lambda_{q}, integrable and bounded as there; and let series of real numbers, their convergence, absolute convergence and sums be those of Series of Real Numbers. The third index of a third-order partial derivative is written ll here, the letter kk being the series index. For k∈Nk\in\mathbb{N} put

sk=4−kandwk=2−k(q+8),s_{k}=4^{-k}\qquad\text{and}\qquad w_{k}=2^{-k(q+8)},

the multiplicative inverses of the natural powers 4k4^{k} and 2k(q+8)2^{k(q+8)}, where 2=1+12=1+1 and 4=2+24=2+2; thus 0<sk≤4−10<s_{k}\le4^{-1} and 0<2sk≤2−10<2s_{k}\le2^{-1} for every kk. Then the following hold.

1. (The kernel) For every z∈Rqz\in\mathbb{R}^{q} the series ∑k=1∞wk g2sk(z)\sum_{k=1}^{\infty}w_{k}\,g_{2s_{k}}(z) converges absolutely. The function

K:Rq→R,K(z)=∑k=1∞wk g2sk(z),K:\mathbb{R}^{q}\to\mathbb{R},\qquad K(z)=\sum_{k=1}^{\infty}w_{k}\,g_{2s_{k}}(z),

called the multiscale Gaussian kernel, is of class C3C^{3} on Rq\mathbb{R}^{q} and even, K(−z)=K(z)K(-z)=K(z); for all z∈Rqz\in\mathbb{R}^{q} and i,j,l∈[q]i,j,l\in[q] its partial derivatives are the absolutely convergent sums

∂iK(z)=∑k=1∞wk ∂ig2sk(z),∂j∂iK(z)=∑k=1∞wk ∂j∂ig2sk(z),∂l∂j∂iK(z)=∑k=1∞wk ∂l∂j∂ig2sk(z);\partial_{i}K(z)=\sum_{k=1}^{\infty}w_{k}\,\partial_{i}g_{2s_{k}}(z),\qquad \partial_{j}\partial_{i}K(z)=\sum_{k=1}^{\infty}w_{k}\,\partial_{j}\partial_{i}g_{2s_{k}}(z),\qquad \partial_{l}\partial_{j}\partial_{i}K(z)=\sum_{k=1}^{\infty}w_{k}\,\partial_{l}\partial_{j}\partial_{i}g_{2s_{k}}(z);

and there are nonnegative real numbers M0,M1,M2,M3M_{0},M_{1},M_{2},M_{3}, depending only on qq, such that for all z∈Rqz\in\mathbb{R}^{q} and i,j,l∈[q]i,j,l\in[q],

0≤K(z)≤M0,∣∂iK(z)∣≤M1,∣∂j∂iK(z)∣≤M2,∣∂l∂j∂iK(z)∣≤M3.0\le K(z)\le M_{0},\qquad|\partial_{i}K(z)|\le M_{1},\qquad|\partial_{j}\partial_{i}K(z)|\le M_{2},\qquad|\partial_{l}\partial_{j}\partial_{i}K(z)|\le M_{3}.

2. (The potential of a measure) Let ν∈P(Rq)\nu\in\mathcal{P}(\mathbb{R}^{q}). For every x∈Rqx\in\mathbb{R}^{q} the function y↦K(x−y)y\mapsto K(x-y) is bounded and Borel, so that

(K∗ν)(x)=∫RqK(x−y) ν(dy)(K*\nu)(x)=\int_{\mathbb{R}^{q}}K(x-y)\,\nu(dy)

is a real number. The function K∗ν:Rq→RK*\nu:\mathbb{R}^{q}\to\mathbb{R}, called the potential of ν\nu, is of class C3C^{3} on Rq\mathbb{R}^{q}, with

∂i(K∗ν)(x)=∫Rq∂iK(x−y) ν(dy),∂j∂i(K∗ν)(x)=∫Rq∂j∂iK(x−y) ν(dy),∂l∂j∂i(K∗ν)(x)=∫Rq∂l∂j∂iK(x−y) ν(dy)\partial_{i}(K*\nu)(x)=\int_{\mathbb{R}^{q}}\partial_{i}K(x-y)\,\nu(dy),\qquad \partial_{j}\partial_{i}(K*\nu)(x)=\int_{\mathbb{R}^{q}}\partial_{j}\partial_{i}K(x-y)\,\nu(dy),\qquad \partial_{l}\partial_{j}\partial_{i}(K*\nu)(x)=\int_{\mathbb{R}^{q}}\partial_{l}\partial_{j}\partial_{i}K(x-y)\,\nu(dy)

for all xx and i,j,l∈[q]i,j,l\in[q], the integrands being bounded Borel functions of yy; it satisfies 0≤K∗ν≤M00\le K*\nu\le M_{0}, ∣∂i(K∗ν)∣≤M1|\partial_{i}(K*\nu)|\le M_{1}, ∣∂j∂i(K∗ν)∣≤M2|\partial_{j}\partial_{i}(K*\nu)|\le M_{2} and ∣∂l∂j∂i(K∗ν)∣≤M3|\partial_{l}\partial_{j}\partial_{i}(K*\nu)|\le M_{3} on Rq\mathbb{R}^{q}; and for every x∈Rqx\in\mathbb{R}^{q} the series below converges absolutely and

(K∗ν)(x)=∑k=1∞wk (g2sk∗ν)(x).(K*\nu)(x)=\sum_{k=1}^{\infty}w_{k}\,(g_{2s_{k}}*\nu)(x).

3. (The kernel pairing) Let μ,ν∈P(Rq)\mu,\nu\in\mathcal{P}(\mathbb{R}^{q}). The function z↦K(pr1(z)−pr2(z))z\mapsto K(\mathrm{pr}_{1}(z)-\mathrm{pr}_{2}(z)) on Rq+q\mathbb{R}^{q+q} is bounded and Borel, with the coordinate projections and product measure of that clause, and the kernel pairing

K(μ,ν)=∫Rq+qK(pr1(z)−pr2(z)) (μ⊠ν)(dz)\mathcal{K}(\mu,\nu)=\int_{\mathbb{R}^{q+q}}K\bigl(\mathrm{pr}_{1}(z)-\mathrm{pr}_{2}(z)\bigr)\,(\mu\boxtimes\nu)(dz)

satisfies 0≤K(μ,ν)≤M00\le\mathcal{K}(\mu,\nu)\le M_{0}, K(μ,ν)=K(ν,μ)\mathcal{K}(\mu,\nu)=\mathcal{K}(\nu,\mu), and

K(μ,ν)=∫RqK∗ν dμ=∑k=1∞wk∫Rq(gsk∗μ)(gsk∗ν) dλq,\mathcal{K}(\mu,\nu)=\int_{\mathbb{R}^{q}}K*\nu\,d\mu=\sum_{k=1}^{\infty}w_{k}\int_{\mathbb{R}^{q}}(g_{s_{k}}*\mu)(g_{s_{k}}*\nu)\,d\lambda_{q},

where each product (gsk∗μ)(gsk∗ν)(g_{s_{k}}*\mu)(g_{s_{k}}*\nu) is integrable and the series has nonnegative terms and converges.

Proofs

Log in to submit a proof.

Loading...

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…