Carleson Blueprint

1.5. Proof of discrete Carleson🔗

Let a grid structure (\mathcal{D}, c, s) and a tile structure (\fP, \scI, \fc, \fcc) for this grid structure be given. In Organisation of the tiles, we decompose the set \fP of tiles into subsets. Each subset will be controlled by one of three methods. The guiding principle of the decomposition is to be able to apply the forest estimate of Theorem 1.2.4 to the final subsets defined in defc5. This application is done in Proof of the Forest Union Lemma. The miscellaneous subsets along the construction of the forests will either be thrown into exceptional sets, which are defined and controlled in Proof of the Exceptional Sets Lemma, or will be controlled by the antichain estimate of Theorem 1.2.3, which is done in Proof of the Forest Complement Lemma. Auxiliary lemmas contains some auxiliary lemmas needed for the proofs in Subsections Proof of the Forest Union Lemma-Proof of the Forest Complement Lemma.

1.5.1. Organisation of the tiles🔗

In the following definitions, k, n, and j will be nonnegative integers. Define \mathcal{C}(G,k) to be the set of I\in \mathcal{D} such that there exists a J\in \mathcal{D} with I\subset J and {\mu(G \cap J)} > 2^{-k-1}{\mu(J)}, but there does not exist a J\in \mathcal{D} with I\subset J and {\mu(G \cap J)} > 2^{-k}{\mu(J)}. Let \fP(k)=\{\fp\in \fP \ : \ \scI(\fp)\in \mathcal{C}(G,k)\} Define {\mathfrak{M}}(k,n) to be the set of \fp \in \fP(k) such that \mu({E_1}(\fp)) > 2^{-n} \mu(\scI(\fp)) and there does not exist \fp'\in \fP(k) with \fp'\neq \fp and \fp\le \fp' such that \mu({E_1}(\fp')) > 2^{-n} \mu(\scI(\fp')). Define for a collection \fP'\subset \fP(k) \dens_k' (\fP'):= \sup_{\fp'\in \fP'}\sup_{\lambda \geq 2} \lambda^{-a} \sup_{\fp \in \fP(k): \lambda \fp' \lesssim \lambda \fp} \frac{\mu({E}_2(\lambda, \fp))}{\mu(\scI(\fp))}. Sorting by density, we define \fC(k,n):=\{\fp\in \fP(k) \ : \ 2^{4a}2^{-n}< \dens_k'(\{\fp\}) \le 2^{4a}2^{-n+1}\}. Following Fefferman, we define for \fp \in \fC(k,n) \mathfrak{B}(\fp) := \{ \mathfrak{m} \in \mathfrak{M}(k,n) \ : \ 100 \fp \lesssim \mathfrak{m}\} and \fC_1(k,n,j) := \{\fp \in \fC(k,n) \ : \ 2^{j} \leq |\mathfrak{B}(\fp)| < 2^{j+1}\}, and \fL_0(k,n) := \{\fp \in \fC(k,n) \ : \ |\mathfrak{B}(\fp)| <1\}. Together with the following removal of minimal layers, the splitting into \fC_1(k,n,j) will lead to a separation of trees. Define recursively for 0\le l\le Z(n+1) \fL_1(k,n,j,l) to be the set of minimal elements with respect to \le in \fC_1(k,n,j)\setminus \bigcup_{0\le l'<l} \fL_1(k,n,j,l'). Define \fC_2(k,n,j):= \fC_1(k,n,j)\setminus \bigcup_{0\le l'\le Z(n+1)} \fL_1(k,n,j,l'). The remaining tile organization will be relative to prospective tree tops, which we define now. Define \fU_1(k,n,j) to be the set of all \fu \in \fC_1(k,n,j) such that for all \fp \in \fC_1(k,n,j) with \scI(\fu) strictly contained in \scI(\fp) we have B_{\fu}(\fcc(\fu), 100) \cap B_{\fp}(\fcc(\fp),100) = \emptyset. We first remove the pairs that are outside the immediate reach of any of the prospective tree tops. Define \fL_2(k,n,j) to be the set of all \fp\in \fC_2(k,n,j) such that there does not exist \fu\in \fU_1(k,n,j) with \scI(\fp)\neq \scI(\fu) and 2\fp\lesssim \fu. Define \fC_3(k,n,j):=\fC_2(k,n,j) \setminus \fL_2(k,n,j). We next remove the maximal layers. Define recursively for 0 \le l \le Z(n+1) \fL_3(k,n,j,l) to be the set of all maximal elements with respect to \le in \fC_3(k,n,j) \setminus \bigcup_{0 \le l' < l} \fL_3(k,n,j,l'). Define \fC_4(k,n,j):=\fC_3(k,n,j) \setminus \bigcup_{0 \le l \le Z(n+1)} \fL_3(k,n,j,l).

Finally, we remove the boundary pairs relative to the prospective tree tops. Define \mathcal{L}(\fu) to be the set of all I \in \mathcal{D} with I \subset \scI(\fu) and s(I) = \ps(\fu) - Z(n+1) - 1 and B(c(I), 8 D^{s(I)})\not \subset \scI(\fu). Define \fL_4(k,n,j) to be the set of all \fp\in \fC_4(k,n,j) such that there exists \fu\in \fU_1(k,n,j) with \scI(\fp) \subset \bigcup \mathcal{L}(\fu), and define \fC_5(k,n,j):=\fC_4(k,n,j) \setminus \fL_4(k,n,j).

We define three exceptional sets. The first exceptional set G_1 takes into account the ratio of the measures of F and G. Define \fP_{F,G} to be the set of all \fp\in \fP with \dens_2(\{\fp\})> 2^{2a+5}\frac{\mu(F)}{\mu(G)}. Define G_1:=\bigcup_{\fp\in \fP_{F,G} }\scI(\fp). For an integer \lambda\ge 0, define A(\lambda,k,n) to be the set of all x\in X such that \sum_{\fp \in \mathfrak{M}(k,n)}\mathbf{1}_{\scI(\fp)}(x)>\lambda 2^{n+1} and define G_2:= \bigcup_{k\ge 0}\bigcup_{k\le n} A(2n+6,k,n). Define G_3 := \bigcup_{k\ge 0}\, \bigcup_{n \geq k}\, \bigcup_{0\le j\le 2n+3} \bigcup_{\fp \in \fL_4 (k,n,j)} \scI(\fp). Define G'=G_1\cup G_2 \cup G_3. The following bound of the measure of G' will be proven in Proof of the Exceptional Sets Lemma.

Lemma1.5.1.1
Statement uses 3
Statement dependency previews
Preview
Lemma 1.5.2.1
Loading preview
Statement dependency preview content is loaded from the rendered-fragment cache.
used by 1markupTeXL∃∀N

We have \mu(G')\le 2^{-1}\mu(G).

Lean code for Lemma1.5.1.11 theorem
  • complete
    theorem exceptional_set.{u_1} {X : Type u_1} {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X} [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a) (defaultκ a) (defaultS X)
          (cancelPt X)] :
      MeasureTheory.volume G'  2 ^ (-1) * MeasureTheory.volume G
    theorem exceptional_set.{u_1} {X : Type u_1}
      {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X}
      [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a)
          (defaultκ a) (defaultS X)
          (cancelPt X)] :
      MeasureTheory.volume G' 
        2 ^ (-1) * MeasureTheory.volume G
    Lemma 5.1.1 

In Proof of the Forest Union Lemma, we identify each set \fC_5(k,n,j) outside G' as a forest and use Proposition Theorem 1.2.4 to prove the following lemma.

Lemma1.5.1.2

Let \fP_1 =\bigcup_{k\ge 0}\bigcup_{n\ge k} \bigcup_{0\le j\le 2n+3}\fC_5(k,n,j) For all f:X\to \C with |f|\le \mathbf{1}_F we have \int_{G \setminus G'} \left|\sum_{\fp \in \fP_1} T_{\fp} f \right|\, \mathrm{d}\mu \le \frac{2^{441a^3}}{(q-1)^4} \mu(G)^{1 - \frac{1}{q}} \mu(F)^{\frac{1}{q}}.

Lean code for Lemma1.5.1.21 theorem
  • complete
    theorem forest_union.{u_1} {X : Type u_1} {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X} [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a) (defaultκ a) (defaultS X) (cancelPt X)]
      {f : X  } (hf :  (x : X), f x  F.indicator 1 x)
      (h'f : Measurable f) :
      ∫⁻ (x : X) in G \ G', carlesonSum 𝔓₁ f x‖ₑ 
        (C5_1_2 a (nnq X)) * MeasureTheory.volume G ^ (1 - q⁻¹) *
          MeasureTheory.volume F ^ q⁻¹
    theorem forest_union.{u_1} {X : Type u_1} {a : }
      {q : } {K : X  X  } {σ₁ σ₂ : X  }
      {F G : Set X} [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a)
          (defaultκ a) (defaultS X)
          (cancelPt X)]
      {f : X  }
      (hf :
         (x : X), f x  F.indicator 1 x)
      (h'f : Measurable f) :
      ∫⁻ (x : X) in G \ G',
          carlesonSum 𝔓₁ f x‖ₑ 
        (C5_1_2 a (nnq X)) *
            MeasureTheory.volume G ^
              (1 - q⁻¹) *
          MeasureTheory.volume F ^ q⁻¹
    Lemma 5.1.2 in the blueprint: the integral of the Carleson sum over the set which can
    naturally be decomposed as a union of forests can be controlled, thanks to the estimate for
    a single forest. 

In Proof of the Forest Complement Lemma, we decompose the complement of the set of tiles in Lemma Lemma 1.5.1.2 and apply the antichain estimate of Theorem 1.2.3 to prove the following lemma.

Lemma1.5.1.3
Statement uses 6
Statement dependency previews
used by 1markupTeXL∃∀N

Let \fP_2 =\fP\setminus \fP_1. For all f:X\to \C with |f|\le \mathbf{1}_F we have \int_{G \setminus G'} \left|\sum_{\fp \in \fP_2} T_{\fp} f\right| \, \mathrm{d}\mu \le \frac{2^{120a^3}}{(q-1)^5} \mu(G)^{1 - \frac{1}{q}} \mu(F)^{\frac{1}{q}}.

Lean code for Lemma1.5.1.31 theorem
  • complete
    theorem forest_complement.{u_1} {X : Type u_1} {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X} [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a) (defaultκ a) (defaultS X) (cancelPt X)]
      {f : X  } (hf :  (x : X), f x  F.indicator 1 x)
      (h'f : Measurable f) :
      ∫⁻ (x : X) in G \ G', carlesonSum 𝔓₁ f x‖ₑ 
        (C5_1_3 a (nnq X)) * MeasureTheory.volume G ^ (1 - q⁻¹) *
          MeasureTheory.volume F ^ q⁻¹
    theorem forest_complement.{u_1} {X : Type u_1}
      {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X}
      [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a)
          (defaultκ a) (defaultS X)
          (cancelPt X)]
      {f : X  }
      (hf :
         (x : X), f x  F.indicator 1 x)
      (h'f : Measurable f) :
      ∫⁻ (x : X) in G \ G',
          carlesonSum 𝔓₁ f x‖ₑ 
        (C5_1_3 a (nnq X)) *
            MeasureTheory.volume G ^
              (1 - q⁻¹) *
          MeasureTheory.volume F ^ q⁻¹
    Lemma 5.1.3, proving the bound on the integral of the Carleson sum over all leftover tiles
    which do not fit in a forest. It follows from a careful grouping of these tiles into finitely
    many antichains. 
Proof for Theorem 1.2.2
uses 0

Proof of Theorem 1.2.2. Theorem 1.2.2 follows by applying the triangle inequality to disclesssim according to the splitting in Lemma 1.5.1.2 and Lemma 1.5.1.3 and using both lemmas as well as the bound on the set G' given by Lemma 1.5.1.1.

1.5.2. Proof of the Exceptional Sets Lemma🔗

We prove separate bounds for G_1, G_2, and G_3 in Lemmas Lemma 1.5.2.1, Lemma 1.5.2.6, and Lemma 1.5.2.10. Adding up these bounds proves Lemma 1.5.1.1. The bound for G_1 follows from the Vitali covering lemma, Theorem 1.2.6.

Lemma1.5.2.1
uses 1used by 1markupTeXL∃∀N

We have \mu(G_1)\le 2^{-5}\mu(G).

Lean code for Lemma1.5.2.11 theorem
  • complete
    theorem first_exception.{u_1} {X : Type u_1} {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X} [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a) (defaultκ a) (defaultS X)
          (cancelPt X)] :
      MeasureTheory.volume G₁  2 ^ (-4) * MeasureTheory.volume G
    theorem first_exception.{u_1} {X : Type u_1}
      {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X}
      [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a)
          (defaultκ a) (defaultS X)
          (cancelPt X)] :
      MeasureTheory.volume G₁ 
        2 ^ (-4) * MeasureTheory.volume G
Proof for Lemma 1.5.2.1
uses 0

