6 Proof of the Antichain Operator Proposition
Let an antichain \(\mathfrak {A}\) and functions \(f\), \(g\) as in Proposition 2.0.3 be given. We prove 2.0.30 in Section 6.1 as the geometric mean of two inequalities, each involving one of the two densities. One of these two inequalities will need a careful estimate formulated in Lemma 6.1.5 of the \(TT^*\) correlation between two tile operators. Lemma 6.1.5 will be proven in Section 6.2.
The summation of the contributions of these individual correlations will require a geometric Lemma 6.1.6 counting the relevant tile pairs. Lemma 6.1.6 will be proven in Subsection 6.3.
6.1 The density arguments
We begin with the following crucial disjointedness property of the sets \(E({\mathfrak p})\) with \({\mathfrak p}\in \mathfrak {A}\).
Let \({\mathfrak p},{\mathfrak p}'\in \mathfrak {A}\). If there exists an \(x\in X\) with \(x\in E({\mathfrak p})\cap E({\mathfrak p}')\), then \({\mathfrak p}= {\mathfrak p}'\).
Let \({\mathfrak p},{\mathfrak p}'\) and \(x\) be given. Assume without loss of generality that \({\mathrm{s}}({\mathfrak p})\le {\mathrm{s}}({\mathfrak p}')\). As we have \(x\in E({\mathfrak p})\subset {\mathcal{I}}({\mathfrak p})\) and \(x\in E({\mathfrak p}')\subset {\mathcal{I}}({\mathfrak p}')\) by Definition 2.0.20, we conclude for \(i=1,2\) that \({Q}(x)\in {\Omega }({\mathfrak p})\) and \({Q}(x)\in {\Omega }({\mathfrak p}')\). By 2.0.14 we have \({\Omega }({\mathfrak p}')\subset {\Omega }({\mathfrak p})\). By Definition 2.0.23, we conclude \({\mathfrak p}\le {\mathfrak p}'\). As \(\mathfrak {A}\) is an antichain, we conclude \({\mathfrak p}={\mathfrak p}'\). This proves the lemma.
Let \(\mathcal{B}\) be the collection of balls
with \({\mathfrak p}\in \mathfrak {A}\) and recall the definition of \(M_{\mathcal{B}}\) from Definition 2.0.41.
Let \(x\in X\). Then
Fix \(x\in X\). By Lemma 6.1.1, there is at most one \({\mathfrak p}\in \mathfrak {A}\) such that \(T_{{\mathfrak p}} f(x)\) is not zero. If there is no such \({\mathfrak p}\), the estimate 6.1.2 follows.
Assume there is such a \({\mathfrak p}\). By definition of \(T_{{\mathfrak p}}\) we have \(x\in E({\mathfrak p})\subset {\mathcal{I}}({\mathfrak p})\) and by the squeezing property 2.0.10
Let \(y\in X\) with \(K_{{\mathrm{s}}({\mathfrak p})}(x,y)\neq 0\). By Definition 2.0.5 of \(K_{{\mathrm{s}}({\mathfrak p})}\) we have
The triangle inequality with 6.1.3 and 6.1.4 implies
Using the kernel bound 1.0.14 and the lower bound in 2.1.2 we obtain
Using \(D=2^{100a^2}\) and the doubling property 1.0.5 \(5 +100a^2\) times estimates the last display by
which, thanks to the closeness of the points \(x\) and \({\mathrm{c}}({\mathfrak p})\) shown in 6.1.3, is in turn bounded by
Using that \(|e({\vartheta })|\) is bounded by \(1\) for every \({\vartheta }\in {\Theta }\), we estimate with the triangle inequality and the above information
This together with \(a\ge 1\) proves the Lemma.
Set
Since \(1{\lt} q\le 2\), we have \(1{\lt}\tilde{q}{\lt}q\le 2\).
We have that
We have \(f=\mathbf{1}_Ff\). Using Hölder’s inequality, we obtain for each \(x\in B'\) and each \(B'\in \mathcal{B}\) using \(1{\lt}\tilde{q}\le 2\)
Taking the maximum over all \(B'\) containing \(x\), we obtain
We have with Proposition 2.0.6
Using \(1{\lt}\tilde{q}\le 2\) estimates the last display by
We obtain with Cauchy-Schwarz and then Lemma 6.1.2
With 6.1.15 and 6.1.17 we can estimate the last display by
Using \(a\ge 4\) and \((\tilde q - 1)^{-1} = (q+1)/(q-1) \le 3(q-1)^{-1}\) proves the lemma.
Set \(p:=4a^4\). We have
We write for the expression inside the absolute values on the left-hand side of 6.1.22
with the adjoint operator
We have by expanding the square
We split the sum into the terms with \({\mathrm{s}}({\mathfrak p}')\le {\mathrm{s}}({\mathfrak p})\) and \({\mathrm{s}}({\mathfrak p}){\lt} {\mathrm{s}}({\mathfrak p}')\). Using the symmetry of each summand, we may switch \({\mathfrak p}\) and \({\mathfrak p}'\) in the second sum. Using further positivity of each summand to replace the condition \({\mathrm{s}}({\mathfrak p}'){\lt} {\mathrm{s}}({\mathfrak p})\) by \({\mathrm{s}}({\mathfrak p}')\le {\mathrm{s}}({\mathfrak p})\) in the second sum, we estimate 6.1.27 by
Define for \({\mathfrak p}\in {\mathfrak P}\)
and define
Note that by the squeezing property 2.0.10 and the doubling property 1.0.5 applied \(6\) times we have
Using Lemma 6.1.5 and 6.1.31, we estimate 6.1.28 by
with \(h({\mathfrak p})\) defined as
Note that \(p\geq 4\) since \(a{\gt}4\). We estimate \(h({\mathfrak p})\) as defined in 6.1.33 with Hölder using \(|g|\le \mathbf{1}_G\) and \(E({\mathfrak p}')\subset B({\mathfrak p})\) by
Then we apply Lemma 6.1.6 to estimate this by
Let \(\mathcal{B}'\) be the collection of all balls \(B({\mathfrak p})\) with \({\mathfrak p}\in \mathfrak {A}\). Then for each \({\mathfrak p}\in \mathfrak {A}\) and \(x\in B({\mathfrak p})\) we have by definition 2.0.41 of \(M_{\mathcal{B}',p'}\)
Hence we can estimate 6.1.35 by
With this estimate of \(h({\mathfrak p})\), using \(E({\mathfrak p})\subset B({\mathfrak p})\) by construction of \(B({\mathfrak p})\), we estimate 6.1.32 by
Using Lemma 6.1.1, the last display is observed to be
Applying Cauchy-Schwarz and using Proposition 2.0.6 estimates the last display by
Using \(p{\gt}4\) and thus \(1{\lt}p'{\lt}\frac43\), we estimate the last display by
Now Lemma 6.1.4 follows by applying Cauchy-Schwarz on the left-hand side and using \(a\ge 4\).
The following basic \(TT^*\) estimate will be proved in Section 6.2.
Let \({\mathfrak p}, {\mathfrak p}'\in {\mathfrak P}\) with \({\mathrm{s}}({{\mathfrak p}’})\leq {\mathrm{s}}({{\mathfrak p}})\). Then
Moreover, the term 6.1.43 vanishes unless
The following lemma will be proved in Section 6.3.
Set \(p:=4a^4\) and let \(p'\) be the dual exponent of \(p\), that is \(1/p+1/p'=1\). For every \({\vartheta }\in {\Theta }\) and every subset \(\mathfrak {A}'\) of \(\mathfrak {A}\) we have
From these lemmas it is easy to prove Proposition 2.0.3.
We have
Multiplying the \((2-q)\)-th power of 6.1.11 and the \((q-1)\)-th power of 6.1.22 and estimating gives after simplification of some factors
With the definition of \(p\), this implies Proposition 2.0.3.
6.2 Proof of the Tile Correlation Lemma
The next lemma prepares an application of Proposition 2.0.5.
Let \(-S\le s_1\le s_2\le S\) and let \(x_1,x_2\in X\). Define
If \(\varphi (y)\neq 0\), then
Moreover, we have with \(\tau = 1/a\)
If \(\varphi (y)\) is not zero, then \(K_{s_1}(x_1, y)\) is not zero and thus 2.1.2 gives 6.2.2.
We next have for \(y\) with 2.1.3
and for \(y'\neq y\) additionally with 2.1.4
Adding the estimates 6.2.4 and 6.2.9 gives 6.2.3. This proves the lemma.
The following auxilliary statement about the support of \(T_{\mathfrak p}^*g\) will be used repeatedly.
For each \({\mathfrak p}\in {\mathfrak P}\), and each \(y\in X\), we have that
implies
Fix \({\mathfrak p}\) and \(y\) with 6.2.10. Then there exists \(x\in E({\mathfrak p})\) with
As \(E({\mathfrak p})\subset {\mathcal{I}}({\mathfrak p})\) and by the squeezing property 2.0.10, we have
As \(K_{{\mathrm{s}}({\mathfrak p})}(x,y)\neq 0\), we have by 2.1.2 that
Now 6.2.11 follows by the triangle inequality.
The next lemma is a geometric estimate for two tiles.
Let \({\mathfrak p}_1, {\mathfrak p}_2\in {\mathfrak P}\) with \(B({\mathrm{c}}({\mathfrak p}_1),5D^{{\mathrm{s}}({\mathfrak p}_1)}) \cap B({\mathrm{c}}({\mathfrak p}_2),5D^{{\mathrm{s}}({\mathfrak p}_2)}) \ne \emptyset \) and \({\mathrm{s}}({{\mathfrak p}_1})\leq {\mathrm{s}}({{\mathfrak p}_2})\). For each \(x_1\in E({\mathfrak p}_1)\) and \(x_2\in E({\mathfrak p}_2)\) we have
Let \(i\in \{ 1,2\} \). By Definition 2.0.20 of \(E\), we have \({Q}(x_i)\in {\Omega }({\mathfrak p}_i)\) With 2.0.15 we then conclude
We have by the triangle inequality and 2.0.10 that \({\mathcal{I}}({\mathfrak p}_1) \subset B({\mathrm{c}}({\mathfrak p}_2),14D^{{\mathrm{s}}({\mathfrak p}_2)})\). Thus, using again 2.0.10 and the doubling property 1.0.8
By the triangle inequality, we obtain from 6.2.16 and 6.2.17
As \(x_1\in {\mathcal{I}}({\mathfrak p}_1)\) by Definition 2.0.20 of \(E\), we have by the squeezing property 2.0.10
and thus by 2.0.10 again and the triangle inequality
We thus estimate the right-hand side of 6.2.18 with monotonicity 1.0.9 of the metrics \(d_B\) by
This is further estimated by applying the doubling property 1.0.8 three times by
Now 6.2.15 follows with \(a\ge 1\).
We now prove Lemma 6.1.5.
We begin with 6.1.43. By Lemma 6.2.2, the left-hand side of 6.1.43 vanishes if \(B({\mathrm{c}}({\mathfrak p}_1),5D^{{\mathrm{s}}({\mathfrak p}_1)}) \cap B({\mathrm{c}}({\mathfrak p}_2),5D^{{\mathrm{s}}({\mathfrak p}_2)}) = \emptyset \). Thus we can assume for the remainder of the proof that
We expand the left-hand side of 6.1.43 as
By Fubini and the triangle inequality and the fact \(|e({Q}(x_i)(x_i))|=1\) for \(i=1,2\), we can estimate 6.2.24 from above by
with
We estimate for fixed \(x_1\in E({\mathfrak p}_1)\) and \(x_2\in E({\mathfrak p}_2)\) the inner integral of 6.2.26 with Proposition 2.0.5. The function \(\varphi :=\varphi _{x_1,x_2}\) satisfies the assumptions of Proposition 2.0.5 with \(z = x_1\) and \(R = D^{s_1}\) by Lemma 6.2.1. We obtain with \(B':= B(x_1, D^{{\mathrm{s}}({\mathfrak p}_1)})\),
Using 6.2.23, Lemma 6.2.3 and \(a\ge 1\) estimates 6.2.28 by
As \(x_2\in {\mathcal{I}}({\mathfrak p}_2)\) by Definition 2.0.20 of \(E\), we have by 2.0.10
and thus by 2.0.10 again and the triangle inequality
Using three iterations of the doubling property 1.0.5 give
With \(a\ge 1\) and 6.2.29 we conclude 6.1.43.
Now assume the left-hand side of 6.1.43 is not zero. There is a \(y\in X\) with
By the triangle inequality and Lemma 6.2.2, we conclude
By the squeezing property 2.0.10 and the triangle inequality, we conclude
This completes the proof of Lemma 6.1.5.
6.3 Proof of the Antichain Tile Count Lemma
Let \({\vartheta }\in {\Theta }\) and \(N\ge 0\) be an integer. Let \({\mathfrak p}, {\mathfrak p}'\in {\mathfrak P}\) with
Assume \({\mathcal{I}}({\mathfrak p})\subset {\mathcal{I}}({\mathfrak p}')\) and \({\mathrm{s}}({\mathfrak p}){\lt}{\mathrm{s}}({\mathfrak p}')\). Then
By Lemma 2.1.2, we have
Together with 6.3.1 and the triangle inequality, we obtain
Now assume
By the doubling property 1.0.8, applied five times, we have
We have by the squeezing property 2.0.10
Hence by the triangle inequality
Together with 6.3.7 and monotonicity 1.0.9 of \(d\)
Using the doubling property 1.0.10 \(5a+2\) times gives
Using \({\mathrm{s}}({\mathfrak p}){\lt}{\mathrm{s}}({\mathfrak p}')\) and \(D=2^{100a^2}\) and \(a\ge 4\) gives
With the triangle inequality and 6.3.5,
This shows
This implies 6.3.3 and completes the proof of the lemma.
For \({\vartheta }\in {\Theta }\) and \(N\ge 0\) define
Let \({\vartheta }\in {\Theta }\), \(N\ge 0\) and \(L\in \mathcal{D}\). Then
Let \({\vartheta },N,L\) be given and set
Let \({\mathfrak p}\in \mathfrak {A}'\). We have by Definition 2.0.28 using \(\lambda =2\) and the squeezing property 2.0.15
By the covering property 1.0.11, applied \(N+4\) times, there is a collection \({\Theta }'\) of at most \(2^{a(N+4)}\) elements such that
As each \({\mathcal{Q}}({\mathfrak p}')\) with \({\mathfrak p}'\in \mathfrak {A}'\) is contained in the left-hand-side of 6.3.19 by definition (because \({\mathcal{I}}({\mathfrak p}') = {\mathcal{I}}({\mathfrak p}))\), it is in at least one \(B_{{\mathfrak p}}({\vartheta }', 0.2)\) with \({\vartheta }'\in {\Theta }'\).
For two different \({\mathfrak p}',{\mathfrak p}''\in \mathfrak {A}'\), we have by 2.0.13 that \({\Omega }({\mathfrak p}')\) and \({\Omega }({\mathfrak p}'')\) are disjoint and thus by the squeezing property 2.0.15 we have for every \({\vartheta }'\in {\Theta }'\)
Hence at most one of \({\mathcal{Q}}({\mathfrak p}')\) and \({\mathcal{Q}}({\mathfrak p}'')\) is in \(B_{{\mathfrak p}}({\vartheta }', 0.2)\). It follows that there are at most \(2^{a(N+4)}\) elements in \(\mathfrak {A}'\). Adding 6.3.18 over \(\mathfrak {A}'\) proves 6.3.16.
Let \({\vartheta }\in {\Theta }\) and \(N\) be an integer. Let \({\mathfrak p}_{{\vartheta }}\) be a tile with \({\vartheta }\in {\Omega }({\mathfrak p}_{{\vartheta }})\). Then we have
Let \({\mathfrak p}\) be any tile in \(\mathfrak {A}_{{\vartheta },N}\) with \({\mathrm{s}}({\mathfrak p}_{{\vartheta }}){\lt}{\mathrm{s}}({\mathfrak p})\). By definition of \(E\), the tile contributes zero to the sum on the left-hand side of 6.3.21 unless \({\mathcal{I}}({\mathfrak p})\cap {\mathcal{I}}({\mathfrak p}_{{\vartheta }}) \neq \emptyset \), which we may assume. With \({\mathrm{s}}({\mathfrak p}_{{\vartheta }}){\lt}{\mathrm{s}}({\mathfrak p})\) and the dyadic property 2.0.8 we conclude \({\mathcal{I}}({\mathfrak p}_{{\vartheta }})\subset {\mathcal{I}}({\mathfrak p})\). By the squeezing property 2.0.15, we conclude from \({\vartheta }\in {\Omega }({\mathfrak p}_{{\vartheta }})\) that
We conclude from \({\mathfrak p}\in \mathfrak {A}_{{\vartheta },N}\) that
With Lemma 6.3.1, we conclude
By Definition 2.0.27 of \(E_2\), we conclude
Using disjointedness of the various \(E({\mathfrak p})\) with \({\mathfrak p}\in \mathfrak {A}\) by Lemma 6.1.1, we obtain 6.3.21. This proves the lemma.
Let \({\vartheta }\in {\Theta }\) and let \(N\ge 0\) be an integer. Then we have
Fix \({\vartheta }\) and \(N\). Let \(\mathfrak {A}'\) be the set of \({\mathfrak p}\in \mathfrak {A}_{{\vartheta },N}\) such that \({\mathcal{I}}({\mathfrak p})\cap G\) is not empty.
Let \(\mathcal{L}\) be the collection of dyadic cubes \(I\in \mathcal{D}\) such that \(I\subset {\mathcal{I}}({\mathfrak p})\) for some \({\mathfrak p}\in \mathfrak {A}'\) and if \({\mathcal{I}}({\mathfrak p})\subset I\) for some \({\mathfrak p}\in \mathfrak {A}'\), then \({\mathrm{s}}({\mathfrak p})=-S\). By 2.0.7, for each \({\mathfrak p}\in \mathfrak {A}'\) and each \(x\in {\mathcal{I}}({\mathfrak p})\cap G\), there is \(I\in \mathcal{D}\) with \(s(I)=-S\) and \(x\in I\). By 2.0.8, we have \(I\subset {\mathcal{I}}({\mathfrak p})\). Hence
As each \(I\in \mathcal{L}\) satisfies \(I\subset {\mathcal{I}}({\mathfrak p})\) for some \({\mathfrak p}\) in \(\mathfrak {A’}\), we conclude
Let \(\mathcal{L}^*\) be the set of maximal elements in \(\mathcal{L}\) with respect to set inclusion. By 2.0.8, the elements in \(\mathcal{L}^*\) are pairwise disjoint and we have
Using the partition 6.3.29 into elements of \(\mathcal{L}\) in 6.3.30, it suffices to show for each \(L\in \mathcal{L}^*\)
Fix \(L\in \mathcal{L}^*\). By definition of \(L\), there exists an element \({\mathfrak p}'\in \mathfrak {A}'\) such that \(L\subset {\mathcal{I}}({\mathfrak p}')\). Pick such an element \({\mathfrak p}'\) in \(\mathfrak {A}\) with minimal \({\mathrm{s}}({\mathfrak p}')\). As \({\mathcal{I}}({\mathfrak p}')\not\subset L\) or \(s(L) = -S\) by definition of \(L\), we have with 2.0.8 that \(s(L){\lt} {\mathrm{s}}({\mathfrak p}')\) or \(s(L) = -S\). In particular \(s(L){\lt}S\), thus \(L \ne I_0\) and hence by 2.0.9 there exists a cube \(J \in \mathcal{D}\) with \(L \subsetneq J\). By 2.0.7, there is an \(L'\in \mathcal{D}\) with \(s(L')=s(L)+1\) and \(c(L)\in L'\). By 2.0.8, we have \(L\subset L'\).
We split the left-hand side of 6.3.30 as
We first estimate 6.3.31 with Lemma 6.3.2 by
We turn to 6.3.32. Consider the element \({\mathfrak p}'\in \mathfrak {A}'\) as above with \(L\subset {\mathcal{I}}({\mathfrak p}')\) and \(s(L){\lt}{\mathrm{s}}({\mathfrak p}')\). As \(L\subset L'\) and \(s(L')=s(L)+1\), we conclude with the dyadic property that \(L'\subset {\mathcal{I}}({\mathfrak p}')\). By maximality of \(L\), we have \(L'\not\in \mathcal{L}\). This together with the existence of the given \({\mathfrak p}'\in \mathfrak {A}\) with \(L'\subset {\mathcal{I}}({\mathfrak p}')\) shows by definition of \(\mathcal{L}\) that there exists \({\mathfrak p}''\in \mathfrak {A}'\) with \({\mathcal{I}}({\mathfrak p}'')\subset L'\).
By the covering property 2.0.13, there exists a unique \({\mathfrak p}_{{\vartheta }}\) with
such that \({\vartheta }\in {\Omega }({\mathfrak p}_{{\vartheta }})\). Note that
and as \({\mathfrak p}'' \in \mathfrak {A}_{{\vartheta },N}\) that
By Lemma 6.3.1, we conclude
As \({\mathfrak p}''\in \mathfrak {A}'\), we have by Definition 2.0.28 of \(\operatorname{\operatorname {dens}}_1\) that
Now let \({\mathfrak p}\) be any tile in the summation set in 6.3.32, that is, \({\mathfrak p}\in \mathfrak {A}'\) and \({\mathcal{I}}({\mathfrak p})\neq L'\). Then \({\mathcal{I}}({\mathfrak p})\cap L\neq \emptyset \). It follows by the dyadic property 2.0.8 and the definition of \(L\) that \(L\subset {\mathcal{I}}({\mathfrak p})\) and \(L\neq {\mathcal{I}}({\mathfrak p})\). By the dyadic property 2.0.8, we have \(s(L){\lt}{\mathrm{s}}({\mathfrak p})\) and thus \(s(L')\le {\mathrm{s}}({\mathfrak p})\). By the dyadic property 2.0.8 again, we have \(L'\subset {\mathcal{I}}({\mathfrak p})\). As \(L'\neq {\mathcal{I}}({\mathfrak p})\), we conclude \(s(L){\lt}{\mathrm{s}}({\mathfrak p})\). By Lemma 6.3.3, we can thus estimate 6.3.32 by
Using the decomposition into 6.3.31 and 6.3.32 and the estimates 6.3.33, 6.3.21, 6.3.37 we obtain the estimate
Using \(s(L')=s(L)+1\) and \(D=2^{100a^2}\) and the squeezing property 2.0.10 and the doubling property 1.0.5 \(100a^2+4\) times , we obtain
Inserting in 6.3.39 and using \(a\ge 4\) gives 6.3.30. This completes the proof of the lemma.
We turn to the proof of Lemma 6.1.6.
Using that \(\mathfrak {A}\) is the union of the \(\mathfrak {A}_{{\vartheta },N}\) with \(N\ge 0\), we estimate the left-hand side 6.1.46 with the triangle inequality by
We consider each individual term in this sum and estimate it’s \(p\)-th power. Using that for each \(x\in X\) by Lemma 6.3.4 there is at most one \({\mathfrak p}\in \mathfrak {A}\) with \(x\in E({\mathfrak p})\), we have
Using Lemma 6.3.4, we estimate the last display by
Using that with \(a\ge 4\) and since \(p = 4a^4\), we have
Hence we have for 6.3.46 the upper bound
Taking th \(p\)-th root and summing over \(N\ge 0\) gives for 6.3.41 the upper bound
Using that \(p = 4a^4\) and \(a \ge 4\), this proves the lemma.