TheoremBase

Dyadic shells and a geometric series bound the power sums; the growth bound compares the weights on the cube; the quartic sums are dominated, via the largest weight, by sums of products of three summable power families.

Proof

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

Throughout, trt^{r} for t>0t>0 and real rr is the real power of Real Power of a Positive Real Number. Cube sums are written SN(a)=∑k∈ΓNa(k)S_{N}(a)=\sum_{k\in\Gamma_{N}}a(k) as in Cube Sums of Families on the Integer Lattice §cube-sums, and lattice sums are those of Cube Sums of Families on the Integer Lattice §lattice-sum.

Step 0. Preliminaries. By The Number Pi §pi, π=2x0\pi=2x_{0} with 0<x00<x_{0} by The Least Positive Zero of the Cosine §least-zero; hence 0<π0<\pi and c:=π2>0c:=\pi^{2}>0. Every μk\mu_{k} satisfies 1≤μk1\le\mu_{k}, so all real powers of μk\mu_{k} are defined and positive, μk−r=1/μkr\mu_{k}^{-r}=1/\mu_{k}^{r} and μk−1=1/μk\mu_{k}^{-1}=1/\mu_{k}, by claim 1 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; the same claim gives ta+b=tatbt^{a+b}=t^{a}t^{b}, (st)a=sata(st)^{a}=s^{a}t^{a}, (ta)b=tab(t^{a})^{b}=t^{ab} and the agreement of real powers with natural exponents with natural powers, which are used below without further comment as "claim 1". We also use:

(P) If 0<u≤v0<u\le v and r≥0r\ge0, then ur≤vru^{r}\le v^{r} and v−r≤u−rv^{-r}\le u^{-r}. For r>0r>0 the first inequality is claim 2 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, and the second follows by taking reciprocals of positive numbers; for r=0r=0 all four numbers equal 11 by claim 1 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.

In particular, 1≤μk1\le\mu_{k} and (P) give 1=1r≤μkr1=1^{r}\le\mu_{k}^{r} and 0<μk−r≤10<\mu_{k}^{-r}\le1 for every r≥0r\ge0 (that 1r=11^{r}=1: by claim 2 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 applied with t=1t=1, once as a base ≥1\ge1 and once as a base ≤1\le1, 10≤1r≤10=11^{0}\le1^{r}\le1^{0}=1). Finally, a point k∈Znk\in\mathbb{Z}^{n} with components k1,…,knk_{1},\dots,k_{n} satisfies ∥k∥2=∑i=1nki2\lVert k\rVert^{2}=\sum_{i=1}^{n}k_{i}^{2} by Euclidean Norm on Rn\mathbb{R}^n, the square of the nonnegative square root being its radicand.

Step 1. Claim 1. Let s∈Rs\in\mathbb{R} with n<2sn<2s. Since 1≤n1\le n, s>0s>0. Put a=2s−n>0a=2s-n>0, q=2−aq=2^{-a}, f(k)=μk−sf(k)=\mu_{k}^{-s}, so 0<f(k)≤10<f(k)\le1 by Step 0. By claim 2 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, 1=1a<2a1=1^{a}<2^{a}, so 0<q=1/2a<10<q=1/2^{a}<1.

Shell estimate. Let j∈Nj\in\mathbb{N} and let DjD_{j} be the set of k∈Γ2jk\in\Gamma_{2^{j}} with k∉Γ2j−1k\notin\Gamma_{2^{j-1}} (where 20=12^{0}=1). By The Cubes of the Integer Lattice are Finite, Nested, Exhaust the Lattice and Have (2N+1)^n Points §nested, Γ2j−1⊆Γ2j\Gamma_{2^{j-1}}\subseteq\Gamma_{2^{j}}, so Γ2j\Gamma_{2^{j}} is the disjoint union of Γ2j−1\Gamma_{2^{j-1}} and DjD_{j}; DjD_{j} is nonempty, since it contains the point with first component 2j2^{j} and all other components 00. Let k∈Djk\in D_{j}. As k∉Γ2j−1k\notin\Gamma_{2^{j-1}}, some component satisfies ∣ki∣>2j−1|k_{i}|>2^{j-1}, so ki2≥22j−2k_{i}^{2}\ge2^{2j-2}, and since the other squares are nonnegative, ∥k∥2≥22j−2\lVert k\rVert^{2}\ge2^{2j-2}. Hence μk≥4π222j−2=c 22j>0\mu_{k}\ge4\pi^{2}2^{2j-2}=c\,2^{2j}>0, and by (P) and claim 1,