Proof. Let K = 2^{2a+5}\frac{\mu(F)}{\mu(G)}. For each \fp\in \fP_{F,G} pick a r(\fp)>4D^{\ps(\fp)} with {\mu(F\cap B(\pc(\fp),r(\fp)))}\ge K{\mu(B(\pc(\fp),r(\fp)))}. This ball exists by definition of \fP_{F,G} and dens_2. By applying Theorem 1.2.6 to the collection of balls \mathcal{B} = \{B(\pc(\fp),r(\fp)) \ : \ \fp \in \fP_{F,G}\} and the function u = \mathbf{1}_F, we obtain \mu(\bigcup \mathcal{B}) \le 2^{2a} K^{-1} \mu(F). We conclude with eq-vol-sp-cube and r(\fp)>4D^{\ps(\fp)} \mu(G_1)= \mu(\bigcup_{\fp\in \fP_{F,G}} \scI(\fp)) \le \mu(\bigcup \mathcal{B})\le 2^{2a} K^{-1} \mu (F) = 2^{-5}\mu(G).

We turn to the bound of G_2, which relies on the Dyadic Covering Lemma 1.5.2.2 and the John-Nirenberg Lemma 1.5.2.5 below.

Lemma1.5.2.2
uses 0used by 1markupTeXL∃∀N

For each k\ge 0, the union of all dyadic cubes in \mathcal{C}(G,k) has measure at most 2^{k+1} \mu(G).

Lean code for Lemma1.5.2.21 theorem
  • complete
    theorem dense_cover.{u_1} {X : Type u_1} {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X} [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a) (defaultκ a) (defaultS X) (cancelPt X)]
      (k : ) :
      MeasureTheory.volume (⋃ i  𝓒 k, i) 
        2 ^ (k + 1) * MeasureTheory.volume G
    theorem dense_cover.{u_1} {X : Type u_1} {a : }
      {q : } {K : X  X  } {σ₁ σ₂ : X  }
      {F G : Set X} [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a)
          (defaultκ a) (defaultS X)
          (cancelPt X)]
      (k : ) :
      MeasureTheory.volume (⋃ i  𝓒 k, i) 
        2 ^ (k + 1) * MeasureTheory.volume G
    Lemma 5.2.2 
Proof for Lemma 1.5.2.2
uses 0

Proof. The union of dyadic cubes in \mathcal{C}(G,k) is contained in the union of elements of the set \mathcal{M}(k) of all dyadic cubes J with {\mu(G \cap J)} > 2^{-k-1}{\mu(J)}. The union of elements in the set \mathcal{M}(k) is contained in the union of elements in the set \mathcal{M}^*(k) of maximal elements in \mathcal{M}(k) with respect to set inclusion. Hence \mu (\bigcup \mathcal{C}(G,k))\le \mu (\bigcup \mathcal{M}^*(k))\le \sum_{J\in \mathcal{M}^*(k)}\mu(J). Using the definition of \mathcal{M}(k) and then the pairwise disjointedness of elements in \mathcal{M}^*(k), we estimate this by \le 2^{k+1}\sum_{J\in \mathcal{M}^*(k)}\mu(J\cap G) \le 2^{k+1}\mu(G). This proves the lemma.

Lemma1.5.2.3
uses 0used by 1markupTeXL∃∀N

If \fp, \fp' \in {\mathfrak{M}}(k,n) and {E_1}(\fp)\cap {E_1}(\fp')\neq \emptyset then \fp=\fp'.

Lean code for Lemma1.5.2.31 theorem
  • complete
    theorem pairwiseDisjoint_E1.{u_1} {X : Type u_1} {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X} [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a) (defaultκ a) (defaultS X) (cancelPt X)]
      {k n : } : (𝔐 k n).PairwiseDisjoint E₁
    theorem pairwiseDisjoint_E1.{u_1} {X : Type u_1}
      {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X}
      [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a)
          (defaultκ a) (defaultS X)
          (cancelPt X)]
      {k n : } : (𝔐 k n).PairwiseDisjoint E₁
    Lemma 5.2.3 
Proof for Lemma 1.5.2.3
uses 0

Proof. Let \fp,\fp' be as in the lemma. By definition of E_1, we have E_1(\fp)\subset \scI(\fp) and analogously for \fp', we conclude from eintersect that \scI(\fp)\cap \scI(\fp')\neq \emptyset. Let without loss of generality \scI(\fp) be maximal in \{\scI(\fp),\scI(\fp')\}, then \scI(\fp')\subset \scI(\fp). By eintersect, we conclude by definition of E_1 that \fc(\fp)\cap \fc(\fp')\neq \emptyset. By eq-freq-dyadic we conclude \fc(\fp)\subset \fc(\fp'). It follows that \fp'\le \fp. By maximality mnkmax of \fp', we have \fp'=\fp. This proves the lemma.

Lemma1.5.2.4
uses 0used by 1markupTeXL∃∀N

For each x\in A(\lambda,k,n), there is a dyadic cube I that contains x and is a subset of A(\lambda,k,n).

Lean code for Lemma1.5.2.41 theorem
  • complete
    theorem dyadic_union.{u_1} {X : Type u_1} {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X} [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a) (defaultκ a) (defaultS X) (cancelPt X)]
      {k n l : } {x : X} (hx : x  setA l k n) :
       i, x  i  i  setA l k n
    theorem dyadic_union.{u_1} {X : Type u_1} {a : }
      {q : } {K : X  X  } {σ₁ σ₂ : X  }
      {F G : Set X} [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a)
          (defaultκ a) (defaultS X)
          (cancelPt X)]
      {k n l : } {x : X}
      (hx : x  setA l k n) :
       i, x  i  i  setA l k n
    Lemma 5.2.4 
Proof for Lemma 1.5.2.4
uses 0

Proof. Fix k,n,\lambda,x as in the lemma such that x\in A(\lambda,k,n). Let \mathcal{M} be the set of dyadic cubes \scI(\fp) with \fp in \mathfrak{M}(k,n) and x\in \scI(\fp). By definition of A(\lambda,k,n), the cardinality of \mathcal{M} is at least 1+\lambda 2^{n+1}. Let I be a cube of smallest scale in \mathcal{M}. Then I is contained in all cubes of \mathcal{M}. It follows that I\subset A(\lambda,k,n).

Lemma1.5.2.5
Statement uses 3
Statement dependency previews
Preview
Lemma 1.5.2.2
Loading preview
Statement dependency preview content is loaded from the rendered-fragment cache.
Used by 2
Reverse dependency previews
Preview
Lemma 1.5.2.6
Loading preview
Reverse dependency preview content is loaded from the rendered-fragment cache.
markupTeXL∃∀N

For all integers k,n,\lambda\ge 0, we have \mu(A(\lambda,k,n)) \le 2^{k+1-\lambda}\mu(G).

Lean code for Lemma1.5.2.51 theorem
  • complete
    theorem john_nirenberg.{u_1} {X : Type u_1} {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X} [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a) (defaultκ a) (defaultS X) (cancelPt X)]
      {k n l : } :
      MeasureTheory.volume (setA l k n) 
        2 ^ (k + 1 - l) * MeasureTheory.volume G
    theorem john_nirenberg.{u_1} {X : Type u_1}
      {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X}
      [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a)
          (defaultκ a) (defaultS X)
          (cancelPt X)]
      {k n l : } :
      MeasureTheory.volume (setA l k n) 
        2 ^ (k + 1 - l) *
          MeasureTheory.volume G
    Lemma 5.2.5 
Proof for Lemma 1.5.2.5
uses 0

Proof. Fix k,n as in the lemma and suppress notation to write A(\lambda) for A(\lambda,k,n). We prove the lemma by induction on \lambda. For \lambda=0, we use that A(\lambda) by definition of \mathfrak{M}(k,n) is contained in the union of elements in \mathcal{C}(G,k). Lemma 1.5.2.2 then completes the base of the induction. Now assume that the statement of Lemma 1.5.2.5 is proven for some integer \lambda\ge 0. The set A(\lambda+1) is contained in the set A(\lambda). Let \mathcal{M} be the set of dyadic cubes which are a subset of A(\lambda). By Lemma 1.5.2.4, the union of \mathcal{M} is A(\lambda). Let \mathcal{M}^* be the set of maximal dyadic cubes in \mathcal{M}. Let x\in A(\lambda+1) and L\in \mathcal{M}^* such that x\in L. Then by the dyadic property dyadicproperty \sum_{\fp \in {\mathfrak{M}}(k,n)} \mathbf{1}_{\scI(\fp)}(x) = \sum_{\fp \in {\mathfrak{M}}(k,n):\scI(\fp) \subset L} \mathbf{1}_{\scI(\fp)}(x) + \sum_{\fp \in {\mathfrak{M}}(k,n):L \subsetneq \scI(\fp)} \mathbf{1}_{\scI(\fp)}(x). We now show \sum_{\fp \in {\mathfrak{M}}(k,n):\scI(\fp) \subset L} \mathbf{1}_{\scI(\fp)}(x)\ge 2^{n+1}. The left-hand side of the previous display is strictly greater than (\lambda+1)2^{n+1}. If L is the top cube the second sum is zero and the claim follows immediately. Otherwise consider the inclusion-minimal cube \hat{L} with L\subsetneq\hat{L}; all tiles in the second sum satisfy \hat{L}\subset\fp, so the second sum is constant for all x\in\hat{L}. By maximality of L, the second sum is at most \lambda 2^{n+1} somewhere on \hat{L}, thus on all of \hat{L} and consequently also at x. Rearranging the inequality yields the claim. By Lemma 1.5.2.3, we have \sum_{\fp \in {\mathfrak{M}}(k,n):\scI(\fp) \subset L} \mu({E_1}(\fp)) \leq \mu(L). Multiplying by 2^n and applying ebardense, we obtain \sum_{\fp \in {\mathfrak{M}}(k,n):\scI(\fp) \subset L} \mu(\scI(\fp)) \leq 2^n \mu(L). We then have with the previous two estimates 2^{n+1}\mu(A(\lambda+1)\cap L) = \int_{A(\lambda+1)\cap L} 2^{n+1} d\mu \le \int \sum_{\fp \in {\mathfrak{M}}(k,n):\scI(\fp) \subset L} \mathbf{1}_{\scI(\fp)} d\mu \le 2^n \mu(L). Hence 2\mu(A(\lambda+1))=2\sum_{L\in \mathcal{M}^*} \mu(A(\lambda+1)\cap L)\le \sum_{L\in \mathcal{M}^*}\mu( L)= \mu(A(\lambda)). Using the induction hypothesis, this proves alambdameasure for \lambda+1 and completes the proof of the lemma.

Lemma1.5.2.6
uses 1used by 1markupTeXL∃∀N

We have \mu(G_2)\le 2^{-2} \mu(G).

Lean code for Lemma1.5.2.61 theorem
  • complete
    theorem second_exception.{u_1} {X : Type u_1} {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X} [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a) (defaultκ a) (defaultS X)
          (cancelPt X)] :
      MeasureTheory.volume G₂  2 ^ (-2) * MeasureTheory.volume G
    theorem second_exception.{u_1} {X : Type u_1}
      {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X}
      [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a)
          (defaultκ a) (defaultS X)
          (cancelPt X)] :
      MeasureTheory.volume G₂ 
        2 ^ (-2) * MeasureTheory.volume G
    Lemma 5.2.6 
Proof for Lemma 1.5.2.6
uses 0

Proof. We use Lemma 1.5.2.5 and sum twice a geometric series to obtain \sum_{0\le k}\sum_{k\le n} \mu(A(2n+6,k,n))\le \sum_{0\le k}\sum_{k\le n} 2^{k-5-2n}\mu(G) \le \sum_{0\le k} 2^{-k-3}\mu(G)\le 2^{-2}\mu(G). This proves the lemma.

We turn to the set G_3.

Lemma1.5.2.7
uses 1used by 1markupTeXL∃∀N

We have \sum_{\mathfrak{m} \in \mathfrak{M}(k,n)} \mu(\scI(\mathfrak{m}))\le 2^{n+k+3}\mu(G).

Lean code for Lemma1.5.2.71 theorem
  • complete
    theorem top_tiles.{u_1} {X : Type u_1} {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X} [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a) (defaultκ a) (defaultS X) (cancelPt X)]
      {k n : } :
       m with m  𝔐 k n, MeasureTheory.volume (𝓘 m) 
        2 ^ (n + k + 3) * MeasureTheory.volume G
    theorem top_tiles.{u_1} {X : Type u_1} {a : }
      {q : } {K : X  X  } {σ₁ σ₂ : X  }
      {F G : Set X} [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a)
          (defaultκ a) (defaultS X)
          (cancelPt X)]
      {k n : } :
       m with m  𝔐 k n,
          MeasureTheory.volume (𝓘 m) 
        2 ^ (n + k + 3) *
          MeasureTheory.volume G
    Lemma 5.2.7 
Proof for Lemma 1.5.2.7
uses 0

Proof. We write the left-hand side of eq-musum \int \sum_{\mathfrak{m} \in \mathfrak{M}(k,n)} \mathbf{1}_{\scI(\mathfrak{m})}(x) \, d\mu(x) \le 2^{n+1} \sum_{\lambda=0}^{|\mathfrak{M}|}\mu(A(\lambda, k,n)). Using Lemma 1.5.2.5 and then summing a geometric series, we estimate this by \le 2^{n+1}\sum_{\lambda=0}^{|\mathfrak{M}|} 2^{k+1-\lambda}\mu(G) \le 2^{n+1}2^{k+2}\mu(G). This proves the lemma.

