For n < 2s the cube is covered by faces { = +-m} of size (2m+1)^(n-1), counted by induction on the dimension, on which 1/mu_k^s <= C/m^(2s), so cube sums are bounded by a multiple of the sum of 1/m^2 (the case n <= s comes from the published summability lemma). For n >= 2 the modes (m, j, 0, ...) with 1 <= j <= m give harmonic lower bounds, and the Sobolev clauses follow from the series form of the norm together with the enumeration lemma for cube sums.
Each result cited below is universally quantified over the data in its own statement.
Conventions. Order and arithmetic in are handled with Elementary Order Arithmetic in an Ordered Field and Elementary Arithmetic in an Ordered Field, cited by claim number, and the order of with Properties of the Order on the Natural Numbers. Natural numbers are read in through the canonical map , whose properties are those of Properties of the Canonical Map from the Natural Numbers to an Ordered Field; in particular every satisfies and in (claims 2 and 3 there). The integers form a subset by The Integers as a Subset of the Real Numbers, with the properties of Arithmetic, Order, Discreteness and Intervals of the Integers. For , a point of the lattice is a map with integer values (Lattice-Periodic Functions and the Periodic Function Classes §lattice and Euclidean Points as Tuples of Real Numbers), that is, a -tuple in in the sense of Tuples in a Set; points are equal when their components agree, and a point may be defined by prescribing its components (claims 1 and 2 of Euclidean Points as Tuples of Real Numbers). We write for the cube of The Cubes of the Integer Lattice are Finite, Nested, Exhaust the Lattice and Have (2N+1)^n Points in dimension , so ; for and , the condition is equivalent to by claim 6 of Properties of the Absolute Value in an Ordered Field. We write for the point of all of whose components are . Sums over finite index sets are those of Sum over a Finite Index Set; for every the initial segment is a nonempty finite set by claim 1 of Properties of a Sum over a Finite Index Set, which is used below for , , and without further mention. Numerals abbreviate sums of ones, , , and , both in and in ; by claims 1 and 4 of Properties of the Canonical Map from the Natural Numbers to an Ordered Field, maps each numeral of to the real number of the same name. For we have by claim 1 of Properties of Natural Number Powers in a Field, as by clause 1 of Natural Numbers.
For we have , because is by Euclidean Norm on the nonnegative number whose square is that sum (Existence and Uniqueness of the Nonnegative Square Root). The number is positive, as recorded in the statement of Summability of the Negative Powers of the Fourier Weights of the Torus; hence is positive by claims 8 and 5 of Elementary Order Arithmetic in an Ordered Field, and .
Two facts on natural powers. Let and .
(P1) . By Principle of Induction for the Natural Numbers, applied (for fixed ) to the set of those with , using claim 1 of Properties of Natural Number Powers in a Field: , and if then , by associativity and the recursion of addition in (Natural Numbers).
(P2) If and , then . This is clear if . If , then for some by claim 7 of Properties of the Order on the Natural Numbers, so by (P1); since , claims 2 and 5 of Properties of Natural Number Powers in a Field give and , so by claim 5 of Elementary Arithmetic in an Ordered Field.
Moreover, if then , by claims 5 and 4 of Properties of Natural Number Powers in a Field.
Three counting facts. (K1) For , . Indeed by claim 1 of Properties of a Sum over a Finite Index Set, and by Principle of Induction for the Natural Numbers, applied to the set of those for which this identity holds, using the recursion of claim 1 of Properties of Finite Sums and (claim 1 of Properties of the Canonical Map from the Natural Numbers to an Ordered Field).
(K2) For let and , whose image in is by claim 4 of Properties of the Canonical Map from the Natural Numbers to an Ordered Field. The map , , is a bijection: for we have in (claims 2 and 6 of Properties of the Canonical Map from the Natural Numbers to an Ordered Field), so , and by claim 2 of Arithmetic, Order, Discreteness and Intervals of the Integers; it is injective by claim 7 of Properties of the Canonical Map from the Natural Numbers to an Ordered Field; and for the integer satisfies , from . Since (claim 6 of Elementary Order Arithmetic in an Ordered Field) and , mixed transitivity (claim 2 there) gives , so for some by claim 1 of Arithmetic, Order, Discreteness and Intervals of the Integers. Here by claim 4 of Properties of the Order on the Natural Numbers, and : otherwise by trichotomy (claim 3 of Properties of the Order on the Natural Numbers), hence by claim 6 of Properties of the Canonical Map from the Natural Numbers to an Ordered Field; together with , antisymmetry (clause 2 of Total Order on a Set) would give , contradicting . So and is mapped to . Consequently has elements in the sense of Number of Elements of a Set, so it is finite by Finite Set, and it is nonempty, as the image of the nonempty set . By claim 2 of Properties of a Sum over a Finite Index Set and (K1), .
(K3) For , . For fixed we apply Principle of Induction for the Natural Numbers to the set of those for which this identity holds. For , the map sending to the -tuple with component is a bijection , so the sum is by claim 2 of Properties of a Sum over a Finite Index Set, (K2) and claim 1 of Properties of Natural Number Powers in a Field. For the step, claim 2 of Finiteness of Cartesian Products, Tuple Sets, and Permutation Sets, applied with , gives a bijection appending a last component; a tuple lies in exactly when all its components lie in , so restricts to a bijection from onto . By claim 2 of Properties of a Sum over a Finite Index Set, The Product of Two Sums over Finite Index Sets is a Sum over the Cartesian Product (with both factors the constant ), the induction hypothesis, (K2) and claim 1 of Properties of Natural Number Powers in a Field,
Clause 1. Let with , where , and put . For every , gives (claims 2 and 5 of Properties of Natural Number Powers in a Field), so by Order Reversal under Reciprocals, and Summability of the Reciprocals of the Squares §reciprocal
Case . By The Integer Lattice Admits an Enumeration by the Natural Numbers §enumeration there is a bijection , which is in particular injective, so by Summability of the Negative Powers of the Fourier Weights of the Torus §summable (whose weights and powers are those of the statement) the series converges. Since is nonnegative by (1), Lattice Sums along Cubes: Linearity, Nonnegative Families, Absolute Summability, Comparison and Finitely Supported Families §enumeration shows that is cube-summable.
Case . Then (claims 4, 6 and 7 of Properties of the Order on the Natural Numbers), so claim 7 there gives for a natural number . Addition in commutes with : for , claims 1 and 4 of Properties of the Canonical Map from the Natural Numbers to an Ordered Field and commutativity of addition in the field (Field) give , so by claim 7 of Properties of the Canonical Map from the Natural Numbers to an Ordered Field. Hence . Also gives for some with , hence (claims 7, 4 and 6 there).
Step 1 (pointwise bound). Let , and let have a component . Then by claim 2 of Zero Products and Elementary Identities in a Field; as for all (claim 2 of Nonnegativity of Squares in an Ordered Field), claim 6 of Properties of Finite Sums gives , whence by claims 5 and 3 of Elementary Arithmetic in an Ordered Field (using ). The number is positive (claim 5 of Elementary Order Arithmetic in an Ordered Field), so claims 5 and 3 of Properties of Natural Number Powers in a Field and (P1) give , and Order Reversal under Reciprocals, and Summability of the Reciprocals of the Squares §reciprocal yields
Step 2 (faces). For , and let . Sending to the point with for , and for defines a bijection , whose inverse deletes the th component (both preserve the cube conditions, since ). Both maps are well defined, since a point is defined by prescribing its components (claim 2 of Euclidean Points as Tuples of Real Numbers), and they are mutually inverse, since in each composite every component is returned unchanged and points with the same components are equal (claim 1 there). As is nonempty and finite (The Cubes of the Integer Lattice are Finite, Nested, Exhaust the Lattice and Have (2N+1)^n Points §finite in dimension ), it has elements for some (Finite Set); composing a bijection with the bijection above gives a bijection , so has elements (Number of Elements of a Set) and is therefore nonempty and finite (Finite Set). By claim 2 of Properties of a Sum over a Finite Index Set and (K3), . By (2), Real Sums over a Finite Index Set: Comparison, Nonnegativity, Monotonicity, Term Bounds, Absolute Values, Counting and Limits §comparison and claim 4 of Properties of a Sum over a Finite Index Set,
Since we have (claim 3 of Elementary Arithmetic in an Ordered Field), so by claims 5 and 3 of Properties of Natural Number Powers in a Field. By (P1) and (P2), ; multiplying by the positive number (claim 5 of Elementary Arithmetic in an Ordered Field) gives . Hence, with the constant , which is positive and does not depend on , , ,
Step 3 (covering a cube by faces). Fix . The set is nonempty and finite by claim 2 of Peeling, Splitting, and Interchange for Sums over a Finite Index Set (note by claims 6 and 4 of Elementary Order Arithmetic in an Ordered Field), so and are nonempty finite sets by claim 1 of Finiteness of Cartesian Products, Tuple Sets, and Permutation Sets, as and are nonempty and finite by claim 1 of Properties of a Sum over a Finite Index Set. For write , which is nonempty (it contains the point with th component and all other components ) and finite (Step 2). Let , which is nonempty and finite by Sums over Finite Index Sets: Finite Unions, Disjoint Unions, Vanishing Terms, Dependent Pairs, Conjugation and the Modulus §pairs.
Let . The set of with contains , so it has a least element by The Natural Numbers Are Well Ordered, and . We claim that for some . All components satisfy , and each is a nonnegative integer (claim 1 of Properties of the Absolute Value in an Ordered Field, claim 2 of Arithmetic, Order, Discreteness and Intervals of the Integers). If : as , some (claim 1 of Euclidean Points as Tuples of Real Numbers), so and hence by claim 3 of Arithmetic, Order, Discreteness and Intervals of the Integers. If : then for some (claims 4 and 7 of Properties of the Order on the Natural Numbers, and as shown in the case above), and by minimality, so some has (totality of the order), and claim 3 of Arithmetic, Order, Discreteness and Intervals of the Integers gives . Let be the least such (The Natural Numbers Are Well Ordered), and let if and otherwise, in which case by claim 1 of Properties of the Absolute Value in an Ordered Field. Since , we get , so
The map is injective (its second component is ), hence a bijection from onto its image . The set is nonempty: it contains the point with first component and all others . It is finite by claim 3 of Basic Properties of Finite Sets, being a subset of the finite set (The Cubes of the Integer Lattice are Finite, Nested, Exhaust the Lattice and Have (2N+1)^n Points §finite); so it has elements for some (Finite Set), and composing a bijection with shows that has elements (Number of Elements of a Set), hence is nonempty and finite (Finite Set). Define by , which is nonnegative by (1). By claim 2 of Properties of a Sum over a Finite Index Set, Real Sums over a Finite Index Set: Comparison, Nonnegativity, Monotonicity, Term Bounds, Absolute Values, Counting and Limits §monotone, Sums over Finite Index Sets: Finite Unions, Disjoint Unions, Vanishing Terms, Dependent Pairs, Conjugation and the Modulus §pairs, (3) with Real Sums over a Finite Index Set: Comparison, Nonnegativity, Monotonicity, Term Bounds, Absolute Values, Counting and Limits §comparison, and The Product of Two Sums over Finite Index Sets is a Sum over the Cartesian Product (with the factors on and the constant on ),
where is a nonnegative real number (Real Sums over a Finite Index Set: Comparison, Nonnegativity, Monotonicity, Term Bounds, Absolute Values, Counting and Limits §nonnegative) not depending on . By claims 1 and 4 of Properties of a Sum over a Finite Index Set and Order Reversal under Reciprocals, and Summability of the Reciprocals of the Squares §partial, , using claim 5 of Elementary Arithmetic in an Ordered Field and ; multiplying by (the same claim) gives
Step 4 (conclusion). The point lies in (The Cubes of the Integer Lattice are Finite, Nested, Exhaust the Lattice and Have (2N+1)^n Points §finite); by claims 3 and 1 of Peeling, Splitting, and Interchange for Sums over a Finite Index Set (splitting into and ), (1) and Step 3,
for every . So the set of cube sums of the nonnegative family is bounded above, and is cube-summable by Lattice Sums along Cubes: Linearity, Nonnegative Families, Absolute Summability, Comparison and Finitely Supported Families §nonnegative.
Clause 2. Suppose and fix . Let , a nonempty finite set by Sums over Finite Index Sets: Finite Unions, Disjoint Unions, Vanishing Terms, Dependent Pairs, Conjugation and the Modulus §pairs, applied with the index set and the sets , which are nonempty and finite by claim 1 of Properties of a Sum over a Finite Index Set. For let be the point with first component , second component and all other components . Since in (claims 2 and 6 of Properties of the Canonical Map from the Natural Numbers to an Ordered Field), ; and is injective by claim 7 of Properties of the Canonical Map from the Natural Numbers to an Ordered Field. By claim 1 of Properties of a Sum over a Finite Index Set, Sums over Finite Index Sets: Finite Unions, Disjoint Unions, Vanishing Terms, Dependent Pairs, Conjugation and the Modulus §vanishing (the terms with index outside vanish, as ) and claim 1 of Properties of Finite Sums, . Now by claim 2 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field, and by the same claim applied to . Hence, with claims 3 and 5 of Elementary Arithmetic in an Ordered Field,
and is positive; so by Order Reversal under Reciprocals, and Summability of the Reciprocals of the Squares §reciprocal. The family is positive, by the same reference. By Real Sums over a Finite Index Set: Comparison, Nonnegativity, Monotonicity, Term Bounds, Absolute Values, Counting and Limits §monotone, claim 2 of Properties of a Sum over a Finite Index Set, Real Sums over a Finite Index Set: Comparison, Nonnegativity, Monotonicity, Term Bounds, Absolute Values, Counting and Limits §comparison, Sums over Finite Index Sets: Finite Unions, Disjoint Unions, Vanishing Terms, Dependent Pairs, Conjugation and the Modulus §pairs, claim 4 of Properties of a Sum over a Finite Index Set with (K1), and claims 1 and 4 of Properties of a Sum over a Finite Index Set,
If some were an upper bound of the set of cube sums, then multiplying by (claim 5 of Elementary Arithmetic in an Ordered Field) would give for every , contradicting The Harmonic Series Diverges §harmonic. Hence the set of cube sums is not bounded above.
Clause 3. Let and , and put . Each is nonnegative, since by claim 2 of Nonnegativity of Squares in an Ordered Field and by (1) applied with in place of (the derivation of (1) used nothing about ); as includes , the product is nonnegative by clause 2 of Ordered Field. By The Integer Lattice Admits an Enumeration by the Natural Numbers §enumeration there is a bijection , an enumeration in the sense of Properties of the Fourier Coefficients on the Torus, and the Realisation of Weighted Coefficient Families. By The Negative-Order Sobolev Spaces of the Torus are Hilbert Spaces: the Embedding of the Square-Integrable Classes, the Rescaled Trigonometric Basis, the Series Form of the Inner Product and the Inclusion of the Scale §weights, , so the terms of the series in The Negative-Order Sobolev Spaces of the Torus are Hilbert Spaces: the Embedding of the Square-Integrable Classes, the Rescaled Trigonometric Basis, the Series Form of the Inner Product and the Inclusion of the Scale §series are . That clause therefore says: if and only if converges, and then . By Lattice Sums along Cubes: Linearity, Nonnegative Families, Absolute Summability, Comparison and Finitely Supported Families §enumeration, applied to the nonnegative family , the series converges if and only if is cube-summable, and then its sum is . This is clause 3.
Clause 4. Let and , and let . Since and , and for . By Lattice Sums along Cubes: Linearity, Nonnegative Families, Absolute Summability, Comparison and Finitely Supported Families §finite-support with and claim 1 of Peeling, Splitting, and Interchange for Sums over a Finite Index Set, is cube-summable with . By clause 3, and .
Loading…