f(k)≤(c 22j)−s=c−s 2−2js.f(k)\le(c\,2^{2j})^{-s}=c^{-s}\,2^{-2js}.

By The Cubes of the Integer Lattice are Finite, Nested, Exhaust the Lattice and Have (2N+1)^n Points §count, ∑k∈Γ2j1=(2j+1+1)n≤(2j+2)n=22n2jn\sum_{k\in\Gamma_{2^{j}}}1=(2^{j+1}+1)^{n}\le(2^{j+2})^{n}=2^{2n}2^{jn}, since 1≤2j+11\le2^{j+1} and natural powers preserve the order of nonnegative reals. Using Real Sums over a Finite Index Set: Comparison, Nonnegativity, Monotonicity, Term Bounds, Absolute Values, Counting and Limits §comparison, then Real Sums over a Finite Index Set: Comparison, Nonnegativity, Monotonicity, Term Bounds, Absolute Values, Counting and Limits §monotone (the constant being nonnegative) and the homogeneity claim 4 of Properties of a Sum over a Finite Index Set,

∑k∈Djf(k)≤∑k∈Djc−s2−2js≤∑k∈Γ2jc−s2−2js=c−s2−2js(2j+1+1)n≤K 2jn2−2js=K qj,\sum_{k\in D_{j}}f(k)\le\sum_{k\in D_{j}}c^{-s}2^{-2js}\le\sum_{k\in\Gamma_{2^{j}}}c^{-s}2^{-2js}=c^{-s}2^{-2js}(2^{j+1}+1)^{n}\le K\,2^{jn}2^{-2js}=K\,q^{j},

where K=22nc−sK=2^{2n}c^{-s} and 2jn2−2js=2j(n−2s)=(2−a)j2^{jn}2^{-2js}=2^{j(n-2s)}=(2^{-a})^{j} by claim 1.

Summation. By Sums over Finite Index Sets: Finite Unions, Disjoint Unions, Vanishing Terms, Dependent Pairs, Conjugation and the Modulus §disjoint-union, S2j(f)=S2j−1(f)+∑k∈Djf(k)S_{2^{j}}(f)=S_{2^{j-1}}(f)+\sum_{k\in D_{j}}f(k) for every j∈Nj\in\mathbb{N}, so by induction on J∈NJ\in\mathbb{N},

S2J(f)=S1(f)+∑j=1J∑k∈Djf(k)≤S1(f)+K∑j=1Jqj.S_{2^{J}}(f)=S_{1}(f)+\sum_{j=1}^{J}\sum_{k\in D_{j}}f(k)\le S_{1}(f)+K\sum_{j=1}^{J}q^{j}.

Since f≤1f\le1, Real Sums over a Finite Index Set: Comparison, Nonnegativity, Monotonicity, Term Bounds, Absolute Values, Counting and Limits §comparison and The Cubes of the Integer Lattice are Finite, Nested, Exhaust the Lattice and Have (2N+1)^n Points §count give S1(f)≤3nS_{1}(f)\le3^{n}. By Series of Nonnegative Real Numbers, Comparison, and the Geometric Series §geometric, ∑j=1Jqj=(q−qJ+1)/(1−q)≤q/(1−q)\sum_{j=1}^{J}q^{j}=(q-q^{J+1})/(1-q)\le q/(1-q). Now let N∈NN\in\mathbb{N}; then N≤2NN\le2^{N} (induction on NN), and the family ff is nonnegative, so by Lattice Sums along Cubes: Linearity, Nonnegative Families, Absolute Summability, Comparison and Finitely Supported Families §nonnegative