Lemma1.5.2.8
uses 0used by 1markupTeXL∃∀N

Let k,n,j\ge 0. We have for every x\in X \sum_{\fu\in \fU_1(k,n,j)} \mathbf{1}_{\scI(\fu)}(x) \le 2^{-j} 2^{9a} \sum_{\mathfrak{m}\in \mathfrak{M}(k,n)} \mathbf{1}_{\scI(\mathfrak{m})}(x).

Lean code for Lemma1.5.2.81 theorem
  • complete
    theorem tree_count.{u_1} {X : Type u_1} {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X} [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a) (defaultκ a) (defaultS X) (cancelPt X)]
      {k n j : } {x : X} :
      (stackSize (𝔘₁ k n j) x)  2 ^ (9 * a - j) * (stackSize (𝔐 k n) x)
    theorem tree_count.{u_1} {X : Type u_1} {a : }
      {q : } {K : X  X  } {σ₁ σ₂ : X  }
      {F G : Set X} [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a)
          (defaultκ a) (defaultS X)
          (cancelPt X)]
      {k n j : } {x : X} :
      (stackSize (𝔘₁ k n j) x) 
        2 ^ (9 * a - j) *
          (stackSize (𝔐 k n) x)
    Lemma 5.2.8 
Proof for Lemma 1.5.2.8
uses 0

Proof. Let x\in X. For each \fu\in \fU_1(k,n,j) with x\in \scI(\fu), as \fu \in \fC_1(k,n,j), there are at least 2^{j} elements \mathfrak{m}\in \mathfrak{M}(k,n) with 100\fu \lesssim \mathfrak{m} and in particular x\in \scI(\mathfrak{m}). Hence \mathbf{1}_{\scI(\fu)}(x) \le 2^{-j}\sum_{\mathfrak{m} \in \mathfrak{M}(k,n): 100\fu\lesssim \mathfrak{m}} \mathbf{1}_{\scI(\mathfrak{m})}(x). Conversely, for each \mathfrak{m}\in \mathfrak{M}(k,n) with x\in \scI(\mathfrak{m}), let \fU(\mathfrak{m}) be the set of \fu\in \fU_1(k,n,j) with x\in \scI(\fu) and 100\fu \lesssim \mathfrak{m}. Summing the previous bound over \fu and counting the pairs (\fu,\mathfrak{m}) with 100\fu \lesssim \mathfrak{m} differently gives \sum_{\fu\in \fU_1(k,n,j)} \mathbf{1}_{\scI(\fu)}(x) \le 2^{-j}\sum_{\mathfrak{m} \in \mathfrak{M}(k,n)} \sum_{\fu \in \fU(\mathfrak{m})} \mathbf{1}_{\scI(\mathfrak{m})}(x). We estimate the number of elements in \fU(\mathfrak{m}). Let \fu \in \fU(\mathfrak{m}). Then by definition of \fU(\mathfrak{m}) d_{\fu}(\fcc(\fu),\fcc(\mathfrak{m}))\le 100. If \fu' is a further element in \fU(\mathfrak{m}) with \fu\neq \fu', then \fcc(\mathfrak{m}) \in B_{\fu}(\fcc(\fu),100)\cap B_{\fu'}(\fcc(\fu'),100). By the last display and definition of \fU_1(k,n,j), none of \scI(\fu), \scI(\fu') is strictly contained in the other. As both contain x, we have \scI(\fu)=\scI(\fu'). We then have d_{\fu}=d_{\fu'}. By eq-freq-comp-ball, the balls B_{\fu}(\fcc(\fu),0.2) and B_{\fu}(\fcc(\fu'),0.2) are contained respectively in \fc(\fu) and \fc(\fu') and thus are disjoint by eq-dis-freq-cover. By dby2 and the triangle inequality, both balls are contained in B_{\fu}(\fcc(\mathfrak{m}), 100.2). By thirddb applied nine times, there is a collection of at most 2^{9a} balls of radius 0.2 with respect to the metric d_{\fu} which cover the ball B_{\fu}(\fcc(\mathfrak{m}),100.2). Let B' be a ball in this cover. As the center of B' can be in at most one of the disjoint balls B_{\fu}(\fcc(\fu),0.2) and B_{\fu}(\fcc(\fu'),0.2), the ball B' can contain at most one of the points \fcc(\fu), \fcc(\fu'). Hence the image of \fU(\mathfrak{m}) under \fcc has at most 2^{9a} elements; since \fcc is injective on \fU(\mathfrak{m}), the same is true of \fU(\mathfrak{m}). Inserting this into usumbymsum proves the lemma.

Lemma1.5.2.9
uses 0used by 1markupTeXL∃∀N

Let \mathcal{L}(\fu) be as defined in eq-L-def. We have for each \fu\in \fU_1(k,n,l), \mu(\bigcup_{I\in \mathcal{L}(\fu)} I) \le D^{1-\kappa Z(n+1)} \mu(\scI(\mathfrak{u})).

Lean code for Lemma1.5.2.91 theorem
  • complete
    theorem boundary_exception.{u_1} {X : Type u_1} {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X} [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a) (defaultκ a) (defaultS X) (cancelPt X)]
      {n : } {u : 𝔓 X} :
      MeasureTheory.volume (⋃ i  𝓛 n u, i) 
        (C5_2_9 X n) * MeasureTheory.volume (𝓘 u)
    theorem boundary_exception.{u_1} {X : Type u_1}
      {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X}
      [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a)
          (defaultκ a) (defaultS X)
          (cancelPt X)]
      {n : } {u : 𝔓 X} :
      MeasureTheory.volume (⋃ i  𝓛 n u, i) 
        (C5_2_9 X n) *
          MeasureTheory.volume (𝓘 u)
    Lemma 5.2.9 
Proof for Lemma 1.5.2.9
uses 0

Proof. Let \fu\in \fU_1(k,n,l). Let I \in \mathcal{L}(\fu). Then we have s(I) = \ps(\fu) - Z(n+1) - 1 and I \subset \scI(\fu) and B(c(I), 8D^{s(I)}) \not \subset \scI(\fu). By eq-vol-sp-cube, the set I is contained in B(c(I), 4D^{s(I)}). By the triangle inequality, the set I is contained in X(\fu):=\{x \in \scI(\fu) \, : \, \rho(x, X \setminus \scI(\fu)) \leq 12 D^{\ps(\fu) - Z(n+1)-1}\}. By the small boundary property eq-small-boundary, noting that 12D^{\ps(\fu) - Z(n+1) - 1} = 12D^{s(I)} > D^{-S}, we have \mu(X(\fu)) \le 2\cdot(12 D^{-Z(n+1)-1})^\kappa \mu(\scI(\mathfrak{u})). Using \kappa<1 and D \ge 12, this proves the lemma.

Lemma1.5.2.10
Statement uses 3
Statement dependency previews
Preview
Lemma 1.5.2.7
Loading preview
Statement dependency preview content is loaded from the rendered-fragment cache.
used by 1markupTeXL∃∀N

We have \mu(G_3)\le 2^{-4} \mu(G).

Lean code for Lemma1.5.2.101 theorem
  • complete
    theorem third_exception.{u_1} {X : Type u_1} {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X} [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a) (defaultκ a) (defaultS X)
          (cancelPt X)] :
      MeasureTheory.volume G₃  2 ^ (-4) * MeasureTheory.volume G
    theorem third_exception.{u_1} {X : Type u_1}
      {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X}
      [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a)
          (defaultκ a) (defaultS X)
          (cancelPt X)] :
      MeasureTheory.volume G₃ 
        2 ^ (-4) * MeasureTheory.volume G
    Lemma 5.2.10 
Proof for Lemma 1.5.2.10
uses 0

Proof. As each \fp\in \fL_4(k,n,j) is contained in \cup\mathcal{L}(\fu) for some \fu\in \fU_1(k,n,l), we have \mu(\bigcup_{\fp \in \fL_4 (k,n,j)}\scI(\fp)) \le \sum_{\fu\in \fU_1(k,n,j)} \mu(\bigcup_{I \in \mathcal{L} (\fu)}I). Using Lemma 1.5.2.9 and then Lemma 1.5.2.8, we estimate this further by \le \sum_{\fu\in \fU_1(k,n,j)} D^{1-\kappa Z(n+1)} \mu(\scI(\mathfrak{u})) \le 2^{100a^2+9a+1-j} \sum_{\mathfrak{m}\in \mathfrak{M}(k,n)} D^{-\kappa Z(n+1)} \mu(\scI(\mathfrak{m})). Using Lemma 1.5.2.7, we estimate this by \le 2^{100a^2 + 9a + 1-j} D^{-\kappa Z(n+1)} 2^{n+k+3}\mu(G). Now we estimate G_3 defined in defineg3 by \mu(G_3)\le \sum_{k\ge 0}\, \sum_{n \geq k}\, \sum_{0\le j\le 2n+3} \mu(\bigcup_{\fp \in \fL_4 (k,n,j)} \scI(\fp)) \le \sum_{k\ge 0}\, \sum_{n \geq k}\, \sum_{0\le j\le 2n+3} 2^{100a^2 + 9a + 3 + n + k -j} D^{-\kappa Z(n+1)}\mu(G). Summing geometric series, using that D^{\kappa Z}\ge 8 by defineD, definekappa and defineZ, we estimate this by \le \sum_{k\ge 0}\, \sum_{n \geq k}\, 2^{100a^2 + 9a + 4 + n + k} D^{-\kappa Z(n+1)}\mu(G) = \sum_{k\ge 0} 2^{100a^2 + 9a + 4 + 2k} D^{-\kappa Z(k+1)} \sum_{n \geq k}\, 2^{n - k} D^{-\kappa Z(n-k)}\mu(G) \le \sum_{k\ge 0} 2^{100a^2 + 9a + 5 + 2k} D^{-\kappa Z(k+1)}\mu(G) \le 2^{100a^2 + 9a + 6} D^{-\kappa Z}\mu(G). Using D = 2^{100a^2} and a \ge 4 and \kappa Z \ge 2 by defineD and definekappa proves the lemma.

Proof for Lemma 1.5.1.1
uses 0

Adding up the bounds in Lemmas Lemma 1.5.2.1, Lemma 1.5.2.6, and Lemma 1.5.2.10 proves Lemma 1.5.1.1.

1.5.3. Auxiliary lemmas🔗

Before proving Lemma 1.5.1.2 and Lemma 1.5.1.3, we collect some useful properties of \lesssim.

Lemma1.5.3.1
uses 0used by 1markupTeXL∃∀N

If n\fp \lesssim m\fp' and n' \ge n and m \ge m' then n'\fp \lesssim m'\fp'.

