Each result cited below is universally quantified over the data appearing in its own statement, and is applied here to the data named in the statement of this lemma. We use throughout that d E ( a , b ) = β₯ a β b β₯ d_{E}(a,b)=\lVert a-b\rVert d E β ( a , b ) = β₯ a β b β₯ and that β£ a i β£ β€ β₯ a β₯ |a_{i}|\le\lVert a\rVert β£ a i β β£ β€ β₯ a β₯ for every i β [ n ] i\in[n] i β [ n ] , by claims 2 and 4 of Properties of the Euclidean Norm on R n \mathbb{R}^n R n : Square, Distance, Vanishing, Coordinate Bounds, Homogeneity, Triangle Inequalities and Expansion of a Square , and the triangle inequality of claim 6 of that lemma. We also use the following domination criterion : if f f f is measurable and β£ f β£ β€ g |f|\le g β£ f β£ β€ g pointwise with g g g measurable, nonnegative and of finite integral, then β« β£ f β£ β€ β« g < β \int|f|\le\int g<\infty β« β£ f β£ β€ β« g < β by claim 1 of Linearity and Monotonicity of the Lebesgue Integral, and the Integrability Criterion , so f f f is integrable by Integrable Functions and Their Lebesgue Integral , a measurable map being integrable exactly when the integral of its absolute value is finite.
Step 0. Bounded sets of lattice vectors are finite.
For a natural number N N N put G N = { m β Z n : β N β€ m i β€ N Β forΒ everyΒ i β [ n ] } G_{N}=\{m\in\mathbb{Z}^{n}:-N\le m_{i}\le N\ \text{for every}\ i\in[n]\} G N β = { m β Z n : β N β€ m i β β€ N Β forΒ every Β i β [ n ]} . Let J = { j β Z : β N β€ j β€ N } J=\{j\in\mathbb{Z}:-N\le j\le N\} J = { j β Z : β N β€ j β€ N } . The initial segment [ 2 N + 1 ] [2N+1] [ 2 N + 1 ] is finite by claim 1 of Basic Properties of Finite Sets , and the map sending l β [ 2 N + 1 ] l\in[2N+1] l β [ 2 N + 1 ] to l β N β 1 l-N-1 l β N β 1 is onto J J J : its values are integers by claim 2 of Arithmetic, Order, Discreteness and Intervals of the Integers and satisfy β N β€ l β N β 1 β€ N -N\le l-N-1\le N β N β€ l β N β 1 β€ N because 1 β€ l β€ 2 N + 1 1\le l\le2N+1 1 β€ l β€ 2 N + 1 , while a given j β J j\in J j β J is its value at l = j + N + 1 l=j+N+1 l = j + N + 1 , which lies in [ 2 N + 1 ] [2N+1] [ 2 N + 1 ] and is a natural number by claim 1 of Arithmetic, Order, Discreteness and Intervals of the Integers . So J J J is finite by claim 4 of Basic Properties of Finite Sets , and G N G_{N} G N β , the set of n n n -tuples with all entries in J J J , is finite by claim 3 of Finiteness of Cartesian Products, Tuple Sets, and Permutation Sets .
Consequently: (F) if Ξ \Lambda Ξ is a nonnegative real number and T β Z n T\subseteq\mathbb{Z}^{n} T β Z n is such that β£ m i β£ β€ Ξ |m_{i}|\le\Lambda β£ m i β β£ β€ Ξ for every m β T m\in T m β T and every i β [ n ] i\in[n] i β [ n ] , then T T T is finite. Indeed by The Archimedean Property of the Real Numbers there is a natural number N N N with Ξ β€ N \Lambda\le N Ξ β€ N , so T β G N T\subseteq G_{N} T β G N β , and subsets of finite sets are finite by claim 3 of Basic Properties of Finite Sets .
Step 1. Proof of claim 1.
Put S = { y β R n : Ο ( y ) β 0 } S=\{y\in\mathbb{R}^{n}:\psi(y)\ne0\} S = { y β R n : Ο ( y ) ξ = 0 } . If y y y lies outside the closed ball B Λ \bar{B} B Λ of centre 0 0 0 and radius R R R then R < β₯ y β₯ R<\lVert y\rVert R < β₯ y β₯ , so Ο ( y ) = 0 \psi(y)=0 Ο ( y ) = 0 ; hence S β B Λ S\subseteq\bar{B} S β B Λ . The support of Ο \psi Ο is the closure of S S S , the intersection of all closed sets containing S S S ; since B Λ \bar{B} B Λ is closed by claim 3 of Elementary Properties of the Closed Ball in a Metric Space and bounded by claim 2 of the same lemma, that support is closed and bounded, hence compact by The Heine-Borel Theorem in R n \mathbb{R}^n R n , and Compactness of Closed Balls and the Unit Sphere , so Ο \psi Ο is compactly supported. Claims 1 and 2 of A Continuous Compactly Supported Function on R n \mathbb{R}^n R n is Bounded and Integrable now give that Ο \psi Ο is bounded and integrable with respect to Ξ» n \lambda_{n} Ξ» n β ; fix a real M M M with 0 β€ M 0\le M 0 β€ M and β£ Ο ( z ) β£ β€ M |\psi(z)|\le M β£ Ο ( z ) β£ β€ M for every z z z . Since Ο \psi Ο is integrable, β£ Ο β£ |\psi| β£ Ο β£ is measurable with finite integral, so K = β« R n β£ Ο β£ β d Ξ» n K=\int_{\mathbb{R}^{n}}|\psi|\,d\lambda_{n} K = β« R n β β£ Ο β£ d Ξ» n β is a real number, and 0 β€ K 0\le K 0 β€ K by claim 1 of Linearity and Monotonicity of the Lebesgue Integral, and the Integrability Criterion .
Step 2. Proof of claim 2.
Fix x , y β R n x,y\in\mathbb{R}^{n} x , y β R n and let m β S ( x , y ) m\in S(x,y) m β S ( x , y ) , so Ο ( x β y β m ) β 0 \psi(x-y-m)\ne0 Ο ( x β y β m ) ξ = 0 and therefore β₯ x β y β m β₯ β€ R \lVert x-y-m\rVert\le R β₯ x β y β m β₯ β€ R . For each i β [ n ] i\in[n] i β [ n ] ,
β£ m i β£ = β£ ( x i β y i ) β ( x i β y i β m i ) β£ β€ β£ x i β y i β£ + β£ x i β y i β m i β£ β€ β₯ x β y β₯ + R , |m_{i}|=\bigl|(x_{i}-y_{i})-(x_{i}-y_{i}-m_{i})\bigr|\le|x_{i}-y_{i}|+|x_{i}-y_{i}-m_{i}|\le\lVert x-y\rVert+R, β£ m i β β£ = β ( x i β β y i β ) β ( x i β β y i β β m i β ) β β€ β£ x i β β y i β β£ + β£ x i β β y i β β m i β β£ β€ β₯ x β y β₯ + R ,
using claim 5 of Properties of the Absolute Value in an Ordered Field . By (F) with Ξ = β₯ x β y β₯ + R \Lambda=\lVert x-y\rVert+R Ξ = β₯ x β y β₯ + R , the set S ( x , y ) S(x,y) S ( x , y ) is finite.
Since Z n \mathbb{Z}^{n} Z n contains 0 0 0 , the set S ( x , y ) βͺ { 0 } S(x,y)\cup\{0\} S ( x , y ) βͺ { 0 } is a nonempty finite superset of S ( x , y ) S(x,y) S ( x , y ) , finite by Peeling an Element off a Finite Set, and Unions of Finite Sets ; so at least one admissible index set exists. Let F 1 , F 2 β Z n F_{1},F_{2}\subseteq\mathbb{Z}^{n} F 1 β , F 2 β β Z n be nonempty and finite with S ( x , y ) β F j S(x,y)\subseteq F_{j} S ( x , y ) β F j β for j β { 1 , 2 } j\in\{1,2\} j β { 1 , 2 } , and put F = F 1 βͺ F 2 F=F_{1}\cup F_{2} F = F 1 β βͺ F 2 β , again nonempty and finite by Peeling an Element off a Finite Set, and Unions of Finite Sets . Fix j j j . For m β F β F j m\in F\setminus F_{j} m β F β F j β we have m β S ( x , y ) m\notin S(x,y) m β / S ( x , y ) , so Ο ( x β y β m ) = 0 \psi(x-y-m)=0 Ο ( x β y β m ) = 0 ; hence claim 4 of Peeling, Splitting, and Interchange for Sums over a Finite Index Set , on a sum whose terms vanish outside a nonempty subset, applied to the subset F j F_{j} F j β of F F F , gives
β m β F Ο ( x β y β m ) = β m β F j Ο ( x β y β m ) . \sum_{m\in F}\psi(x-y-m)=\sum_{m\in F_{j}}\psi(x-y-m). m β F β β Ο ( x β y β m ) = m β F j β β β Ο ( x β y β m ) .
As this holds for j = 1 j=1 j = 1 and for j = 2 j=2 j = 2 , the sums over F 1 F_{1} F 1 β and over F 2 F_{2} F 2 β agree. Thus Ξ¨ ( x , y ) \Psi(x,y) Ξ¨ ( x , y ) is well defined.
Step 3. Proof of claim 3.
Periodicity in the second variable. Fix x x x and let k β Z n k\in\mathbb{Z}^{n} k β Z n . For every m m m , Ο ( x β ( y + k ) β m ) = Ο ( x β y β ( k + m ) ) \psi\bigl(x-(y+k)-m\bigr)=\psi\bigl(x-y-(k+m)\bigr) Ο ( x β ( y + k ) β m ) = Ο ( x β y β ( k + m ) ) , so m β S ( x , y + k ) m\in S(x,y+k) m β S ( x , y + k ) exactly when k + m β S ( x , y ) k+m\in S(x,y) k + m β S ( x , y ) . Let F F F be finite with S ( x , y ) β F S(x,y)\subseteq F S ( x , y ) β F and put F β² = { m β Z n : k + m β F } F'=\{m\in\mathbb{Z}^{n}:k+m\in F\} F β² = { m β Z n : k + m β F } , the image of F F F under m β² β¦ m β² β k m'\mapsto m'-k m β² β¦ m β² β k and hence finite by claim 4 of Basic Properties of Finite Sets ; then S ( x , y + k ) β F β² S(x,y+k)\subseteq F' S ( x , y + k ) β F β² . The map m β¦ k + m m\mapsto k+m m β¦ k + m is a bijection of F β² F' F β² onto F F F , so composing an enumeration of F β² F' F β² with it gives an enumeration of F F F , and the corresponding terms coincide; by A Sum over a Finite Index Set Does Not Depend on the Enumeration , which says a sum over a finite index set may be computed from any enumeration, the two sums are equal. Hence Ξ¨ ( x , y + k ) = Ξ¨ ( x , y ) \Psi(x,y+k)=\Psi(x,y) Ξ¨ ( x , y + k ) = Ξ¨ ( x , y ) , so y β¦ Ξ¨ ( x , y ) y\mapsto\Psi(x,y) y β¦ Ξ¨ ( x , y ) is Z n \mathbb{Z}^{n} Z n -periodic.
Local representation. Fix x x x and y 0 y_{0} y 0 β , and put
T 0 = { m β Z n : Β Ο ( x β y β m ) β 0 Β forΒ someΒ y Β withΒ β₯ y β y 0 β₯ β€ 1 } , T = T 0 βͺ { 0 } . T_{0}=\{m\in\mathbb{Z}^{n}:\ \psi(x-y-m)\ne0\ \text{for some}\ y\ \text{with}\ \lVert y-y_{0}\rVert\le1\},\qquad T=T_{0}\cup\{0\}. T 0 β = { m β Z n : Β Ο ( x β y β m ) ξ = 0 Β forΒ some Β y Β with Β β₯ y β y 0 β β₯ β€ 1 } , T = T 0 β βͺ { 0 } .
For m β T 0 m\in T_{0} m β T 0 β , with a witness y y y , we have β₯ x β y 0 β m β₯ β€ β₯ x β y β m β₯ + β₯ y β y 0 β₯ β€ R + 1 \lVert x-y_{0}-m\rVert\le\lVert x-y-m\rVert+\lVert y-y_{0}\rVert\le R+1 β₯ x β y 0 β β m β₯ β€ β₯ x β y β m β₯ + β₯ y β y 0 β β₯ β€ R + 1 , so β£ m i β£ β€ β₯ x β y 0 β₯ + R + 1 |m_{i}|\le\lVert x-y_{0}\rVert+R+1 β£ m i β β£ β€ β₯ x β y 0 β β₯ + R + 1 for every i i i , exactly as in step 2; by (F) the set T 0 T_{0} T 0 β is finite, hence T T T is finite by Peeling an Element off a Finite Set, and Unions of Finite Sets , and T T T is nonempty, so sums indexed by T T T are defined. For every y y y with β₯ y β y 0 β₯ β€ 1 \lVert y-y_{0}\rVert\le1 β₯ y β y 0 β β₯ β€ 1 we have S ( x , y ) β T S(x,y)\subseteq T S ( x , y ) β T , so by claim 2,
Ξ¨ ( x , y ) = β m β T Ο ( x β y β m ) . \Psi(x,y)=\sum_{m\in T}\psi(x-y-m). Ξ¨ ( x , y ) = m β T β β Ο ( x β y β m ) .
Continuity and smoothness in the second variable. For m β Z n m\in\mathbb{Z}^{n} m β Z n let Ξ± m ( y ) = x β y β m \alpha_{m}(y)=x-y-m Ξ± m β ( y ) = x β y β m . Then Ξ± m ( y ) β Ξ± m ( y β² ) = y β² β y \alpha_{m}(y)-\alpha_{m}(y')=y'-y Ξ± m β ( y ) β Ξ± m β ( y β² ) = y β² β y , so d E ( Ξ± m ( y ) , Ξ± m ( y β² ) ) = β₯ y β² β y β₯ = β₯ y β y β² β₯ d_{E}(\alpha_{m}(y),\alpha_{m}(y'))=\lVert y'-y\rVert=\lVert y-y'\rVert d E β ( Ξ± m β ( y ) , Ξ± m β ( y β² )) = β₯ y β² β y β₯ = β₯ y β y β² β₯ by claim 5 of Properties of the Euclidean Norm on R n \mathbb{R}^n R n : Square, Distance, Vanishing, Coordinate Bounds, Homogeneity, Triangle Inequalities and Expansion of a Square with the scalar β 1 -1 β 1 and claim 2 of Properties of the Absolute Value in an Ordered Field ; hence Ξ± m \alpha_{m} Ξ± m β is continuous , with Ξ΄ = Ξ΅ \delta=\varepsilon Ξ΄ = Ξ΅ at each point, and Ο β Ξ± m \psi\circ\alpha_{m} Ο β Ξ± m β is continuous by Composition of Continuous Euclidean Maps . If Ο \psi Ο is smooth, then each component y β¦ x i β y i β m i y\mapsto x_{i}-y_{i}-m_{i} y β¦ x i β β y i β β m i β of Ξ± m \alpha_{m} Ξ± m β is of class C k C^{k} C k for every natural k k k by claims 2 and 3 of Constants, Affine Functions, Sums, Products and Quotients of Cα΅ Functions , so Ξ± m \alpha_{m} Ξ± m β is smooth and Ο β Ξ± m \psi\circ\alpha_{m} Ο β Ξ± m β is smooth by Composites of Cα΅ Functions Are of Class Cα΅ .
Let g g g be the map y β¦ β m β T Ο ( Ξ± m ( y ) ) y\mapsto\sum_{m\in T}\psi(\alpha_{m}(y)) y β¦ β m β T β Ο ( Ξ± m β ( y )) . By induction over the finitely many members of T T T , using claim 5 of Continuity of Sums and Products of Real-Valued Functions on a Metric Space for continuity and claim 3 of Constants, Affine Functions, Sums, Products and Quotients of Cα΅ Functions for class C k C^{k} C k , the map g g g is continuous, and is smooth if Ο \psi Ο is smooth. By the local representation, Ξ¨ ( x , β
) \Psi(x,\cdot) Ξ¨ ( x , β
) and g g g agree at every y y y with β₯ y β y 0 β₯ β€ 1 \lVert y-y_{0}\rVert\le1 β₯ y β y 0 β β₯ β€ 1 , hence on the open ball B B B of centre y 0 y_{0} y 0 β and radius 1 1 1 , which is open by Open Ball in a Metric Space is Open .
Continuity of Ξ¨ ( x , β
) \Psi(x,\cdot) Ξ¨ ( x , β
) at y 0 y_{0} y 0 β follows, since the two maps agree on the open set B B B containing y 0 y_{0} y 0 β and g g g is continuous at y 0 y_{0} y 0 β . As y 0 y_{0} y 0 β was arbitrary, Ξ¨ ( x , β
) \Psi(x,\cdot) Ξ¨ ( x , β
) is continuous on R n \mathbb{R}^{n} R n .
For smoothness, suppose Ο \psi Ο is smooth, so that g g g is smooth. We first record a locality principle. Let U β R n U\subseteq\mathbb{R}^{n} U β R n be open and let Ο 1 , Ο 2 \phi_{1},\phi_{2} Ο 1 β , Ο 2 β agree at every point of U U U . For y 1 β U y_{1}\in U y 1 β β U and i β [ n ] i\in[n] i β [ n ] there is, by Open Subset of a Metric Space , a positive real s s s with y 1 + t β e i β U y_{1}+t\,e_{i}\in U y 1 β + t e i β β U whenever β£ t β£ < s |t|<s β£ t β£ < s ; by Partial Derivative of a Real-Valued Function on an Open Subset of R n \mathbb{R}^n R n the partial derivative at y 1 y_{1} y 1 β is the limit as t t t tends to 0 0 0 of the quotients ( Ο ( y 1 + t β e i ) β Ο ( y 1 ) ) / t (\phi(y_{1}+t\,e_{i})-\phi(y_{1}))/t ( Ο ( y 1 β + t e i β ) β Ο ( y 1 β )) / t , and for β£ t β£ < s |t|<s β£ t β£ < s these quotients agree for Ο 1 \phi_{1} Ο 1 β and Ο 2 \phi_{2} Ο 2 β . Hence β i Ο 1 ( y 1 ) \partial_{i}\phi_{1}(y_{1}) β i β Ο 1 β ( y 1 β ) exists exactly when β i Ο 2 ( y 1 ) \partial_{i}\phi_{2}(y_{1}) β i β Ο 2 β ( y 1 β ) does, and then they are equal. So: if Ο 1 \phi_{1} Ο 1 β and Ο 2 \phi_{2} Ο 2 β agree on U U U then their first partial derivatives exist and agree at every point of U U U .
Now argue by induction on the natural number k k k for the following assertion P ( k ) P(k) P ( k ) , quantified over all open sets U β R n U\subseteq\mathbb{R}^{n} U β R n and all pairs of maps: if Ο 1 , Ο 2 : R n β R \phi_{1},\phi_{2}:\mathbb{R}^{n}\to\mathbb{R} Ο 1 β , Ο 2 β : R n β R agree at every point of U U U and Ο 2 \phi_{2} Ο 2 β is of class C k C^{k} C k on U U U , then Ο 1 \phi_{1} Ο 1 β is of class C k C^{k} C k on U U U , with the same iterated partial derivatives as Ο 2 \phi_{2} Ο 2 β there. For k = 1 k=1 k = 1 : the locality principle applied on U U U gives that each β i Ο 1 \partial_{i}\phi_{1} β i β Ο 1 β exists on U U U and equals β i Ο 2 \partial_{i}\phi_{2} β i β Ο 2 β there, and β i Ο 2 \partial_{i}\phi_{2} β i β Ο 2 β is continuous on U U U since Ο 2 \phi_{2} Ο 2 β is of class C 1 C^{1} C 1 ; so Ο 1 \phi_{1} Ο 1 β is of class C 1 C^{1} C 1 on U U U by Functions of Class Cα΅ on an Open Subset of ββΏ . For the step, suppose P ( k ) P(k) P ( k ) , let U U U be open, and let Ο 1 , Ο 2 \phi_{1},\phi_{2} Ο 1 β , Ο 2 β agree at every point of U U U with Ο 2 \phi_{2} Ο 2 β of class C k + 1 C^{k+1} C k + 1 on U U U . For each i i i the maps β i Ο 1 \partial_{i}\phi_{1} β i β Ο 1 β and β i Ο 2 \partial_{i}\phi_{2} β i β Ο 2 β exist and agree at every point of U U U , by the locality principle, and β i Ο 2 \partial_{i}\phi_{2} β i β Ο 2 β is of class C k C^{k} C k on U U U because Ο 2 \phi_{2} Ο 2 β is of class C k + 1 C^{k+1} C k + 1 ; so P ( k ) P(k) P ( k ) , applied to U U U and to the pair β i Ο 1 \partial_{i}\phi_{1} β i β Ο 1 β , β i Ο 2 \partial_{i}\phi_{2} β i β Ο 2 β , gives that β i Ο 1 \partial_{i}\phi_{1} β i β Ο 1 β is of class C k C^{k} C k on U U U with the same iterated partial derivatives as β i Ο 2 \partial_{i}\phi_{2} β i β Ο 2 β . With the case k = 1 k=1 k = 1 this makes Ο 1 \phi_{1} Ο 1 β of class C k + 1 C^{k+1} C k + 1 on U U U , with the same iterated partial derivatives as Ο 2 \phi_{2} Ο 2 β , by Functions of Class Cα΅ on an Open Subset of ββΏ . This proves P ( k ) P(k) P ( k ) for every natural number k k k . Since Ξ¨ ( x , β
) \Psi(x,\cdot) Ξ¨ ( x , β
) and g g g agree at every point of the open set B B B and g g g is smooth, hence of class C k C^{k} C k on B B B for every k k k , P ( k ) P(k) P ( k ) applied with U = B U=B U = B gives that Ξ¨ ( x , β
) \Psi(x,\cdot) Ξ¨ ( x , β
) is of class C k C^{k} C k on B B B for every natural number k k k , with the same iterated partial derivatives as g g g there.
Finally, Functions of Class Cα΅ on an Open Subset of ββΏ requires, for class C k C^{k} C k on R n \mathbb{R}^{n} R n , the existence of the relevant iterated partial derivatives at every point of R n \mathbb{R}^{n} R n and their continuity there, and continuity on R n \mathbb{R}^{n} R n is continuity at each point. Each point y 0 y_{0} y 0 β has an open ball B B B about it on which, by the induction just performed, those derivatives exist and are continuous; continuity at y 0 y_{0} y 0 β relative to R n \mathbb{R}^{n} R n follows from continuity relative to the open set B B B . Hence Ξ¨ ( x , β
) \Psi(x,\cdot) Ξ¨ ( x , β
) is of class C k C^{k} C k on R n \mathbb{R}^{n} R n for every natural k k k , so smooth by Smooth Functions on an Open Subset of ββΏ .
Therefore Ξ¨ ( x , β
) β C p e r \Psi(x,\cdot)\in C_{\mathrm{per}} Ξ¨ ( x , β
) β C per β , and Ξ¨ ( x , β
) β C p e r β \Psi(x,\cdot)\in C^{\infty}_{\mathrm{per}} Ξ¨ ( x , β
) β C per β β when Ο \psi Ο is smooth, by Lattice-Periodic Functions and the Periodic Function Classes (iii) .
The symmetric statement. Fix y y y and put Ξ² m ( x ) = x β y β m \beta_{m}(x)=x-y-m Ξ² m β ( x ) = x β y β m , which satisfies Ξ² m ( x ) β Ξ² m ( x β² ) = x β x β² \beta_{m}(x)-\beta_{m}(x')=x-x' Ξ² m β ( x ) β Ξ² m β ( x β² ) = x β x β² and is therefore continuous, and smooth by the same argument. For k β Z n k\in\mathbb{Z}^{n} k β Z n we have Ο ( x + k β y β m ) = Ο ( x β y β ( m β k ) ) \psi(x+k-y-m)=\psi\bigl(x-y-(m-k)\bigr) Ο ( x + k β y β m ) = Ο ( x β y β ( m β k ) ) , so m β S ( x + k , y ) m\in S(x+k,y) m β S ( x + k , y ) exactly when m β k β S ( x , y ) m-k\in S(x,y) m β k β S ( x , y ) , and the reindexing argument above applies with the bijection m β¦ m β k m\mapsto m-k m β¦ m β k . The local representation and the continuity and smoothness arguments are unchanged with x x x in place of y y y . Hence x β¦ Ξ¨ ( x , y ) x\mapsto\Psi(x,y) x β¦ Ξ¨ ( x , y ) lies in C p e r C_{\mathrm{per}} C per β , and in C p e r β C^{\infty}_{\mathrm{per}} C per β β when Ο \psi Ο is smooth.
Step 4. Proof of claim 4.
Fix x x x . By claim 3 the map Ξ¨ ( x , β
) \Psi(x,\cdot) Ξ¨ ( x , β
) lies in C p e r C_{\mathrm{per}} C per β , so Ξ¨ x β L 1 ( T n ) \Psi_{x}\in\mathcal{L}^{1}(\mathbb{T}^{n}) Ξ¨ x β β L 1 ( T n ) by Continuous Periodic Functions are Power-Integrable and Dense on the Torus (i) , used with the exponent 1 1 1 .
By The Archimedean Property of the Real Numbers choose a natural number N N N with β₯ x β₯ + R + 1 β€ N \lVert x\rVert+R+1\le N β₯ x β₯ + R + 1 β€ N . Let y β Q y\in Q y β Q and m β S ( x , y ) m\in S(x,y) m β S ( x , y ) . Then 0 β€ y i < 1 0\le y_{i}<1 0 β€ y i β < 1 for every i i i , so β£ y i β£ β€ 1 |y_{i}|\le1 β£ y i β β£ β€ 1 , and as in step 2,
β£ m i β£ β€ β£ x i β£ + β£ y i β£ + β£ x i β y i β m i β£ β€ β₯ x β₯ + 1 + R β€ N . |m_{i}|\le|x_{i}|+|y_{i}|+|x_{i}-y_{i}-m_{i}|\le\lVert x\rVert+1+R\le N . β£ m i β β£ β€ β£ x i β β£ + β£ y i β β£ + β£ x i β β y i β β m i β β£ β€ β₯ x β₯ + 1 + R β€ N .
Hence S ( x , y ) β G N S(x,y)\subseteq G_{N} S ( x , y ) β G N β for every y β Q y\in Q y β Q , and by claim 2, Ξ¨ ( x , y ) = β m β G N Ο ( x β y β m ) \Psi(x,y)=\sum_{m\in G_{N}}\psi(x-y-m) Ξ¨ ( x , y ) = β m β G N β β Ο ( x β y β m ) for y β Q y\in Q y β Q . By the triangle inequality for a sum over a finite index set, which follows by induction over the members of G N G_{N} G N β from the peeling identity of Peeling, Splitting, and Interchange for Sums over a Finite Index Set and claim 5 of Properties of the Absolute Value in an Ordered Field ,
β£ Ξ¨ ( x , y ) β£ β€ β m β G N β£ Ο ( x β y β m ) β£ ( y β Q ) . |\Psi(x,y)|\le\sum_{m\in G_{N}}|\psi(x-y-m)|\qquad(y\in Q). β£Ξ¨ ( x , y ) β£ β€ m β G N β β β β£ Ο ( x β y β m ) β£ ( y β Q ) .
Integrating over Q Q Q and using claim 1 of Linearity and Monotonicity of the Lebesgue Integral, and the Integrability Criterion for monotonicity and for the finitely many summands,
β« T n β£ Ξ¨ x β£ β d y β€ β m β G N β« Q β£ Ο ( x β y β m ) β£ β d Ξ» Q ( y ) . \int_{\mathbb{T}^{n}}|\Psi_{x}|\,dy\le\sum_{m\in G_{N}}\int_{Q}|\psi(x-y-m)|\,d\lambda_{Q}(y). β« T n β β£ Ξ¨ x β β£ d y β€ m β G N β β β β« Q β β£ Ο ( x β y β m ) β£ d Ξ» Q β ( y ) .
Fix m β G N m\in G_{N} m β G N β and put h ( z ) = 1 Q + m ( z ) β β£ Ο ( x β z ) β£ h(z)=\mathbf{1}_{Q+m}(z)\,|\psi(x-z)| h ( z ) = 1 Q + m β ( z ) β£ Ο ( x β z ) β£ , a measurable map into [ 0 , β ) [0,\infty) [ 0 , β ) . Then h ( y + m ) = 1 Q ( y ) β β£ Ο ( x β y β m ) β£ h(y+m)=\mathbf{1}_{Q}(y)\,|\psi(x-y-m)| h ( y + m ) = 1 Q β ( y ) β£ Ο ( x β y β m ) β£ , since y + m β Q + m y+m\in Q+m y + m β Q + m exactly when y β Q y\in Q y β Q . By claim 2 of Translation and Reflection Invariance of Lebesgue Measure on ββΏ , applied with a = m a=m a = m , and by claim 1 of Assembly of Measure Spaces: Restriction, Transport, One-Point Spaces, and Countable Disjoint Unions , which identifies integration against the restricted measure with integration of the zero extension,
β« Q β£ Ο ( x β y β m ) β£ β d Ξ» Q ( y ) = β« R n h ( y + m ) β d Ξ» n ( y ) = β« R n h β d Ξ» n = β« R n 1 Q + m ( z ) β β£ Ο ( x β z ) β£ β d Ξ» n ( z ) . \int_{Q}|\psi(x-y-m)|\,d\lambda_{Q}(y)=\int_{\mathbb{R}^{n}}h(y+m)\,d\lambda_{n}(y)=\int_{\mathbb{R}^{n}}h\,d\lambda_{n}=\int_{\mathbb{R}^{n}}\mathbf{1}_{Q+m}(z)\,|\psi(x-z)|\,d\lambda_{n}(z). β« Q β β£ Ο ( x β y β m ) β£ d Ξ» Q β ( y ) = β« R n β h ( y + m ) d Ξ» n β ( y ) = β« R n β h d Ξ» n β = β« R n β 1 Q + m β ( z ) β£ Ο ( x β z ) β£ d Ξ» n β ( z ) .
The sets Q + m Q+m Q + m , for m β Z n m\in\mathbb{Z}^{n} m β Z n , are pairwise disjoint by The Half-Open Unit Cell Tiles Euclidean Space (ii) , so β m β G N 1 Q + m ( z ) β€ 1 \sum_{m\in G_{N}}\mathbf{1}_{Q+m}(z)\le1 β m β G N β β 1 Q + m β ( z ) β€ 1 for every z z z . Summing the previous display over m β G N m\in G_{N} m β G N β and applying claim 1 of Linearity and Monotonicity of the Lebesgue Integral, and the Integrability Criterion again,
β m β G N β« Q β£ Ο ( x β y β m ) β£ β d Ξ» Q ( y ) = β« R n ( β m β G N 1 Q + m ) β£ Ο ( x β β β
β ) β£ β d Ξ» n β€ β« R n β£ Ο ( x β z ) β£ β d Ξ» n ( z ) = K , \sum_{m\in G_{N}}\int_{Q}|\psi(x-y-m)|\,d\lambda_{Q}(y)=\int_{\mathbb{R}^{n}}\Bigl(\sum_{m\in G_{N}}\mathbf{1}_{Q+m}\Bigr)|\psi(x-\,\cdot\,)|\,d\lambda_{n}\le\int_{\mathbb{R}^{n}}|\psi(x-z)|\,d\lambda_{n}(z)=K, m β G N β β β β« Q β β£ Ο ( x β y β m ) β£ d Ξ» Q β ( y ) = β« R n β ( m β G N β β β 1 Q + m β ) β£ Ο ( x β β
) β£ d Ξ» n β β€ β« R n β β£ Ο ( x β z ) β£ d Ξ» n β ( z ) = K ,
the last equality by claim 2 of Translation and Reflection Invariance of Lebesgue Measure on ββΏ , applied with a = x a=x a = x to the measurable nonnegative map β£ Ο β£ |\psi| β£ Ο β£ , whose reflection identity gives β« β£ Ο ( x β z ) β£ β d Ξ» n ( z ) = β« β£ Ο β£ β d Ξ» n \int|\psi(x-z)|\,d\lambda_{n}(z)=\int|\psi|\,d\lambda_{n} β« β£ Ο ( x β z ) β£ d Ξ» n β ( z ) = β« β£ Ο β£ d Ξ» n β . This proves the bound for Ξ¨ x \Psi_{x} Ξ¨ x β .
For the symmetric statement, fix y y y and choose N N N with β₯ y β₯ + R + 1 β€ N \lVert y\rVert+R+1\le N β₯ y β₯ + R + 1 β€ N ; the same computation applies with the roles of x x x and y y y exchanged, the relevant cells being Q β m Q-m Q β m for m β G N m\in G_{N} m β G N β , which are again pairwise disjoint since Q β m = Q + ( β m ) Q-m=Q+(-m) Q β m = Q + ( β m ) and β m -m β m runs over lattice vectors.
Step 5. Proof of claim 5.
Let u β L 1 ( T n ) u\in\mathcal{L}^{1}(\mathbb{T}^{n}) u β L 1 ( T n ) and fix x x x . The map Ξ¨ ( x , β
) \Psi(x,\cdot) Ξ¨ ( x , β
) lies in C p e r C_{\mathrm{per}} C per β , hence is bounded by Elementary Properties of Lattice-Periodic Functions (iii) ; say β£ Ξ¨ ( x , y ) β£ β€ M β² |\Psi(x,y)|\le M' β£Ξ¨ ( x , y ) β£ β€ M β² for every y y y . Both Ξ¨ x \Psi_{x} Ξ¨ x β and u u u are measurable with respect to B Q \mathcal{B}_{Q} B Q β , so their product is measurable by claim 3 of Arithmetic of Measurable Real- and [0,β]-Valued Maps , and β£ Ξ¨ x u β£ β€ M β² β£ u β£ |\Psi_{x}u|\le M'|u| β£ Ξ¨ x β u β£ β€ M β² β£ u β£ pointwise with M β² β£ u β£ M'|u| M β² β£ u β£ integrable by claim 2 of Linearity and Monotonicity of the Lebesgue Integral, and the Integrability Criterion ; the domination criterion gives that Ξ¨ x u \Psi_{x}u Ξ¨ x β u is integrable with respect to Ξ» Q \lambda_{Q} Ξ» Q β .
Let N N N be as in step 4, so that S ( x , y ) β G N S(x,y)\subseteq G_{N} S ( x , y ) β G N β and Ξ¨ ( x , y ) = β m β G N Ο ( x β y β m ) \Psi(x,y)=\sum_{m\in G_{N}}\psi(x-y-m) Ξ¨ ( x , y ) = β m β G N β β Ο ( x β y β m ) for every y β Q y\in Q y β Q . By Periodic Convolution and Mollification on the Torus (i) ,
( Ο β u ) ( x ) = β« R n Ο ( x β z ) β u ~ ( z ) β d Ξ» n ( z ) , (\psi\star u)(x)=\int_{\mathbb{R}^{n}}\psi(x-z)\,\tilde{u}(z)\,d\lambda_{n}(z), ( Ο β u ) ( x ) = β« R n β Ο ( x β z ) u ~ ( z ) d Ξ» n β ( z ) ,
where u ~ \tilde{u} u ~ is the periodic extension of u u u . The integrand vanishes off the union of the sets Q + m Q+m Q + m with m β G N m\in G_{N} m β G N β : if z z z lies outside that union, let m m m be the unique lattice vector with z β m β Q z-m\in Q z β m β Q , given by The Half-Open Unit Cell Tiles Euclidean Space (ii) ; then m β G N m\notin G_{N} m β / G N β , and if Ο ( x β z ) β 0 \psi(x-z)\ne0 Ο ( x β z ) ξ = 0 we would have m β S ( x , z β m ) β G N m\in S(x,z-m)\subseteq G_{N} m β S ( x , z β m ) β G N β , a contradiction. Since the cells are pairwise disjoint, β m β G N 1 Q + m \sum_{m\in G_{N}}\mathbf{1}_{Q+m} β m β G N β β 1 Q + m β is the indicator of their union, so
Ο ( x β z ) β u ~ ( z ) = β m β G N 1 Q + m ( z ) β Ο ( x β z ) β u ~ ( z ) ( z β R n ) . \psi(x-z)\,\tilde{u}(z)=\sum_{m\in G_{N}}\mathbf{1}_{Q+m}(z)\,\psi(x-z)\,\tilde{u}(z)\qquad(z\in\mathbb{R}^{n}). Ο ( x β z ) u ~ ( z ) = m β G N β β β 1 Q + m β ( z ) Ο ( x β z ) u ~ ( z ) ( z β R n ) .
Each summand is measurable and dominated in absolute value by M β 1 Q + m β£ u ~ β£ M\,\mathbf{1}_{Q+m}|\tilde{u}| M 1 Q + m β β£ u ~ β£ . Here β£ u β£ |u| β£ u β£ is measurable with respect to B Q \mathcal{B}_{Q} B Q β by claim 4 of Arithmetic of Measurable Real- and [0,β]-Valued Maps and integrable with respect to Ξ» Q \lambda_{Q} Ξ» Q β , since β« Q β£ u β£ β d Ξ» Q \int_{Q}|u|\,d\lambda_{Q} β« Q β β£ u β£ d Ξ» Q β is finite by Integrable Functions and Their Lebesgue Integral , and the periodic extension of β£ u β£ |u| β£ u β£ is β£ u ~ β£ |\tilde{u}| β£ u ~ β£ , because β£ u β£ ( Ο ( z ) ) = β£ u ( Ο ( z ) ) β£ = β£ u ~ ( z ) β£ |u|(\pi(z))=|u(\pi(z))|=|\tilde{u}(z)| β£ u β£ ( Ο ( z )) = β£ u ( Ο ( z )) β£ = β£ u ~ ( z ) β£ for every z β R n z\in\mathbb{R}^{n} z β R n . So The Periodic Extension of a Function on the Unit Cell (v) , applied to β£ u β£ |u| β£ u β£ with h = m h=m h = m , gives that 1 Q + m β£ u ~ β£ \mathbf{1}_{Q+m}|\tilde{u}| 1 Q + m β β£ u ~ β£ has integral β« T n β£ u β£ β d x \int_{\mathbb{T}^{n}}|u|\,dx β« T n β β£ u β£ d x , a real number; being measurable and nonnegative, it is therefore integrable by Integrable Functions and Their Lebesgue Integral , and so is M β 1 Q + m β£ u ~ β£ M\,\mathbf{1}_{Q+m}|\tilde{u}| M 1 Q + m β β£ u ~ β£ by claim 2 of Linearity and Monotonicity of the Lebesgue Integral, and the Integrability Criterion . Each summand is thus integrable by the domination criterion, and claim 2 of Linearity and Monotonicity of the Lebesgue Integral, and the Integrability Criterion gives
( Ο β u ) ( x ) = β m β G N β« R n 1 Q + m ( z ) β Ο ( x β z ) β u ~ ( z ) β d Ξ» n ( z ) . (\psi\star u)(x)=\sum_{m\in G_{N}}\int_{\mathbb{R}^{n}}\mathbf{1}_{Q+m}(z)\,\psi(x-z)\,\tilde{u}(z)\,d\lambda_{n}(z). ( Ο β u ) ( x ) = m β G N β β β β« R n β 1 Q + m β ( z ) Ο ( x β z ) u ~ ( z ) d Ξ» n β ( z ) .
Fix m β G N m\in G_{N} m β G N β and let h ( z ) = 1 Q + m ( z ) Ο ( x β z ) u ~ ( z ) h(z)=\mathbf{1}_{Q+m}(z)\psi(x-z)\tilde{u}(z) h ( z ) = 1 Q + m β ( z ) Ο ( x β z ) u ~ ( z ) . Then h ( y + m ) = 1 Q ( y ) β Ο ( x β y β m ) β u ~ ( y + m ) = 1 Q ( y ) β Ο ( x β y β m ) β u ~ ( y ) h(y+m)=\mathbf{1}_{Q}(y)\,\psi(x-y-m)\,\tilde{u}(y+m)=\mathbf{1}_{Q}(y)\,\psi(x-y-m)\,\tilde{u}(y) h ( y + m ) = 1 Q β ( y ) Ο ( x β y β m ) u ~ ( y + m ) = 1 Q β ( y ) Ο ( x β y β m ) u ~ ( y ) , the last step by Z n \mathbb{Z}^{n} Z n -periodicity of u ~ \tilde{u} u ~ , which holds by The Periodic Extension of a Function on the Unit Cell (i) . By claim 3 of Translation and Reflection Invariance of Lebesgue Measure on ββΏ with a = m a=m a = m , the map y β¦ h ( y + m ) y\mapsto h(y+m) y β¦ h ( y + m ) is integrable and β« R n h β d Ξ» n = β« R n h ( y + m ) β d Ξ» n ( y ) \int_{\mathbb{R}^{n}}h\,d\lambda_{n}=\int_{\mathbb{R}^{n}}h(y+m)\,d\lambda_{n}(y) β« R n β h d Ξ» n β = β« R n β h ( y + m ) d Ξ» n β ( y ) .
Let g m : Q β R g_{m}:Q\to\mathbb{R} g m β : Q β R be given by g m ( y ) = Ο ( x β y β m ) β u ( y ) g_{m}(y)=\psi(x-y-m)\,u(y) g m β ( y ) = Ο ( x β y β m ) u ( y ) , so that y β¦ h ( y + m ) y\mapsto h(y+m) y β¦ h ( y + m ) is the extension of g m g_{m} g m β by the value 0 0 0 off Q Q Q , using u ~ = u \tilde{u}=u u ~ = u on Q Q Q . Claim 1 of Assembly of Measure Spaces: Restriction, Transport, One-Point Spaces, and Countable Disjoint Unions identifies the integral of such a zero extension with the integral over Q Q Q against Ξ» Q \lambda_{Q} Ξ» Q β , but is stated for maps into [ 0 , β ] [0,\infty] [ 0 , β ] ; we therefore split g m g_{m} g m β into nonnegative parts. Put
g m + = 1 2 ( β£ g m β£ + g m ) , g m β = 1 2 ( β£ g m β£ β g m ) , g_{m}^{+}=\tfrac{1}{2}\bigl(|g_{m}|+g_{m}\bigr),\qquad g_{m}^{-}=\tfrac{1}{2}\bigl(|g_{m}|-g_{m}\bigr), g m + β = 2 1 β ( β£ g m β β£ + g m β ) , g m β β = 2 1 β ( β£ g m β β£ β g m β ) ,
which are measurable with respect to B Q \mathcal{B}_{Q} B Q β by claims 2 and 4 of Arithmetic of Measurable Real- and [0,β]-Valued Maps , take values in [ 0 , β ) [0,\infty) [ 0 , β ) by claim 3 of Properties of the Absolute Value in an Ordered Field , satisfy g m = g m + β g m β g_{m}=g_{m}^{+}-g_{m}^{-} g m β = g m + β β g m β β and g m Β± β€ β£ g m β£ g_{m}^{\pm}\le|g_{m}| g m Β± β β€ β£ g m β β£ , and are integrable by the domination criterion. The zero extension of g m g_{m} g m β is likewise the difference of the zero extensions of g m + g_{m}^{+} g m + β and g m β g_{m}^{-} g m β β . Applying claim 1 of Assembly of Measure Spaces: Restriction, Transport, One-Point Spaces, and Countable Disjoint Unions to g m + g_{m}^{+} g m + β and to g m β g_{m}^{-} g m β β separately and subtracting, which is legitimate by claim 2 of Linearity and Monotonicity of the Lebesgue Integral, and the Integrability Criterion since all four integrals are finite,
β« R n h ( y + m ) β d Ξ» n ( y ) = β« Q Ο ( x β y β m ) β u ( y ) β d Ξ» Q ( y ) . \int_{\mathbb{R}^{n}}h(y+m)\,d\lambda_{n}(y)=\int_{Q}\psi(x-y-m)\,u(y)\,d\lambda_{Q}(y). β« R n β h ( y + m ) d Ξ» n β ( y ) = β« Q β Ο ( x β y β m ) u ( y ) d Ξ» Q β ( y ) .
Summing over m β G N m\in G_{N} m β G N β and using claim 2 of Linearity and Monotonicity of the Lebesgue Integral, and the Integrability Criterion once more, together with the representation of Ξ¨ ( x , y ) \Psi(x,y) Ξ¨ ( x , y ) on Q Q Q ,
( Ο β u ) ( x ) = β« Q ( β m β G N Ο ( x β y β m ) ) u ( y ) β d Ξ» Q ( y ) = β« T n Ξ¨ x β u β d y . (\psi\star u)(x)=\int_{Q}\Bigl(\sum_{m\in G_{N}}\psi(x-y-m)\Bigr)u(y)\,d\lambda_{Q}(y)=\int_{\mathbb{T}^{n}}\Psi_{x}\,u\,dy . ( Ο β u ) ( x ) = β« Q β ( m β G N β β β Ο ( x β y β m ) ) u ( y ) d Ξ» Q β ( y ) = β« T n β Ξ¨ x β u d y .
Step 6. Proof of claim 6.
By The Archimedean Property of the Real Numbers choose a natural number N N N with R + 2 β€ N R+2\le N R + 2 β€ N . For x , y β Q x,y\in Q x , y β Q and m β S ( x , y ) m\in S(x,y) m β S ( x , y ) we have β£ x i β£ β€ 1 |x_{i}|\le1 β£ x i β β£ β€ 1 and β£ y i β£ β€ 1 |y_{i}|\le1 β£ y i β β£ β€ 1 , so as in step 4, β£ m i β£ β€ β£ x i β£ + β£ y i β£ + R β€ R + 2 β€ N |m_{i}|\le|x_{i}|+|y_{i}|+R\le R+2\le N β£ m i β β£ β€ β£ x i β β£ + β£ y i β β£ + R β€ R + 2 β€ N ; hence S ( x , y ) β G N S(x,y)\subseteq G_{N} S ( x , y ) β G N β and
Ξ¨ ( x , y ) = β m β G N Ο ( x β y β m ) ( x , y β Q ) . \Psi(x,y)=\sum_{m\in G_{N}}\psi(x-y-m)\qquad(x,y\in Q). Ξ¨ ( x , y ) = m β G N β β β Ο ( x β y β m ) ( x , y β Q ) .
The projections ( x , y ) β¦ x (x,y)\mapsto x ( x , y ) β¦ x and ( x , y ) β¦ y (x,y)\mapsto y ( x , y ) β¦ y from Q Γ Q Q\times Q Q Γ Q to Q Q Q are measurable with respect to B Q β B Q \mathcal{B}_{Q}\otimes\mathcal{B}_{Q} B Q β β B Q β and B Q \mathcal{B}_{Q} B Q β , since the preimage of A β B Q A\in\mathcal{B}_{Q} A β B Q β is A Γ Q A\times Q A Γ Q , respectively Q Γ A Q\times A Q Γ A , a measurable rectangle and hence a member of the product Ο \sigma Ο -algebra by Measurable Rectangles and the Product Ο-Algebra . For i β [ n ] i\in[n] i β [ n ] the coordinate map z β¦ z i z\mapsto z_{i} z β¦ z i β on R n \mathbb{R}^{n} R n is measurable by claims 1 and 5 of The Borel Sigma-Algebra of a Euclidean Space as a Product, and Measurability of Projections, Sequentially Continuous Maps, and Open and Closed Sets , and its restriction to Q Q Q is measurable with respect to B Q \mathcal{B}_{Q} B Q β , because for a Borel A β R A\subseteq\mathbb{R} A β R the set { z β Q : z i β A } \{z\in Q:z_{i}\in A\} { z β Q : z i β β A } is the intersection with Q Q Q of a member of B ( R n ) \mathcal{B}(\mathbb{R}^{n}) B ( R n ) and so lies in B Q \mathcal{B}_{Q} B Q β . Hence for each i i i the map ( x , y ) β¦ x i β y i β m i (x,y)\mapsto x_{i}-y_{i}-m_{i} ( x , y ) β¦ x i β β y i β β m i β is measurable with respect to B Q β B Q \mathcal{B}_{Q}\otimes\mathcal{B}_{Q} B Q β β B Q β , by claims 1 and 2 of Arithmetic of Measurable Real- and [0,β]-Valued Maps .
By claims 2 and 5 of The Borel Sigma-Algebra of a Euclidean Space as a Product, and Measurability of Projections, Sequentially Continuous Maps, and Open and Closed Sets , the componentwise criterion, the map ( x , y ) β¦ x β y β m (x,y)\mapsto x-y-m ( x , y ) β¦ x β y β m from Q Γ Q Q\times Q Q Γ Q to R n \mathbb{R}^{n} R n is measurable with respect to B Q β B Q \mathcal{B}_{Q}\otimes\mathcal{B}_{Q} B Q β β B Q β and B ( R n ) \mathcal{B}(\mathbb{R}^{n}) B ( R n ) . Since Ο \psi Ο is continuous, it is measurable by claims 3(a) and 5 of the same lemma, so the composite ( x , y ) β¦ Ο ( x β y β m ) (x,y)\mapsto\psi(x-y-m) ( x , y ) β¦ Ο ( x β y β m ) is measurable. Finally, by induction over the finitely many members of G N G_{N} G N β and claim 2 of Arithmetic of Measurable Real- and [0,β]-Valued Maps , the finite sum displayed above is measurable with respect to B Q β B Q \mathcal{B}_{Q}\otimes\mathcal{B}_{Q} B Q β β B Q β ; that sum is the restriction of Ξ¨ \Psi Ξ¨ to Q Γ Q Q\times Q Q Γ Q . β \blacksquare β