SN(f)≤S2N(f)≤3n+Kq1−q.S_{N}(f)\le S_{2^{N}}(f)\le3^{n}+\frac{Kq}{1-q}.

Thus {SN(f):N∈N}\{S_{N}(f):N\in\mathbb{N}\} is bounded above, and ff is cube-summable by Lattice Sums along Cubes: Linearity, Nonnegative Families, Absolute Summability, Comparison and Finitely Supported Families §nonnegative. This proves claim 1.

Step 2. Claim 2. Let ε>0\varepsilon>0, N∈NN\in\mathbb{N} and A=1+4π2nN2A=1+4\pi^{2}nN^{2}. For k∈ΓNk\in\Gamma_{N} every component satisfies ∣ki∣≤N|k_{i}|\le N, so ki2≤N2k_{i}^{2}\le N^{2}, ∥k∥2=∑i=1nki2≤nN2\lVert k\rVert^{2}=\sum_{i=1}^{n}k_{i}^{2}\le nN^{2} and 1≤μk≤A1\le\mu_{k}\le A. By claim 1, μk−1=μkεμk−(1+ε)\mu_{k}^{-1}=\mu_{k}^{\varepsilon}\mu_{k}^{-(1+\varepsilon)}, and μkε≤Aε\mu_{k}^{\varepsilon}\le A^{\varepsilon} by (P). Let g(k)=μk−(1+ε)>0g(k)=\mu_{k}^{-(1+\varepsilon)}>0; as n≤2<2(1+ε)n\le2<2(1+\varepsilon), gg is cube-summable by Step 1. Hence, by Real Sums over a Finite Index Set: Comparison, Nonnegativity, Monotonicity, Term Bounds, Absolute Values, Counting and Limits §comparison, claim 4 of Properties of a Sum over a Finite Index Set, and the last assertion of Lattice Sums along Cubes: Linearity, Nonnegative Families, Absolute Summability, Comparison and Finitely Supported Families §nonnegative with E=ΓNE=\Gamma_{N} (together with Aε>0A^{\varepsilon}>0),

∑k∈ΓNμk−1≤∑k∈ΓNAεg(k)=AεSN(g)≤Aε∑k∈Znμk−(1+ε).\sum_{k\in\Gamma_{N}}\mu_{k}^{-1}\le\sum_{k\in\Gamma_{N}}A^{\varepsilon}g(k)=A^{\varepsilon}S_{N}(g)\le A^{\varepsilon}\sum_{k\in\mathbb{Z}^{n}}\mu_{k}^{-(1+\varepsilon)}.

This proves claim 2.

Step 3. Claim 3: a pointwise bound. Fix δ\delta with 0≤δ<1/40\le\delta<1/4 and i∈{1,2,3,4}i\in\{1,2,3,4\}. Put b=(1−δ)/3>0b=(1-\delta)/3>0 and σ=1+b\sigma=1+b. Since 2σ>2≥n2\sigma>2\ge n, the family fσ(k)=μk−σf_{\sigma}(k)=\mu_{k}^{-\sigma} is cube-summable by Step 1; let L=∑k∈Znμk−σL=\sum_{k\in\mathbb{Z}^{n}}\mu_{k}^{-\sigma}. By Lattice Sums along Cubes: Linearity, Nonnegative Families, Absolute Summability, Comparison and Finitely Supported Families §nonnegative, 0≤SM(fσ)≤L0\le S_{M}(f_{\sigma})\le L for every M∈NM\in\mathbb{N}.

Let TT denote the family of claim 3 for these δ,i\delta,i. For (k1,k2,k3)∈Z3n(k_{1},k_{2},k_{3})\in\mathbb{Z}^{3n}, with k4=−(k1+k2+k3)k_{4}=-(k_{1}+k_{2}+k_{3}), and for j′∈{1,2,3,4}j'\in\{1,2,3,4\} put