Lean code for Lemma1.5.3.11 theorem
  • theoremdefined in Carleson/TileStructure.lean
    complete
    theorem smul_mono.{u_1} {X : Type u_1} [PseudoMetricSpace X] {a : } {q : }
      {K : X  X  } {σ₁ σ₂ : X  } {F G : Set X}
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a) (defaultκ a) (defaultS X) (cancelPt X)]
      {p p' : 𝔓 X} {m m' n n' : } (hp : smul n p  smul m p') (hm : m'  m)
      (hn : n  n') : smul n' p  smul m' p'
    theorem smul_mono.{u_1} {X : Type u_1}
      [PseudoMetricSpace X] {a : } {q : }
      {K : X  X  } {σ₁ σ₂ : X  }
      {F G : Set X}
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a)
          (defaultκ a) (defaultS X)
          (cancelPt X)]
      {p p' : 𝔓 X} {m m' n n' : }
      (hp : smul n p  smul m p')
      (hm : m'  m) (hn : n  n') :
      smul n' p  smul m' p'
    Lemma 5.3.1 
Proof for Lemma 1.5.3.1
uses 0

Proof. This follows immediately from the definition wiggleorder of \lesssim and the two inclusions B_{\fp}(\fcc(\fp), n) \subset B_{\fp}(\fcc(\fp), n') and B_{\fp'}(\fcc(\fp'), m') \subset B_{\fp'}(\fcc(\fp'), m).

Lemma1.5.3.2
uses 1used by 1markupTeXL∃∀N

Let n, m \ge 1 and k > 0. If \fp, \fp' \in \fP with \scI(\fp) \ne \scI(\fp') and n \fp \lesssim k \fp' then (n + 2^{-95 a} m) \fp \lesssim m\fp'.

Lean code for Lemma1.5.3.21 theorem
  • theoremdefined in Carleson/TileStructure.lean
    complete
    theorem smul_C2_1_2.{u_1} {X : Type u_1} [PseudoMetricSpace X] {a : } {q : }
      {K : X  X  } {σ₁ σ₂ : X  } {F G : Set X}
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a) (defaultκ a) (defaultS X) (cancelPt X)]
      {p p' : 𝔓 X} (m : ) {n k : } (hk : 0 < k) (hp : 𝓘 p  𝓘 p')
      (hl : smul n p  smul k p') : smul (n + C2_1_2 a * m) p  smul m p'
    theorem smul_C2_1_2.{u_1} {X : Type u_1}
      [PseudoMetricSpace X] {a : } {q : }
      {K : X  X  } {σ₁ σ₂ : X  }
      {F G : Set X}
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a)
          (defaultκ a) (defaultS X)
          (cancelPt X)]
      {p p' : 𝔓 X} (m : ) {n k : }
      (hk : 0 < k) (hp : 𝓘 p  𝓘 p')
      (hl : smul n p  smul k p') :
      smul (n + C2_1_2 a * m) p  smul m p'
    Lemma 5.3.2 (generalizing `1` to `k > 0`) 
Proof for Lemma 1.5.3.2
uses 0

Proof. The assumption eq-wiggle1 together with the definition wiggleorder of \lesssim implies that \scI(\fp) \subsetneq \scI(\fp'). Let \mfa \in B_{\fp'}(\fcc(\fp'), m). Then we have by the triangle inequality d_{\fp}(\fcc(\fp), \mfa) \le d_{\fp}(\fcc(\fp), \fcc(\fp')) + d_{\fp}(\fcc(\fp'), \mfa). The first summand is bounded by n since \fcc(\fp') \in B_{\fp'}(\fcc(\fp'), k) \subset B_{\fp}(\fcc(\fp), n), using wiggleorder. For the second summand we use Lemma 1.2.1.2 to show that the sum is estimated by n + 2^{-95a} d_{\fp'}(\fcc(\fp'), \mfa) < n + 2^{-95a} m. Thus B_{\fp'}(\fcc(\fp'),m) \subset B_{\fp}(\fcc(\fp),n + 2^{-95a}m). Combined with \scI(\fp) \subset \scI(\fp'), this yields eq-wiggle2.

Lemma1.5.3.3
Statement uses 2
Statement dependency previews
Preview
Lemma 1.5.3.1
Loading preview
Statement dependency preview content is loaded from the rendered-fragment cache.
used by 1markupTeXL∃∀N

The following implications hold for all \fq, \fq' \in \fP: \fq \le \fq' \ \text{and} \ \lambda \ge 1.1 \implies \lambda \fq \lesssim \lambda \fq', 10\fq \lesssim \fq' \ \text{and} \ \scI(\fq) \ne \scI(\fq') \implies 100 \fq \lesssim 100 \fq', 2\fq \lesssim \fq' \ \text{and} \ \scI(\fq) \ne \scI(\fq') \implies 4 \fq \lesssim 500 \fq'.

Lean code for Lemma1.5.3.33 theorems
  • theoremdefined in Carleson/TileStructure.lean
    complete
    theorem wiggle_order_11_10.{u_1} {X : Type u_1} [PseudoMetricSpace X] {a : }
      {q : } {K : X  X  } {σ₁ σ₂ : X  } {F G : Set X}
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a) (defaultκ a) (defaultS X) (cancelPt X)]
      {p p' : 𝔓 X} {n : } (hp : p  p') (hn : C5_3_3 a  n) :
      smul n p  smul n p'
    theorem wiggle_order_11_10.{u_1} {X : Type u_1}
      [PseudoMetricSpace X] {a : } {q : }
      {K : X  X  } {σ₁ σ₂ : X  }
      {F G : Set X}
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a)
          (defaultκ a) (defaultS X)
          (cancelPt X)]
      {p p' : 𝔓 X} {n : } (hp : p  p')
      (hn : C5_3_3 a  n) :
      smul n p  smul n p'
    Lemma 5.3.3, Equation (5.3.3) 
  • theoremdefined in Carleson/TileStructure.lean
    complete
    theorem wiggle_order_100.{u_1} {X : Type u_1} [PseudoMetricSpace X] {a : }
      {q : } {K : X  X  } {σ₁ σ₂ : X  } {F G : Set X}
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a) (defaultκ a) (defaultS X) (cancelPt X)]
      {p p' : 𝔓 X} (hp : smul 10 p  smul 1 p') (hn : 𝓘 p  𝓘 p') :
      smul 100 p  smul 100 p'
    theorem wiggle_order_100.{u_1} {X : Type u_1}
      [PseudoMetricSpace X] {a : } {q : }
      {K : X  X  } {σ₁ σ₂ : X  }
      {F G : Set X}
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a)
          (defaultκ a) (defaultS X)
          (cancelPt X)]
      {p p' : 𝔓 X}
      (hp : smul 10 p  smul 1 p')
      (hn : 𝓘 p  𝓘 p') :
      smul 100 p  smul 100 p'
    Lemma 5.3.3, Equation (5.3.4) 
  • theoremdefined in Carleson/TileStructure.lean
    complete
    theorem wiggle_order_500.{u_1} {X : Type u_1} [PseudoMetricSpace X] {a : }
      {q : } {K : X  X  } {σ₁ σ₂ : X  } {F G : Set X}
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a) (defaultκ a) (defaultS X) (cancelPt X)]
      {p p' : 𝔓 X} (hp : smul 2 p  smul 1 p') (hn : 𝓘 p  𝓘 p') :
      smul 4 p  smul 500 p'
    theorem wiggle_order_500.{u_1} {X : Type u_1}
      [PseudoMetricSpace X] {a : } {q : }
      {K : X  X  } {σ₁ σ₂ : X  }
      {F G : Set X}
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a)
          (defaultκ a) (defaultS X)
          (cancelPt X)]
      {p p' : 𝔓 X} (hp : smul 2 p  smul 1 p')
      (hn : 𝓘 p  𝓘 p') :
      smul 4 p  smul 500 p'
    Lemma 5.3.3, Equation (5.3.5) 
Proof for Lemma 1.5.3.3
uses 0

Proof. eq-sc2 and eq-sc3 are easy consequences of Lemma 1.5.3.1, Lemma 1.5.3.2 and the fact that a \ge 4. For eq-sc1, if \scI(\fq) = \scI(\fq') then we get \fq = \fq' by eq-dis-freq-cover and straightorder. If \scI(\fq) \ne \scI(\fq'), then from straightorder, wiggleorder and eq-freq-comp-ball it follows that \fq \lesssim 0.2\fq', and eq-sc1 follows from an easy calculation using Lemma 1.5.3.2.

We call a collection \mathfrak{A} of tiles convex if \fp \le \fp' \le \fp'' \ \text{and} \ \fp, \fp'' \in \mathfrak{A} \implies \fp' \in \mathfrak{A}.

Lemma1.5.3.4
uses 0used by 1markupTeXL∃∀N

For each k, the collection \fP(k) is convex.

Lean code for Lemma1.5.3.41 theorem
  • complete
    theorem ordConnected_tilesAt.{u_1} {X : Type u_1} {a : } {q : }
      {K : X  X  } {σ₁ σ₂ : X  } {F G : Set X} [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a) (defaultκ a) (defaultS X) (cancelPt X)]
      {k : } : (TilesAt k).OrdConnected
    theorem ordConnected_tilesAt.{u_1} {X : Type u_1}
      {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X}
      [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a)
          (defaultκ a) (defaultS X)
          (cancelPt X)]
      {k : } : (TilesAt k).OrdConnected
    Lemma 5.3.4 
Proof for Lemma 1.5.3.4
uses 0

Proof. Suppose that \fp \le \fp' \le \fp'' and \fp, \fp'' \in \fP(k). By eq-defPk we have \scI(\fp), \scI(\fp'') \in \mathcal{C}(G,k), so there exists by muhj1 some J \in \mathcal{D} with \scI(\fp') \subset \scI(\fp'') \subset J and \mu(G \cap J) > 2^{-k-1} \mu(J). Thus muhj1 holds for \scI(\fp'). On the other hand, by muhj2, there exists no J \in \mathcal{D} with \scI(\fp) \subset J and \mu(G \cap J) > 2^{-k} \mu(J). Since \scI(\fp) \subset \scI(\fp'), this implies that muhj2 holds for \scI(\fp'). Hence \scI(\fp') \in \mathcal{C}(G,k), and therefore by eq-defPk \fp' \in \fP(k).

Lemma1.5.3.5
uses 1used by 1markupTeXL∃∀N

For each k,n, the collection \fC(k,n) is convex.

Lean code for Lemma1.5.3.51 theorem
  • complete
    theorem ordConnected_C.{u_1} {X : Type u_1} {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X} [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a) (defaultκ a) (defaultS X) (cancelPt X)]
      {k n : } : ( k n).OrdConnected
    theorem ordConnected_C.{u_1} {X : Type u_1}
      {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X}
      [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a)
          (defaultκ a) (defaultS X)
          (cancelPt X)]
      {k n : } : ( k n).OrdConnected
    Lemma 5.3.5 
Proof for Lemma 1.5.3.5
uses 0

Proof. Let \fp \le \fp' \le \fp'' with \fp, \fp'' \in \fC(k,n). Then, in particular, \fp, \fp'' \in \fP(k), so, by Lemma 1.5.3.4, \fp' \in \fP(k). Next, we show that if \fq \le \fq' \in \fP(k) then \dens'_k(\{\fq\}) \ge \dens_k'(\{\fq'\}). If \fp \in \fP(k) and \lambda \ge 2 with \lambda \fq' \lesssim \lambda \fp, then it follows from \fq \le \fq', eq-sc1 of Lemma 1.5.3.3 and transitivity of \lesssim that \lambda \fq \lesssim \lambda \fp. Thus the supremum in the definition eq-densdef of \dens_k'(\{\fq\}) is over a superset of the set the supremum in the definition of \dens_k'(\{\fq'\}) is taken over, which shows \dens'_k(\{\fq\}) \ge \dens_k'(\{\fq'\}). From \fp' \le \fp'', \fp'' \in \fC(k,n) and def-cnk it then follows that 2^{4a}2^{-n} < \dens_k'(\{\fp''\}) \le \dens_k'(\{\fp'\}). Similarly, it follows from \fp \le \fp', \fp \in \fC(k,n) and def-cnk that \dens_k'(\{\fp'\}) \le \dens_k'(\{\fp\}) \le 2^{4a}2^{-n+1}. Thus \fp' \in \fC(k,n).

Lemma1.5.3.6
uses 1used by 1markupTeXL∃∀N

For each k,n,j, the collection \fC_1(k,n,j) is convex.

Lean code for Lemma1.5.3.61 theorem
  • complete
    theorem ordConnected_C1.{u_1} {X : Type u_1} {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X} [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a) (defaultκ a) (defaultS X) (cancelPt X)]
      {k n j : } : (ℭ₁ k n j).OrdConnected
    theorem ordConnected_C1.{u_1} {X : Type u_1}
      {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X}
      [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a)
          (defaultκ a) (defaultS X)
          (cancelPt X)]
      {k n j : } : (ℭ₁ k n j).OrdConnected
    Lemma 5.3.6 
Proof for Lemma 1.5.3.6
uses 0

Proof. Let \fp\le\fp'\le\fp'' with \fp, \fp'' \in \fC_1(k,n,j). By Lemma 1.5.3.5 and the inclusion \fC_1(k,n,j) \subset \fC(k,n), which holds by definition defcnkj, we have \fp' \in \fC(k,n). By eq-sc1 and transitivity of \lesssim we have that \fq \le \fq' and 100 \fq' \lesssim \mathfrak{m} imply 100 \fq \lesssim \mathfrak{m}. So, by defbfp, \mathfrak{B}(\fp'') \subset \mathfrak{B}(\fp') \subset \mathfrak{B}(\fp). Consequently, by defcnkj 2^j \le |\mathfrak{B}(\fp'')|\le |\mathfrak{B}(\fp')| \le |\mathfrak{B}(\fp)| < 2^{j+1}, thus \fp' \in \fC_1(k,n,j).

Lemma1.5.3.7
uses 1used by 1markupTeXL∃∀N

For each k,n,j, the collection \fC_2(k,n,j) is convex.

Lean code for Lemma1.5.3.71 theorem
  • complete
    theorem ordConnected_C2.{u_1} {X : Type u_1} {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X} [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a) (defaultκ a) (defaultS X) (cancelPt X)]
      {k n j : } : (ℭ₂ k n j).OrdConnected
    theorem ordConnected_C2.{u_1} {X : Type u_1}
      {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X}
      [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a)
          (defaultκ a) (defaultS X)
          (cancelPt X)]
      {k n j : } : (ℭ₂ k n j).OrdConnected
    Lemma 5.3.7 
Proof for Lemma 1.5.3.7
uses 0

Proof. Let \fp \le \fp' \le \fp'' with \fp, \fp'' \in \fC_2(k,n,j). By eq-C2-def, we have \fC_2(k,n,j) \subset \fC_1(k,n,j). Combined with Lemma 1.5.3.6, it follows that \fp' \in \fC_1(k,n,j). If \fp=\fp' the statement is trivially true, otherwise suppose that \fp' \notin \fC_2(k,n,j). By eq-C2-def, this implies that there exists 0 \le l' \le Z(n+1) with \fp' \in \fL_1(k,n,j,l'). By the definition eq-L1-def of \fL_1(k,n,j,l'), this implies that \fp' is minimal with respect to \le in \fC_1(k,n,j) \setminus \bigcup_{l < l'} \fL_1(k,n,j,l). Since \fp\le\fp' and \fp\in\fC_2(k,n,j), \fp=\fp', a contradiction.