Pj′(k1,k2,k3)=∏l∈{1,2,3,4}, l≠j′μkl−σ,P_{j'}(k_{1},k_{2},k_{3})=\prod_{l\in\{1,2,3,4\},\,l\ne j'}\mu_{k_{l}}^{-\sigma},

a product of three positive factors. We show 0<T(k1,k2,k3)≤P1+P2+P3+P40<T(k_{1},k_{2},k_{3})\le P_{1}+P_{2}+P_{3}+P_{4} (values at (k1,k2,k3)(k_{1},k_{2},k_{3})). Choose j∈{1,2,3,4}j\in\{1,2,3,4\} with μkl≤μkj\mu_{k_{l}}\le\mu_{k_{j}} for all ll, and put m=μkjm=\mu_{k_{j}}. Then μkiδ≤mδ\mu_{k_{i}}^{\delta}\le m^{\delta} by (P), and since μkl−1=1/μkl\mu_{k_{l}}^{-1}=1/\mu_{k_{l}},

T(k1,k2,k3)≤mδm−1∏l≠jμkl−1=(m3)−b∏l≠jμkl−1,T(k_{1},k_{2},k_{3})\le m^{\delta}m^{-1}\prod_{l\ne j}\mu_{k_{l}}^{-1}=(m^{3})^{-b}\prod_{l\ne j}\mu_{k_{l}}^{-1},