Lemma1.5.3.8
uses 1used by 1markupTeXL∃∀N

For each k,n,j, the collection \fC_3(k,n,j) is convex.

Lean code for Lemma1.5.3.81 theorem
  • complete
    theorem ordConnected_C3.{u_1} {X : Type u_1} {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X} [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a) (defaultκ a) (defaultS X) (cancelPt X)]
      {k n j : } : (ℭ₃ k n j).OrdConnected
    theorem ordConnected_C3.{u_1} {X : Type u_1}
      {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X}
      [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a)
          (defaultκ a) (defaultS X)
          (cancelPt X)]
      {k n j : } : (ℭ₃ k n j).OrdConnected
    Lemma 5.3.8 
Proof for Lemma 1.5.3.8
uses 0

Proof. Let \fp \le \fp' \le \fp'' with \fp, \fp'' \in \fC_3(k,n,j). By eq-C3-def and Lemma 1.5.3.7 it follows that \fp' \in \fC_2(k,n,j). By eq-C3-def and eq-L2-def, there exists \fu \in \fU_1(k,n,j) with 2\fp'' \lesssim \fu and \scI(\fp'') \subsetneq \scI(\fu). From \fp' \le \fp'', eq-sc1 and transitivity of \lesssim we then have 2\fp' \lesssim \fu and \scI(\fp') \subsetneq \scI(\fu), so \fp' \in \fC_3(k,n,j).

Lemma1.5.3.9
uses 1used by 1markupTeXL∃∀N

For each k,n,j, the collection \fC_4(k,n,j) is convex.

Lean code for Lemma1.5.3.91 theorem
  • complete
    theorem ordConnected_C4.{u_1} {X : Type u_1} {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X} [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a) (defaultκ a) (defaultS X) (cancelPt X)]
      {k n j : } : (ℭ₄ k n j).OrdConnected
    theorem ordConnected_C4.{u_1} {X : Type u_1}
      {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X}
      [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a)
          (defaultκ a) (defaultS X)
          (cancelPt X)]
      {k n j : } : (ℭ₄ k n j).OrdConnected
    Lemma 5.3.9 
Proof for Lemma 1.5.3.9
uses 0

Proof. The proof is entirely analogous to Lemma 1.5.3.7, substituting \fC_4 for \fC_2, \fC_3 for \fC_1 and \fp'\le\fp'' for \fp\le\fp'.

Lemma1.5.3.10
uses 1used by 1markupTeXL∃∀N

For each k,n,j, the collection \fC_5(k,n,j) is convex.

Lean code for Lemma1.5.3.101 theorem
  • complete
    theorem ordConnected_C5.{u_1} {X : Type u_1} {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X} [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a) (defaultκ a) (defaultS X) (cancelPt X)]
      {k n j : } : (ℭ₅ k n j).OrdConnected
    theorem ordConnected_C5.{u_1} {X : Type u_1}
      {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X}
      [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a)
          (defaultκ a) (defaultS X)
          (cancelPt X)]
      {k n j : } : (ℭ₅ k n j).OrdConnected
    Lemma 5.3.10 
Proof for Lemma 1.5.3.10
uses 0

Proof. Let \fp \le \fp' \le\fp'' with \fp, \fp'' \in \fC_5(k,n,j). Then \fp, \fp'' \in \fC_4(k,n,j) by defc5, and thus by Lemma 1.5.3.9 \fp' \in \fC_4(k,n,j). It suffices to show that if \fp' \in \fL_4(k,n,j) then \fp \in \fL_4(k,n,j) by contraposition; this is true by eq-L4-def and \fp\le\fp'.

Lemma1.5.3.11
uses 0used by 1markupTeXL∃∀N

We have for every k\ge 0 and \fP'\subset \fP(k) \dens_1(\fP')\le \dens_k'(\fP').

Lean code for Lemma1.5.3.111 theorem
  • theoremdefined in Carleson/Discrete/Defs.lean
    complete
    theorem dens1_le_dens'.{u_1} {X : Type u_1} {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X} [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a) (defaultκ a) (defaultS X) (cancelPt X)]
      {k : } {P : Set (𝔓 X)} (hP : P  TilesAt k) : dens₁ P  dens' k P
    theorem dens1_le_dens'.{u_1} {X : Type u_1}
      {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X}
      [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a)
          (defaultκ a) (defaultS X)
          (cancelPt X)]
      {k : } {P : Set (𝔓 X)}
      (hP : P  TilesAt k) :
      dens₁ P  dens' k P
    Lemma 5.3.11 
Proof for Lemma 1.5.3.11
uses 0

Proof. It suffices to show that for all \fp'\in \fP' and \lambda\ge 2 and \fp\in \fP(\fP') with \lambda \fp' \lesssim \lambda \fp we have \frac{\mu({E}_2(\lambda, \fp))}{\mu(\scI(\fp))} \le \sup_{\fp'' \in \fP(k): \lambda \fp' \lesssim \lambda \fp''} \frac{\mu({E}_2(\lambda, \fp''))}{\mu(\scI(\fp''))}. Let such \fp', \lambda, \fp be given. It suffices to show that \fp\in \fP(k), that is, it satisfies muhj1 and muhj2. We show muhj1. As \fp\in \fP(\fP'), there exists \fp''\in \fP' with \scI(\fp')\subset \scI(\fp''). By assumption on \fP', we have \fp''\in \fP(k) and there exists J\in \mathcal{D} with \scI(\fp'')\subset J and \mu(G\cap J)>2^{-k-1} \mu(J). Then also \scI(\fp')\subset J, which proves muhj1 for \fp. We show muhj2. Assume to get a contradiction that there exists J\in \mathcal{D} with \scI(\fp)\subset J and \mu(G\cap J)>2^{-k} \mu(J). As \lambda\fp'\lesssim \lambda\fp, we have \scI(\fp')\subset \scI(\fp), and therefore \scI(\fp')\subset J. This contradicts \fp'\in \fP'\subset \fP(k). This proves muhj2 for \fp.

Lemma1.5.3.12
uses 1
Used by 2
Reverse dependency previews
Preview
Lemma 1.5.1.2
Loading preview
Reverse dependency preview content is loaded from the rendered-fragment cache.
markupTeXL∃∀N

For each set \mathfrak{A} \subset \mathfrak{C}(k,n), we have \dens_1(\mathfrak{A}) \le 2^{4a}2^{-n+1}.

Lean code for Lemma1.5.3.121 theorem
  • theoremdefined in Carleson/Discrete/Defs.lean
    complete
    theorem dens1_le.{u_1} {X : Type u_1} {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X} [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a) (defaultκ a) (defaultS X) (cancelPt X)]
      {k n : } {A : Set (𝔓 X)} (hA : A   k n) :
      dens₁ A  2 ^ (4 * a - n + 1)
    theorem dens1_le.{u_1} {X : Type u_1} {a : }
      {q : } {K : X  X  } {σ₁ σ₂ : X  }
      {F G : Set X} [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a)
          (defaultκ a) (defaultS X)
          (cancelPt X)]
      {k n : } {A : Set (𝔓 X)}
      (hA : A   k n) :
      dens₁ A  2 ^ (4 * a - n + 1)
    Lemma 5.3.12 
Proof for Lemma 1.5.3.12
uses 0

Proof. We have by Lemma 1.5.3.11 that \dens_1(\mathfrak{A}) \le \dens_k'(\mathfrak{A}). Since \mathfrak{A} \subset \fC(k,n), it follows from monotonicity of suprema and the definition eq-densdef that \dens_k'(\mathfrak{A}) \le \dens_k'(\fC(k,n)). By eq-densdef and def-cnk, we have \dens_k'(\fC(k,n)) = \sup_{\fp \in \fC(k,n)} \dens_k'(\{\fp\}) \le 2^{4a}2^{-n+1}.

1.5.4. Proof of the Forest Union Lemma🔗

Fix k,n,j\ge 0. Define \fC_6(k,n,j) to be the set of all tiles \fp \in \fC_5(k,n,j) such that \scI(\fp) \not\subset G'. The following chain of lemmas establishes that the set \fC_6(k,n,j) can be written as a union of a small number of n-forests.

For \fu\in \fU_1(k,n,j), define \mathfrak{T}_1(\fu):= \{\fp \in \fC_1(k,n,j) \ : \scI(\fp)\neq \scI(\fu), \ 2\fp \lesssim \fu\}. Define \fU_2(k,n,j) := \{ \fu \in \fU_1(k,n,j) \, : \, \mathfrak{T}_1(\fu) \cap \fC_6(k,n,j) \ne \emptyset\}.

Define a relation \sim on \fU_2(k,n,j) by setting \fu\sim \fu' for \fu,\fu'\in \fU_2(k,n,j) if \fu=\fu' or there exists \fp in \mathfrak{T}_1(\fu) with 10 \fp\lesssim \fu'.

Lemma1.5.4.1
uses 1
Used by 3
Reverse dependency previews
Preview
Lemma 1.5.4.2
Loading preview
Reverse dependency preview content is loaded from the rendered-fragment cache.
markupTeXL∃∀N

If \fu \sim \fu', then \scI(u) = \scI(u') and B_{\fu}(\fcc(\fu), 100) \cap B_{\fu'}(\fcc(\fu'), 100) \neq \emptyset.

Lean code for Lemma1.5.4.12 theorems
  • complete
    theorem URel.eq.{u_1} {X : Type u_1} {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X} [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a) (defaultκ a) (defaultS X) (cancelPt X)]
      {k n j : } {u u' : 𝔓 X} (hu : u  𝔘₂ k n j) (hu' : u'  𝔘₂ k n j)
      (huu' : URel k n j u u') : 𝓘 u = 𝓘 u'
    theorem URel.eq.{u_1} {X : Type u_1} {a : }
      {q : } {K : X  X  } {σ₁ σ₂ : X  }
      {F G : Set X} [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a)
          (defaultκ a) (defaultS X)
          (cancelPt X)]
      {k n j : } {u u' : 𝔓 X}
      (hu : u  𝔘₂ k n j)
      (hu' : u'  𝔘₂ k n j)
      (huu' : URel k n j u u') : 𝓘 u = 𝓘 u'
    Lemma 5.4.1, part 1. 
  • complete
    theorem URel.not_disjoint.{u_1} {X : Type u_1} {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X} [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a) (defaultκ a) (defaultS X) (cancelPt X)]
      {k n j : } {u u' : 𝔓 X} (hu : u  𝔘₂ k n j) (hu' : u'  𝔘₂ k n j)
      (huu' : URel k n j u u') :
      ¬Disjoint (ball_{𝔠 u, (defaultD a) ^ 𝔰 u / 4} (𝒬 u) 100)
          (ball_{𝔠 u', (defaultD a) ^ 𝔰 u' / 4} (𝒬 u') 100)
    theorem URel.not_disjoint.{u_1} {X : Type u_1}
      {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X}
      [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a)
          (defaultκ a) (defaultS X)
          (cancelPt X)]
      {k n j : } {u u' : 𝔓 X}
      (hu : u  𝔘₂ k n j)
      (hu' : u'  𝔘₂ k n j)
      (huu' : URel k n j u u') :
      ¬Disjoint
          (ball_{𝔠 u, (defaultD a) ^ 𝔰 u / 4}
            (𝒬 u) 100)
          (ball_{𝔠 u',
              (defaultD a) ^ 𝔰 u' / 4}
            (𝒬 u') 100)
    Lemma 5.4.1, part 2. 
Proof for Lemma 1.5.4.1
uses 0

Proof. Let \fu, \fu' \in \fU_2(k,n,j) with \fu \sim \fu'. If \fu = \fu' then the conclusion of the Lemma clearly holds. Else, there exists \fp \in \fC_1(k,n,j) such that \scI(\fp) \ne \scI(\fu) and 2 \fp \lesssim \fu and 10 \fp \lesssim \fu'. Using Lemma 1.5.3.1 and eq-sc2 of Lemma 1.5.3.3, we deduce that 100 \fp\lesssim 100 \fu\,, \qquad 100 \fp \lesssim 100\fu'. Now suppose that B_{\fu}(\fcc(\fu), 100) \cap B_{\fu'}(\fcc(\fu'), 100) = \emptyset. Then we have \mathfrak{B}(\fu) \cap \mathfrak{B}(\fu') = \emptyset, by the definition defbfp of \mathfrak{B} and the definition wiggleorder of \lesssim, but also \mathfrak{B}(\fu) \subset \mathfrak{B}(\fp) and \mathfrak{B}(\fu') \subset \mathfrak{B}(\fp), by defbfp, wiggleorder and the previous estimate. Hence |\mathfrak{B}(\fp)| \geq |\mathfrak{B}(\fu)| + |\mathfrak{B}(\fu')| \geq 2^{j} + 2^j = 2^{j+1}, which contradicts \fp \in \fC_1(k,n,j). Therefore we must have B_{\fu}(\fcc(\fu), 100) \cap B_{\fu'}(\fcc(\fu'), 100) \ne \emptyset.

It follows from 2\fp \lesssim \fu and 10\fp \lesssim \fu' that \scI(\fp) \subset \scI(\fu) and \scI(\fp) \subset \scI(\fu'). By dyadicproperty, it follows that \scI(\fu) and \scI(\fu') are nested. Combining this with the conclusion of the last paragraph and definition defunkj of \fU_1(k,n,j), we obtain that \scI(\fu) = \scI(\fu').

Lemma1.5.4.2
uses 1used by 1markupTeXL∃∀N

For each k,n,j, the relation \sim on \fU_2(k,n,j) is an equivalence relation.

Lean code for Lemma1.5.4.21 theorem
  • complete
    theorem equivalenceOn_urel.{u_1} {X : Type u_1} {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X} [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a) (defaultκ a) (defaultS X) (cancelPt X)]
      {k n j : } : EquivalenceOn (URel k n j) (𝔘₂ k n j)
    theorem equivalenceOn_urel.{u_1} {X : Type u_1}
      {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X}
      [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a)
          (defaultκ a) (defaultS X)
          (cancelPt X)]
      {k n j : } :
      EquivalenceOn (URel k n j) (𝔘₂ k n j)
    Lemma 5.4.2. 
Proof for Lemma 1.5.4.2
uses 0

Proof. Reflexivity holds by definition. For transitivity, suppose that \fu, \fu', \fu'' \in \fU_1(k,n,j) and \fu \sim \fu', \fu' \sim \fu''. By Lemma 1.5.4.1, it follows that \scI(\fu) =\scI(\fu') = \scI(\fu''), that there exists \mfa \in B_{\fu}(\fcc(\fu), 100) \cap B_{\fu'}(\fcc(\fu'), 100) and that there exists \mfb \in B_{\fu'}(\fcc(\fu'), 100) \cap B_{\fu''}(\fcc(\fu''), 100). If \fu = \fu', then \fu \sim \fu'' holds by assumption. Else, there exists by the definition of \sim some \fp \in \mathfrak{T}_1(\fu) with 10\fp\lesssim \fu'. Then we have 2\fp \lesssim \fu and \fp \ne \fu by definition of \mathfrak{T}_1(\fu), so 4 \fp \lesssim 500 \fu by eq-sc3. For q \in B_{\fu''}(\fcc(\fu''), 1) it follows by the triangle inequality that d_{\fu}(\fcc(\fu), q) \le d_{\fu}(\fcc(\fu), \mfa) + d_{\fu}(\mfa, \fcc(\fu')) + d_{\fu}(\fcc(\fu'), \mfb) + d_{\fu}(\mfb, \fcc(\fu'')) + d_{\fu}(\fcc(\fu''), q). Using defdp and the fact that \scI(\fu) = \scI(\fu') = \scI(\fu'') this equals d_{\fu}(\fcc(\fu), \mfa) + d_{\fu'}(\mfa, \fcc(\fu')) + d_{\fu'}(\fcc(\fu'), \mfb) + d_{\fu''}(\mfb, \fcc(\fu'')) + d_{\fu''}(\fcc(\fu''), q) < 100 + 100 + 100 + 100 + 1 < 500. Since 4\fp \lesssim 500 \fu, it follows that d_{\fp}(\fcc(\fp), q) < 4 < 10. We have shown that B_{\fu''}(\fcc(\fu''), 1) \subset B_{\fp}(\fcc(\fp), 10), combining this with \scI(\fu'') = \scI(\fu) gives \fu \sim \fu''. For symmetry, suppose that \fu \sim \fu'. By Lemma 1.5.4.1, the two tops have the same spatial cube and their 100-balls in the frequency metric intersect. If \fu = \fu', there is nothing to prove, so assume \fu \ne \fu'. Then some tile in \mathfrak{T}_1(\fu') witnesses the relation, and Lemma 1.5.3.1 together with eq-sc3 upgrades this to the comparison 10\fp \lesssim 4\fp \lesssim 500 \fu'. For any q ∈ B_{\fu}(\fcc(\fu),1), the triangle inequality and the equality of the underlying cubes give a bound d_{\fu'}(\fcc(\fu'), q) < 500. Combining this with the previous comparison and the definition of \lesssim shows that B_{\fu}(\fcc(\fu), 1) ⊆ B_{\fp}(\fcc(\fp), 10). Since 2\fp \lesssim \fu', we also have \scI(\fp) ⊆ \scI(\fu') = \scI(\fu), and hence the required comparison proving \fu' \sim \fu.

Choose a set \fU_3(k,n,j) of representatives for the equivalence classes of \sim in \fU_2(k,n,j). Define for each \fu\in \fU_3(k,n,j) \fT_2(\fu):= \bigcup_{\fu\sim \fu'}\mathfrak{T}_1(\fu')\cap \fC_6(k,n,j).

Lemma1.5.4.3
uses 1used by 1markupTeXL∃∀N

We have \fC_6(k,n,j)=\bigcup_{\fu\in \fU_3(k,n,j)}\mathfrak{T}_2(\fu).

Lean code for Lemma1.5.4.31 theorem
  • complete
    theorem C6_forest.{u_1} {X : Type u_1} {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X} [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a) (defaultκ a) (defaultS X) (cancelPt X)]
      {k n j : } : ℭ₆ k n j =  u  𝔘₃ k n j, 𝔗₂ k n j u
    theorem C6_forest.{u_1} {X : Type u_1} {a : }
      {q : } {K : X  X  } {σ₁ σ₂ : X  }
      {F G : Set X} [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a)
          (defaultκ a) (defaultS X)
          (cancelPt X)]
      {k n j : } :
      ℭ₆ k n j =  u  𝔘₃ k n j, 𝔗₂ k n j u
    Lemma 5.4.3 
Proof for Lemma 1.5.4.3
uses 0

Proof. Let \fp \in \fC_6(k,n,j). By eq-C4-def and defc5, we have \fp \in \fC_3(k,n,j). By eq-L2-def and eq-C3-def, there exists \fu \in \fU_1(k,n,j) with 2\fp \lesssim \fu and \scI(\fp) \ne \scI(\fu), that is, with \fp \in \mathfrak{T}_1(\fu). Then \mathfrak{T}_1(\fu) is clearly nonempty, so \fu \in \fU_2(k,n,j). By the definition of \fU_3(k,n,j), there exists \fu' \in \fU_3(k,n,j) with \fu \sim \fu'. By definesv, we have \fp \in \mathfrak{T}_2(\fu').

Lemma1.5.4.4
uses 1used by 1markupTeXL∃∀N

For each \fu\in \fU_3(k,n,j), the set \mathfrak{T}_2(\fu) satisfies forest1.

Lean code for Lemma1.5.4.41 theorem
  • complete
    theorem forest_geometry.{u_1} {X : Type u_1} {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X} [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a) (defaultκ a) (defaultS X) (cancelPt X)]
      {k n j : } {p u : 𝔓 X} (hu : u  𝔘₃ k n j) (hp : p  𝔗₂ k n j u) :
      smul 4 p  smul 1 u
    theorem forest_geometry.{u_1} {X : Type u_1}
      {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X}
      [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a)
          (defaultκ a) (defaultS X)
          (cancelPt X)]
      {k n j : } {p u : 𝔓 X}
      (hu : u  𝔘₃ k n j)
      (hp : p  𝔗₂ k n j u) :
      smul 4 p  smul 1 u
    Lemma 5.4.4, verifying (2.0.32) 
Proof for Lemma 1.5.4.4
uses 0

Proof. Let \fp \in \mathfrak{T}_2(\fu). By definesv, there exists \fu' \sim \fu with \fp \in \mathfrak{T}_1(\fu'). Then we have 2\fp \lesssim \fu' and \scI(\fp) \ne \scI(\fu'), so by eq-sc3 4\fp \lesssim 500\fu'. Further, by Lemma 1.5.4.1, we have that \scI(\fu') = \scI(\fu) and there exists \mfa \in B_{\fu'}(\fcc(\fu'),100) \cap B_{\fu}(\fcc(\fu),100). Let \mfb \in B_{\fu}(\fcc(\fu), 1). Using the triangle inequality and the fact that \scI(\fu') =\scI(\fu), we obtain d_{\fu'}(\fcc(\fu'), \mfb) \le d_{\fu'}(\fcc(\fu'), \mfa) + d_{\fu'}(\fcc(\fu), \mfa) + d_{\fu'}(\fcc(\fu), \mfb) = d_{\fu'}(\fcc(\fu'), \mfa) + d_{\fu}(\fcc(\fu), \mfa) + d_{\fu}(\fcc(\fu), \mfb) < 100 + 100 + 1 < 500. Combining this with 4\fp \lesssim 500\fu', we obtain B_{\fu}(\fcc(\fu), 1) \subset B_{\fu'}(\fcc(\fu'), 500) \subset B_{\fp}(\fcc(\fp), 4). Together with \scI(\fp) \subset \scI(\fu') = \scI(\fu), this gives 4\fp \lesssim \fu, which is forest1.

Lemma1.5.4.5
uses 1used by 1markupTeXL∃∀N

For each \fu\in \fU_3(k,n,j), the set \mathfrak{T}_2(\fu) satisfies the convexity condition forest2.

Lean code for Lemma1.5.4.51 theorem
  • complete
    theorem forest_convex.{u_1} {X : Type u_1} {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X} [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a) (defaultκ a) (defaultS X) (cancelPt X)]
      {k n j : } {u : 𝔓 X} : (𝔗₂ k n j u).OrdConnected
    theorem forest_convex.{u_1} {X : Type u_1} {a : }
      {q : } {K : X  X  } {σ₁ σ₂ : X  }
      {F G : Set X} [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a)
          (defaultκ a) (defaultS X)
          (cancelPt X)]
      {k n j : } {u : 𝔓 X} :
      (𝔗₂ k n j u).OrdConnected
    Lemma 5.4.5, verifying (2.0.33) 
Proof for Lemma 1.5.4.5
uses 0

Proof. Let \fp, \fp'' \in \mathfrak{T}_2(\fu) and \fp' \in \fP with \fp \le \fp' \le \fp''. By definesv we have \fp, \fp'' \in \fC_6(k,n,j) \subset \fC_5(k,n,j). By Lemma 1.5.3.10, we have \fp' \in \fC_5(k,n,j). Since \fp \in \fC_6(k,n,j) we have \scI(\fp) \not \subset G', so \scI(\fp') \not \subset G' and therefore also \fp' \in \fC_6(k,n,j). By definesv there exists \fu' \in \fU_2(k,n,j) with \fp'' \in \mathfrak{T}_1(\fu') and hence 2\fp'' \lesssim \fu' and \scI(\fp'') \ne \scI(\fu'). Together this implies \scI(\fp'') \subsetneq \scI(\fu'). With the inclusion \scI(\fp') \subset \scI(\fp'') from \fp' \le \fp'', it follows that \scI(\fp') \subsetneq \scI(\fu') and hence \scI(\fp') \ne \scI(\fu'). By eq-sc1 and transitivity of \lesssim we further have 2\fp' \lesssim \fu', so \fp' \in \mathfrak{T}_1(\fu'). It follows that \fp' \in \mathfrak{T}_2(\fu), which shows forest2.

Lemma1.5.4.6
uses 1used by 1markupTeXL∃∀N

For each \fu,\fu'\in \fU_3(k,n,j) with \fu\neq \fu' and each \fp \in \fT_2(\fu) with \scI(\fp)\subset \scI(\fu') we have d_{\fp}(\fcc(\fp), \fcc(\fu')) > 2^{Z(n+1)}.

Lean code for Lemma1.5.4.61 theorem
  • complete
    theorem forest_separation.{u_1} {X : Type u_1} {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X} [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a) (defaultκ a) (defaultS X) (cancelPt X)]
      {k n j : } {p u u' : 𝔓 X} (hu : u  𝔘₃ k n j) (hu' : u'  𝔘₃ k n j)
      (huu' : u  u') (hp : p  𝔗₂ k n j u') (h : 𝓘 p  𝓘 u) :
      2 ^ (defaultZ a * (n + 1)) <
        dist_{𝔠 p, (defaultD a) ^ 𝔰 p / 4} (𝒬 p) (𝒬 u)
    theorem forest_separation.{u_1} {X : Type u_1}
      {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X}
      [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a)
          (defaultκ a) (defaultS X)
          (cancelPt X)]
      {k n j : } {p u u' : 𝔓 X}
      (hu : u  𝔘₃ k n j)
      (hu' : u'  𝔘₃ k n j) (huu' : u  u')
      (hp : p  𝔗₂ k n j u') (h : 𝓘 p  𝓘 u) :
      2 ^ (defaultZ a * (n + 1)) <
        dist_{𝔠 p, (defaultD a) ^ 𝔰 p / 4}
          (𝒬 p) (𝒬 u)
    Lemma 5.4.6, verifying (2.0.36)
    Note: swapped `u` and `u'` to match (2.0.36) 
Proof for Lemma 1.5.4.6
uses 0

Proof. By the definition eq-C2-def of \fC_2(k,n,j), there exists a tile \fp' \in \fC_1(k,n,j) with \fp' \le \fp and \ps(\fp') \le \ps(\fp)- Z(n+1). By Lemma 1.2.1.2 we have d_{\fp}(\fcc(\fp), \fcc(\fu')) \ge 2^{95a Z(n+1)} d_{\fp'}(\fcc(\fp), \fcc(\fu')). By eq-sc1 we have 2\fp' \lesssim 2\fp, so by transitivity there exists a tile \mathfrak{v} equivalent to \fu with 2\fp' \lesssim \mathfrak{v} and with spatial cube different from that of \fp'. Since \fu and \fu' are not equivalent under \sim, it follows that 10\fp' \not\lesssim \fu', so there is a point q in B_{\fu'}(\fcc(\fu'), 1) but outside B_{\fp'}(\fcc(\fp'), 10). Using \fp' \le \fp, \scI(\fp') \subset \scI(\fp) \subset \scI(\fu'), and Lemma 1.2.1.2, one gets a lower bound for d_{\fp'}(\fcc(\fp), \fcc(\fu')) that is strictly greater than 8. Combining this with the first display and the fact that 95 a ≥ 1 gives the claimed lower bound.

Lemma1.5.4.7
uses 1used by 1markupTeXL∃∀N

For each \fu\in \fU_3(k,n,j) and each \fp \in \mathfrak{T}_2(\fu) we have B(\pc(\fp), 8 D^{\ps(\fp)}) \subset \scI(\fu).

Lean code for Lemma1.5.4.71 theorem
  • complete
    theorem forest_inner.{u_1} {X : Type u_1} {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X} [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a) (defaultκ a) (defaultS X) (cancelPt X)]
      {k n j : } {p u : 𝔓 X} (hu : u  𝔘₃ k n j) (hp : p  𝔗₂ k n j u) :
      Metric.ball (𝔠 p) (8 * (defaultD a) ^ 𝔰 p)  (𝓘 u)
    theorem forest_inner.{u_1} {X : Type u_1} {a : }
      {q : } {K : X  X  } {σ₁ σ₂ : X  }
      {F G : Set X} [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a)
          (defaultκ a) (defaultS X)
          (cancelPt X)]
      {k n j : } {p u : 𝔓 X}
      (hu : u  𝔘₃ k n j)
      (hp : p  𝔗₂ k n j u) :
      Metric.ball (𝔠 p)
          (8 * (defaultD a) ^ 𝔰 p) 
        (𝓘 u)
    Lemma 5.4.7, verifying (2.0.37) 