because mδm−1=m−(1−δ)=m−3b=(m3)−bm^{\delta}m^{-1}=m^{-(1-\delta)}=m^{-3b}=(m^{3})^{-b} by claim 1. The product Q=∏l≠jμklQ=\prod_{l\ne j}\mu_{k_{l}} of three numbers in [1,m][1,m] satisfies 0<Q≤m30<Q\le m^{3}, so by (P) and claim 1, (m3)−b≤Q−b=∏l≠jμkl−b(m^{3})^{-b}\le Q^{-b}=\prod_{l\ne j}\mu_{k_{l}}^{-b}. Combining with μkl−1μkl−b=μkl−σ\mu_{k_{l}}^{-1}\mu_{k_{l}}^{-b}=\mu_{k_{l}}^{-\sigma} (claim 1) gives T(k1,k2,k3)≤Pj(k1,k2,k3)T(k_{1},k_{2},k_{3})\le P_{j}(k_{1},k_{2},k_{3}), and the remaining three Pj′P_{j'} are positive. Positivity of TT is clear from Step 0.

Step 4. Claim 3: bounded cube sums. Let ΓM(3)\Gamma_{M}^{(3)} denote the cube of Z3n\mathbb{Z}^{3n}; as its points are those all of whose 3n3n components lie between −M-M and MM, and the 3n3n components of a point (k1,k2,k3)(k_{1},k_{2},k_{3}) of Z3n\mathbb{Z}^{3n} are read as the concatenation of the components of k1k_{1}, k2k_{2} and k3k_{3}, under the convention of the statement (k1,k2,k3)∈ΓM(3)(k_{1},k_{2},k_{3})\in\Gamma_{M}^{(3)} if and only if k1,k2,k3∈ΓMk_{1},k_{2},k_{3}\in\Gamma_{M}. Define FF on Z3n\mathbb{Z}^{3n} by F(x1,x2,x3)=fσ(x1)fσ(x2)fσ(x3)F(x_{1},x_{2},x_{3})=f_{\sigma}(x_{1})f_{\sigma}(x_{2})f_{\sigma}(x_{3}). Applying The Product of Two Sums over Finite Index Sets is a Sum over the Cartesian Product twice (to ΓM×ΓM\Gamma_{M}\times\Gamma_{M}, then to (ΓM×ΓM)×ΓM(\Gamma_{M}\times\Gamma_{M})\times\Gamma_{M}) and reindexing along the bijection ((x1,x2),x3)↦(x1,x2,x3)((x_{1},x_{2}),x_{3})\mapsto(x_{1},x_{2},x_{3}) onto ΓM(3)\Gamma_{M}^{(3)} (claim 2 of Properties of a Sum over a Finite Index Set), for every M∈NM\in\mathbb{N}

∑x∈ΓM(3)F(x)=SM(fσ)3≤L3.(∗)\sum_{x\in\Gamma_{M}^{(3)}}F(x)=S_{M}(f_{\sigma})^{3}\le L^{3}.\qquad(*)

Fix j′∈{1,2,3,4}j'\in\{1,2,3,4\} and let θj′(k1,k2,k3)\theta_{j'}(k_{1},k_{2},k_{3}) be the triple formed by the klk_{l}, l∈{1,2,3,4}∖{j′}l\in\{1,2,3,4\}\setminus\{j'\}, in increasing order of ll; thus Pj′=F∘θj′P_{j'}=F\circ\theta_{j'}. The map θj′\theta_{j'} is injective on Z3n\mathbb{Z}^{3n}: since k1+k2+k3+k4=0k_{1}+k_{2}+k_{3}+k_{4}=0, the omitted kj′k_{j'} is minus the sum of the three entries of θj′(k1,k2,k3)\theta_{j'}(k_{1},k_{2},k_{3}), so this triple determines k1,…,k4k_{1},\dots,k_{4}. Let N∈NN\in\mathbb{N} and (k1,k2,k3)∈ΓN(3)(k_{1},k_{2},k_{3})\in\Gamma_{N}^{(3)}. Each component of k4k_{4} is minus a sum of three integers between −N-N and NN, hence lies between −3N-3N and 3N3N, so k4∈Γ3Nk_{4}\in\Gamma_{3N}; and k1,k2,k3∈ΓN⊆Γ3Nk_{1},k_{2},k_{3}\in\Gamma_{N}\subseteq\Gamma_{3N} by The Cubes of the Integer Lattice are Finite, Nested, Exhaust the Lattice and Have (2N+1)^n Points §nested. So E=θj′(ΓN(3))E=\theta_{j'}(\Gamma_{N}^{(3)}) is a nonempty subset of Γ3N(3)\Gamma_{3N}^{(3)} onto which θj′\theta_{j'} maps ΓN(3)\Gamma_{N}^{(3)} bijectively. By claim 2 of Properties of a Sum over a Finite Index Set, then Real Sums over a Finite Index Set: Comparison, Nonnegativity, Monotonicity, Term Bounds, Absolute Values, Counting and Limits §monotone (F>0F>0), then (∗)(*) with M=3NM=3N,

SN(Pj′)=∑x∈ΓN(3)F(θj′(x))=∑y∈EF(y)≤∑y∈Γ3N(3)F(y)≤L3.S_{N}(P_{j'})=\sum_{x\in\Gamma_{N}^{(3)}}F(\theta_{j'}(x))=\sum_{y\in E}F(y)\le\sum_{y\in\Gamma_{3N}^{(3)}}F(y)\le L^{3}.

By Step 3, Real Sums over a Finite Index Set: Comparison, Nonnegativity, Monotonicity, Term Bounds, Absolute Values, Counting and Limits §comparison and iterated additivity (claim 3 of Properties of a Sum over a Finite Index Set, applied three times to the four summands),

SN(T)≤∑j′=14SN(Pj′)≤4L3for every N∈N.S_{N}(T)\le\sum_{j'=1}^{4}S_{N}(P_{j'})\le4L^{3}\qquad\text{for every }N\in\mathbb{N}.

Since TT is nonnegative, its cube sums being bounded above makes it cube-summable by Lattice Sums along Cubes: Linearity, Nonnegative Families, Absolute Summability, Comparison and Finitely Supported Families §nonnegative. As i∈{1,2,3,4}i\in\{1,2,3,4\} was arbitrary, claim 3 is proved. (Only δ<1\delta<1 was used.)

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…