Proof for Lemma 1.5.4.7
uses 0

Proof. Let \fp \in \mathfrak{T}_2(\fu). Then \fp \in \fC_4(k,n,j), hence there exists a chain \fp \le \fp_{Z(n+1)} \le \dotsb \le \fp_0 of distinct tiles in \fC_3(n,k,j). We pick such a chain and set \fq = \fp_0. Then we have from distinctness of the tiles in the chain that \ps(\fp) \le \ps(\fq) - Z(n+1). By eq-C3-def there exists \fu'' \in \fU_1(k,n,j) with 2\fq \lesssim \fu'' and \ps(\fq) < \ps(\fu''). Then we have in particular by Lemma 1.5.3.1 that 10 \fp \lesssim \fu''. Let \fu' \sim \fu be such that \fp \in \mathfrak{T}_1(\fu'). By the definition of \sim, it follows that \fu' \sim \fu''. By transitivity of \sim, we have \fu \sim \fu''. By Lemma 1.5.4.1, we have \ps(\fu'') = \ps(\fu), hence \ps(\fq) < \ps(\fu) and \ps(\fp) \le \ps(\fq) - Z(n+1) \le \ps(\fu) - Z(n+1) - 1. Thus, there exists some cube I \in \mathcal{D} with s(I) = \ps(\fu) - Z(n+1) - 1 and I \subset \scI(\fu) and \scI(\fp) \subset I. Since \fp \in \fC_5(k,n,j), we have that I \notin \mathcal{L}(\fu), so B(c(I), 8D^{s(I)}) \subset \scI(\fu). By the triangle inequality, defineD and a \ge 4, the same then holds for the subcube \scI(\fp) \subset I.

Lemma1.5.4.8
uses 0used by 1markupTeXL∃∀N

It holds for k\le n that \sum_{\fu \in \fU_3(k,n,j)} \mathbf{1}_{\scI(\fu)} \le (4n+12)2^{n}.

Lean code for Lemma1.5.4.81 theorem
  • complete
    theorem forest_stacking.{u_1} {X : Type u_1} {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X} [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a) (defaultκ a) (defaultS X) (cancelPt X)]
      {k n j : } (x : X) (hkn : k  n) : stackSize (𝔘₃ k n j) x  C5_4_8 n
    theorem forest_stacking.{u_1} {X : Type u_1}
      {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X}
      [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a)
          (defaultκ a) (defaultS X)
          (cancelPt X)]
      {k n j : } (x : X) (hkn : k  n) :
      stackSize (𝔘₃ k n j) x  C5_4_8 n
    Lemma 5.4.8, used to verify that 𝔘₄ satisfies 2.0.34. 
Proof for Lemma 1.5.4.8
uses 0

Proof. Suppose that a point x is contained in more than (4n + 12)2^n cubes \scI(\fu) with \fu \in \fU_3(k,n,j). Since \fU_3(k,n,j) \subset \fC_1(k,n,j) for each such \fu, there exists \mathfrak{m} \in \mathfrak{M}(k,n) such that 100\fu \lesssim \mathfrak{m}. We fix such an \mathfrak{m}(\fu) := \mathfrak{m} for each \fu, and claim that the map \fu \mapsto\mathfrak{m}(\fu) is injective. Indeed, assume for \fu\neq \fu' there is \mathfrak{m} \in \mathfrak{M}(k,n) such that 100\fu \lesssim \mathfrak{m} and 100\fu' \lesssim \mathfrak{m}. By dyadicproperty, either \scI(\fu) \subset \scI(\fu') or \scI(\fu') \subset \scI(\fu). By defunkj, B_{\fu}(\fcc(\fu),100) \cap B_{\fu'}(\fcc(\fu'), 100) = \emptyset. This contradicts \Omega(\mathfrak{m}) being contained in both sets by eq-freq-comp-ball. Thus x is contained in more than (4n + 12)2^n cubes \scI(\mathfrak{m}), \mathfrak{m} \in \mathfrak{M}(k,n). Consequently, we have by eq-Aoverlap-def that x \in A(2n + 6, k,n) \subset G_2. Let \scI(\fu) be an inclusion minimal cube among the \scI(\fu'), \fu' \in \fU_3(k,n,j) with x \in \scI(\fu). By the dyadic property dyadicproperty, we have \scI(\fu) \subset \scI(\fu') for all cubes \scI(\fu') containing x. Thus \scI(\fu) \subset \{y \ : \ \sum_{\fu \in \fU_3(k,n,j)} \mathbf{1}_{\scI(\fu)}(y) > 1 + (4n+12)2^{n}\} \subset G_2. Thus \mathfrak{T}_1(\fu) \cap \fC_6(k,n,j) = \emptyset. This contradicts \fu \in \fU_2(k,n,j).

We now turn to the proof of Lemma 1.5.1.2.

Proof for Lemma 1.5.1.2
uses 0

Proof of Lemma 1.5.1.2. We first fix k,n, j. By definetp and defineep, we have that \mathbf{1}_{\scI(\fp)} T_{\fp}f(x) = T_{\fp}f(x) and hence \mathbf{1}_{G \setminus G'} T_{\fp}f(x)= 0 for all \fp \in \fC_5(k,n,j) \setminus \fC_6(k,n,j). Thus it suffices to estimate the contribution of the sets \fC_6(k,n,j). By Lemma 1.5.4.8, we can decompose \fU_3(k,n,j) as a disjoint union of at most 4n + 12 collections \fU_4(k,n,j,l), 1 \le l \le 4n+12, each satisfying \sum_{\fu \in \fU_4(k,n,j,l)} \mathbf{1}_{\scI(\fu)} \le 2^n. By Lemmas Lemma 1.5.4.4, Lemma 1.5.4.5, Lemma 1.5.4.6, Lemma 1.5.4.7, and Lemma 1.5.3.12, the pairs (\fU_4(k,n,j,l), \mathfrak{T}_2|_{\fU_4(k,n,j,l)}) are n-forests for each k,n,j,l, and by Lemma 1.5.4.3, we have \fC_6(k,n,j) = \bigcup_{l = 1}^{4n + 12} \bigcup_{\fu \in \fU_4(k,n,j,l)} \mathfrak{T}_2(\fu). Since \scI(\fp) \not\subset G_1 for all \fp \in \fC_6(k,n,j), we have \fC_6(k,n,j) \cap \fP_{F,G} = \emptyset and hence \dens_2(\bigcup_{\fu \in \fU_4(k,n,j,l)} \mathfrak{T}_2(\fu)) \le 2^{2a + 5} \frac{\mu(F)}{\mu(G)}. Using the triangle inequality according to the splitting by k,n,j and l in disclesssim1 and applying Theorem 1.2.4 to each term, we obtain the estimate \sum_{k \ge 0}\sum_{n \ge k} (2n+3)(4n+12) 2^{440a^3}2^{-(1-\frac{1}{q})n}(2^{2a+5} \frac{\mu(F)}{\mu(G)})^{\frac{1}{q} - \frac{1}{2}} \|f\|_2 \|\mathbf{1}_{G\setminus G'}\|_2 for the left hand side of disclesssim1. Since |f| \le \mathbf{1}_F, we have \|f\|_2 \le \mu(F)^{1/2}, and we have \|\mathbf{1}_{G\setminus G'}\|_2 \le \mu(G)^{1/2}. We get a bound 2^{440a^3} \mu(F)^{\frac{1}{q}} \mu(G)^{1 -\frac{1}{q}} 2^{2a+5}\sum_{k \ge 0}\sum_{n \ge k}(2n+3)(4n+12) 2^{-(1-\frac{1}{q})n}. Interchanging the order of summation, the last factor equals 2^{2a+5} \sum_{n \ge 0} (2n+3)(4n+12) (n+1) 2^{-\frac{q-1}{q}n}. Up to an explicit constant, the sum is bounded by \sum n^3 2^{-\frac{q-1}{q}n}, which is at most some constant times 1/(q-1)^4 by comparing to an integral. Since a \ge 4, this is overall bounded by 2^{a^3}/(q-1)^4, which completes the proof of the lemma.

1.5.5. Proof of the Forest Complement Lemma🔗

Define \fP_{G \setminus G'} to be the set of all \fp \in \fP such that \mu(\scI(\fp) \cap (G \setminus G')) > 0.

Lemma1.5.5.1
uses 0used by 1markupTeXL∃∀N

We have that \fP_2 \cap \fP_{G \setminus G'} = \bigcup_{k \ge 0} \bigcup_{n \ge k} \fL_0(k,n) \cap \fP_{G \setminus G'} \cup \bigcup_{k \ge 0} \bigcup_{n \ge k}\bigcup_{0 \le j \le 2n+3} \fL_2(k,n,j) \cap \fP_{G \setminus G'} \cup \bigcup_{k \ge 0} \bigcup_{n \ge k}\bigcup_{0 \le j \le 2n+3} \bigcup_{0 \le l \le Z(n+1)} \fL_1(k,n,j,l) \cap \fP_{G \setminus G'} \cup \bigcup_{k \ge 0} \bigcup_{n \ge k}\bigcup_{0 \le j \le 2n+3} \bigcup_{0 \le l \le Z(n+1)} \fL_3(k,n,j,l)\cap \fP_{G \setminus G'}.

Lean code for Lemma1.5.5.11 theorem
  • complete
    theorem antichain_decomposition.{u_1} {X : Type u_1} {a : } {q : }
      {K : X  X  } {σ₁ σ₂ : X  } {F G : Set X} [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a) (defaultκ a) (defaultS X)
          (cancelPt X)] :
      𝔓pos  𝔓₁ = ℜ₀  ℜ₁  ℜ₂  ℜ₃
    theorem antichain_decomposition.{u_1}
      {X : Type u_1} {a : } {q : }
      {K : X  X  } {σ₁ σ₂ : X  }
      {F G : Set X} [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a)
          (defaultκ a) (defaultS X)
          (cancelPt X)] :
      𝔓pos  𝔓₁ = ℜ₀  ℜ₁  ℜ₂  ℜ₃
    Lemma 5.5.1.
    
    We will not use the lemma in this form, as to decompose the Carleson sum it is also crucial that
    the union is disjoint. This is easier to formalize by decomposing into successive terms, taking
    advantage of disjointess at each step, instead of doing everything in one go. Still, we keep this
    lemma as it corresponds to the blueprint, and the key steps of its proof will also be the key steps
    when doing the successive decompositions.
    
Proof for Lemma 1.5.5.1
uses 0

Proof. Let \fp \in \fP_2 \cap \fP_{G \setminus G'}. Clearly, for every cube J = \scI(\fp) with \fp \in \fP_{G \setminus G'} there exists some k \ge 0 such that muhj1 holds, and for no cube J \in \mathcal{D} and no k < 0 does muhj2 hold. Thus \fp \in \fP(k) for some k \ge 0. Next, since E_2(\lambda, \fp') \subset \scI(\fp')\cap G for every \lambda \ge 2 and every tile \fp' \in \fP(k) with \lambda\fp \lesssim \lambda\fp', it follows from muhj2 that \mu(E_2(\lambda, \fp')) \le 2^{-k} \mu(\scI(\fp')) for every such \fp', so \dens_k'(\{\fp\}) \le 2^{-k}. Combining this with a \ge 0, it follows from def-cnk that there exists n\ge k with \fp \in \fC(k,n). Since \fp \in \fP_{G \setminus G'}, we have in particular \scI(\fp) \not \subset A(2n + 6, k, n), so there exist at most 1 + (4n + 12)2^n < 2^{2n+4} tiles \mathfrak{m} \in \mathfrak{M}(k,n) with \fp \le \mathfrak{m}. It follows that \fp \in \fL_0(k,n) or \fp \in \fC_1(k,n,j) for some 1 \le j \le 2n + 3. In the former case we are done, in the latter case the equality to be shown follows from the definitions of the collections \fC_i and \fL_i.

Lemma1.5.5.2
uses 1used by 1markupTeXL∃∀N

We have that \fL_0(k,n) = \dot{\bigcup_{0 \le l < n}} \fL_0(k,n,l), where each \fL_0(k,n,l) is an antichain.

Lean code for Lemma1.5.5.23 theorems
  • complete
    theorem iUnion_L0'.{u_1} {X : Type u_1} {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X} [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a) (defaultκ a) (defaultS X) (cancelPt X)]
      {k n : } :  l,  (_ : l < n), 𝔏₀' k n l = 𝔏₀ k n
    theorem iUnion_L0'.{u_1} {X : Type u_1} {a : }
      {q : } {K : X  X  } {σ₁ σ₂ : X  }
      {F G : Set X} [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a)
          (defaultκ a) (defaultS X)
          (cancelPt X)]
      {k n : } :
       l,  (_ : l < n), 𝔏₀' k n l = 𝔏₀ k n
    Main part of Lemma 5.5.2. 
  • complete
    theorem pairwiseDisjoint_L0'.{u_1} {X : Type u_1} {a : } {q : }
      {K : X  X  } {σ₁ σ₂ : X  } {F G : Set X} [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a) (defaultκ a) (defaultS X) (cancelPt X)]
      {k n : } : Set.univ.PairwiseDisjoint (𝔏₀' k n)
    theorem pairwiseDisjoint_L0'.{u_1} {X : Type u_1}
      {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X}
      [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a)
          (defaultκ a) (defaultS X)
          (cancelPt X)]
      {k n : } :
      Set.univ.PairwiseDisjoint (𝔏₀' k n)
    Part of Lemma 5.5.2 
  • complete
    theorem antichain_L0'.{u_1} {X : Type u_1} {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X} [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a) (defaultκ a) (defaultS X) (cancelPt X)]
      {k n l : } : IsAntichain (fun x1 x2  x1  x2) (𝔏₀' k n l)
    theorem antichain_L0'.{u_1} {X : Type u_1} {a : }
      {q : } {K : X  X  } {σ₁ σ₂ : X  }
      {F G : Set X} [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a)
          (defaultκ a) (defaultS X)
          (cancelPt X)]
      {k n l : } :
      IsAntichain (fun x1 x2  x1  x2)
        (𝔏₀' k n l)
    Part of Lemma 5.5.2 
Proof for Lemma 1.5.5.2
uses 0

Proof. It suffices to show that \fL_0(k,n) contains no chain of length n + 1. Suppose that we had such a chain \fp_0 \le \fp_1 \le \dotsb \le \fp_{n} with \fp_i \ne \fp_{i+1} for i =0, \dotsc, n-1. By def-cnk, we have that \dens_k'(\{\fp_n\}) > 2^{-n}. Thus, by eq-densdef, there exists \fp' \in \fP(k) and \lambda \ge 2 with \lambda \fp_n \le \lambda \fp' and \frac{\mu(E_2(\lambda, \fp'))}{\mu(\scI(\fp'))} > \lambda^{a} 2^{4a} 2^{-n}. Let \mathfrak{O} be the set of all \fp'' \in \fP(k) such that \scI(\fp'') = \scI(\fp') and B_{\fp'}(\fcc(\fp'), \lambda) \cap \Omega(\fp'') \neq \emptyset. The balls B_{\fp'}(\fcc(\fp''), 0.2), \fp'' \in \mathfrak{O} are disjoint by eq-freq-comp-ball, and by the triangle inequality contained in B_{\fp'}(\fcc(\fp'), \lambda+1.2). By thirddb, this ball can be covered with at most 2^{4a}\lambda^a many d_{\fp'}-balls of radius 0.2, so |\mathfrak{O}| \le 2^{4a}\lambda^a. By definee1 and definee2 we have E_2(\lambda, \fp') \subset \bigcup_{\fp'' \in \mathfrak{O}} E_1(\fp''), thus 2^{4a}\lambda^a 2^{-n} < \sum_{\fp'' \in \mathfrak{O}} \frac{\mu(E_1(\fp''))}{\mu(\scI(\fp''))}. Hence there exists a tile \fp'' \in \mathfrak{O} with \mu(E_1(\fp'')) \ge 2^{-n} \mu(\scI(\fp')). By the definition mnkmax of \mathfrak{M}(k,n), there exists a tile \mathfrak{m} \in \mathfrak{M}(k,n) with \fp' \leq \mathfrak{m}. From the previous inequality, the inclusion E_2(\lambda, \fp') \subset \scI(\fp') and a\ge 1 we obtain 2^n \geq 2^{4a} \lambda^{a} \geq \lambda. From the triangle inequality and Lemma 1.2.1.2, it follows for all \mfa \in B_{\mathfrak{m}}(\fcc(\mathfrak{m}), 1) that d_{\fp_0}(\fcc(\fp_0), \mfa) is bounded by 100. Thus, by straightorder, 100\fp_0 \lesssim \mathfrak{m}, a contradiction to \fp_0 \notin \fC(k,n).

Lemma1.5.5.3
uses 1used by 1markupTeXL∃∀N

Each of the sets \fL_2(k,n,j) is an antichain.

Lean code for Lemma1.5.5.31 theorem
  • complete
    theorem antichain_L2.{u_1} {X : Type u_1} {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X} [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a) (defaultκ a) (defaultS X) (cancelPt X)]
      {k n j : } : IsAntichain (fun x1 x2  x1  x2) (𝔏₂ k n j)
    theorem antichain_L2.{u_1} {X : Type u_1} {a : }
      {q : } {K : X  X  } {σ₁ σ₂ : X  }
      {F G : Set X} [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a)
          (defaultκ a) (defaultS X)
          (cancelPt X)]
      {k n j : } :
      IsAntichain (fun x1 x2  x1  x2)
        (𝔏₂ k n j)
    Lemma 5.5.3 
Proof for Lemma 1.5.5.3
uses 0

Proof. Suppose that there are \fp_0, \fp_1 \in \fL_2(k,n,j) with \fp_0 \ne \fp_1 and \fp_0 \le \fp_1. By Lemma 1.5.3.1 and Lemma 1.5.3.2, it follows that 2\fp_0 \lesssim 200\fp_1. Since \fL_2(k,n,j) is finite, there exists a maximal l \ge 1 such that there exists a chain 2\fp_0 \lesssim 200 \fp_1 \lesssim \dotsb \lesssim 200 \fp_l with all \fp_i in \fC_1(k,n,j) and \fp_i \ne \fp_{i+1} for i = 0, \dotsc, l-1. If we have \fp_l \in \fU_1(k,n,j), then it follows from 2\fp_0 \lesssim 200 \fp_l \lesssim \fp_l and eq-L2-def that \fp_0 \not\in \fL_2(k,n,j), a contradiction. Thus, by the definition defunkj of \fU_1(k,n,j), there exists \fp_{l+1} \in \fC_1(k,n,j) with \scI(\fp_l) \subsetneq \scI(\fp_{l+1}) and \mfa \in B_{\fp_l}(\fcc(\fp_l), 100) \cap B_{\fp_{l+1}}(\fcc(\fp_{l+1}), 100). Using the triangle inequality and Lemma 1.2.1.2, one deduces that 200 \fp_l \lesssim 200\fp_{l+1}. This contradicts maximality of l.

Lemma1.5.5.4
uses 0used by 1markupTeXL∃∀N

Each of the sets \fL_1(k,n,j,l) and \fL_3(k,n,j,l) is an antichain.

Lean code for Lemma1.5.5.42 theorems
  • complete
    theorem antichain_L1.{u_1} {X : Type u_1} {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X} [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a) (defaultκ a) (defaultS X) (cancelPt X)]
      {k n j l : } : IsAntichain (fun x1 x2  x1  x2) (𝔏₁ k n j l)
    theorem antichain_L1.{u_1} {X : Type u_1} {a : }
      {q : } {K : X  X  } {σ₁ σ₂ : X  }
      {F G : Set X} [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a)
          (defaultκ a) (defaultS X)
          (cancelPt X)]
      {k n j l : } :
      IsAntichain (fun x1 x2  x1  x2)
        (𝔏₁ k n j l)
    Part of Lemma 5.5.4 
  • complete
    theorem antichain_L3.{u_1} {X : Type u_1} {a : } {q : } {K : X  X  }
      {σ₁ σ₂ : X  } {F G : Set X} [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a) (defaultκ a) (defaultS X) (cancelPt X)]
      {k n j l : } : IsAntichain (fun x1 x2  x1  x2) (𝔏₃ k n j l)
    theorem antichain_L3.{u_1} {X : Type u_1} {a : }
      {q : } {K : X  X  } {σ₁ σ₂ : X  }
      {F G : Set X} [MetricSpace X]
      [ProofData a q K σ₁ σ₂ F G]
      [TileStructure Q (defaultD a)
          (defaultκ a) (defaultS X)
          (cancelPt X)]
      {k n j l : } :
      IsAntichain (fun x1 x2  x1  x2)
        (𝔏₃ k n j l)
    Part of Lemma 5.5.4 
Proof for Lemma 1.5.5.4
uses 0

Proof. By its definition eq-L1-def, each set \fL_1(k,n,j,l) is a set of minimal elements in some set of tiles with respect to \le. If there were distinct \fp, \fq \in \fL_1(k,n,j,l) with \fp \le \fq, then \fq would not be minimal. Hence such \fp, \fq do not exist. Similarly, by eq-L3-def, each set \fL_3(k,n,j,l) is a set of maximal elements in some set of tiles with respect to \le. If there were distinct \fp, \fq \in \fL_3(k,n,j,l) with \fp \le \fq, then \fp would not be maximal.

We now turn to the proof of Lemma 1.5.1.3.

Proof for Lemma 1.5.1.3
uses 0

Proof of Lemma 1.5.1.3. If \fp \not\in \fP_{G \setminus G'}, then \mu(\scI(\fp) \cap (G \setminus G')) = 0. By definetp and definee1, it follows that \mathbf{1}_{G \setminus G'} T_{\fp}f(x) = 0 for almost every x. We thus have, almost everywhere, \mathbf{1}_{G\setminus G'} \sum_{\fp \in \fP_2} T_{\fp}f(x) = \mathbf{1}_{G\setminus G'} \sum_{\fp \in \fP_2 \cap \fP_{G \setminus G'}} T_{\fp}f(x). Let \fL(k,n) denote any of the terms \fL_i(k,n,j,l) \cap \fP_{G \setminus G'} on the right hand side of eq-fp'-decomposition, where the indices j, l may be void. Then \fL(k,n) is an antichain, by Lemma 1.5.5.2, Lemma 1.5.5.3, and Lemma 1.5.5.4. Further, we have \dens_1(\fL(k,n)) \le 2^{4a+1 - n} by Lemma 1.5.3.12, and we have \dens_2(\fL(k,n)) \le 2^{2a+5} \frac{\mu(F)}{\mu(G)}, since \fL(k,n) \cap \fP_{F,G} \subset \fP_{G \setminus G'} \cap \fP_{F, G} = \emptyset.

Applying now the triangle inequality according to the decomposition coming from Lemma 1.5.5.1, and then applying Theorem 1.2.3 to each term, we obtain the estimate \sum_{k \ge 0} \sum_{n \ge k} (n + (2n+4) + 2(2n+4) (1+Z(n+1))) 2^{117a^3}(q-1)^{-1} (2^{4a+1-n})^{\frac{q-1}{8a^4}} (2^{2a+5} \frac{\mu(F)}{\mu(G)})^{\frac{1}{q} - \frac{1}{2}} \|f\|_2\|\mathbf{1}_{G\setminus G'}\|_2 for the left hand side of forestcompleft. Because |f| \le \mathbf{1}_F, we have \|f\|_2 \le \mu(F)^{1/2}, and we have \|\mathbf{1}_{G\setminus G'}\|_2 \le \mu(G)^{1/2}. Using this and defineZ, we bound 2^{118a^3} (q - 1)^{-1} \mu(F)^{\frac{1}{q}} \mu(G)^{\frac{1}{q'}} \sum_{k \ge 0} \sum_{n \ge k} n^2 2^{-n\frac{q-1}{8a^4}}. The last sum equals, by changing the order of summation, \sum_{n \ge 0} n^2(n+1) 2^{-n\frac{q-1}{8a^4}} \le \frac{2^{2a^3}}{(q-1)^4}. This completes the proof.