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.
We have
\mu(G')\le 2^{-1}\mu(G).
Lean code for Lemma1.5.1.1●1 theorem
Associated Lean declarations
-
exceptional_set[complete]
-
exceptional_set[complete]
-
theoremdefined in Carleson/Discrete/ExceptionalSet.leancomplete
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.
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.2●1 theorem
Associated Lean declarations
-
forest_union[complete]
-
forest_union[complete]
-
theoremdefined in Carleson/Discrete/ForestUnion.leancomplete
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.
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.3●1 theorem
Associated Lean declarations
-
forest_complement[complete]
-
forest_complement[complete]
-
theoremdefined in Carleson/Discrete/ForestComplement.leancomplete
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 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.
We have
\mu(G_1)\le 2^{-5}\mu(G).
Lean code for Lemma1.5.2.1●1 theorem
Associated Lean declarations
-
first_exception[complete]
-
first_exception[complete]
-
theoremdefined in Carleson/Discrete/ExceptionalSet.leancomplete
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. 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.
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.2●1 theorem
Associated Lean declarations
-
dense_cover[complete]
-
dense_cover[complete]
-
theoremdefined in Carleson/Discrete/ExceptionalSet.leancomplete
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. 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.
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.3●1 theorem
Associated Lean declarations
-
pairwiseDisjoint_E1[complete]
-
pairwiseDisjoint_E1[complete]
-
theoremdefined in Carleson/Discrete/ExceptionalSet.leancomplete
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. 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.
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.4●1 theorem
Associated Lean declarations
-
dyadic_union[complete]
-
dyadic_union[complete]
-
theoremdefined in Carleson/Discrete/ExceptionalSet.leancomplete
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. 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).
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.5●1 theorem
Associated Lean declarations
-
john_nirenberg[complete]
-
john_nirenberg[complete]
-
theoremdefined in Carleson/Discrete/ExceptionalSet.leancomplete
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. 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.
We have
\mu(G_2)\le 2^{-2} \mu(G).
Lean code for Lemma1.5.2.6●1 theorem
Associated Lean declarations
-
second_exception[complete]
-
second_exception[complete]
-
theoremdefined in Carleson/Discrete/ExceptionalSet.leancomplete
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. 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.
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.7●1 theorem
Associated Lean declarations
-
top_tiles[complete]
-
top_tiles[complete]
-
theoremdefined in Carleson/Discrete/ExceptionalSet.leancomplete
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. 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.
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.8●1 theorem
Associated Lean declarations
-
tree_count[complete]
-
tree_count[complete]
-
theoremdefined in Carleson/Discrete/ExceptionalSet.leancomplete
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. 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.
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.9●1 theorem
Associated Lean declarations
-
boundary_exception[complete]
-
boundary_exception[complete]
-
theoremdefined in Carleson/Discrete/ExceptionalSet.leancomplete
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. 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.
We have
\mu(G_3)\le 2^{-4} \mu(G).
Lean code for Lemma1.5.2.10●1 theorem
Associated Lean declarations
-
third_exception[complete]
-
third_exception[complete]
-
theoremdefined in Carleson/Discrete/ExceptionalSet.leancomplete
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. 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.
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.
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.1●1 theorem
Associated Lean declarations
-
smul_mono[complete]
-
smul_mono[complete]
-
theoremdefined in Carleson/TileStructure.leancomplete
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. 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).
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.2●1 theorem
Associated Lean declarations
-
smul_C2_1_2[complete]
-
smul_C2_1_2[complete]
-
theoremdefined in Carleson/TileStructure.leancomplete
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. 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.
-
wiggle_order_11_10[complete] -
wiggle_order_100[complete] -
wiggle_order_500[complete]
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.3●3 theorems
Associated Lean declarations
-
wiggle_order_11_10[complete]
-
wiggle_order_100[complete]
-
wiggle_order_500[complete]
-
wiggle_order_11_10[complete] -
wiggle_order_100[complete] -
wiggle_order_500[complete]
-
theoremdefined in Carleson/TileStructure.leancomplete
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.leancomplete
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.leancomplete
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. 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}.
For each k, the collection \fP(k) is convex.
Lean code for Lemma1.5.3.4●1 theorem
Associated Lean declarations
-
ordConnected_tilesAt[complete]
-
ordConnected_tilesAt[complete]
-
theoremdefined in Carleson/Discrete/ForestUnion.leancomplete
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. 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).
For each k,n, the collection \fC(k,n) is convex.
Lean code for Lemma1.5.3.5●1 theorem
Associated Lean declarations
-
ordConnected_C[complete]
-
ordConnected_C[complete]
-
theoremdefined in Carleson/Discrete/ForestUnion.leancomplete
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. 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).
For each k,n,j, the collection \fC_1(k,n,j) is convex.
Lean code for Lemma1.5.3.6●1 theorem
Associated Lean declarations
-
ordConnected_C1[complete]
-
ordConnected_C1[complete]
-
theoremdefined in Carleson/Discrete/ForestUnion.leancomplete
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. 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).
For each k,n,j, the collection \fC_2(k,n,j) is convex.
Lean code for Lemma1.5.3.7●1 theorem
Associated Lean declarations
-
ordConnected_C2[complete]
-
ordConnected_C2[complete]
-
theoremdefined in Carleson/Discrete/ForestUnion.leancomplete
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. 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.
For each k,n,j, the collection \fC_3(k,n,j) is convex.
Lean code for Lemma1.5.3.8●1 theorem
Associated Lean declarations
-
ordConnected_C3[complete]
-
ordConnected_C3[complete]
-
theoremdefined in Carleson/Discrete/ForestUnion.leancomplete
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. 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).
For each k,n,j, the collection \fC_4(k,n,j) is convex.
Lean code for Lemma1.5.3.9●1 theorem
Associated Lean declarations
-
ordConnected_C4[complete]
-
ordConnected_C4[complete]
-
theoremdefined in Carleson/Discrete/ForestUnion.leancomplete
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. 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'.
For each k,n,j, the collection \fC_5(k,n,j) is convex.
Lean code for Lemma1.5.3.10●1 theorem
Associated Lean declarations
-
ordConnected_C5[complete]
-
ordConnected_C5[complete]
-
theoremdefined in Carleson/Discrete/ForestUnion.leancomplete
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. 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'.
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.11●1 theorem
Associated Lean declarations
-
dens1_le_dens'[complete]
-
dens1_le_dens'[complete]
-
theoremdefined in Carleson/Discrete/Defs.leancomplete
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. 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.
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.12●1 theorem
Associated Lean declarations
-
dens1_le[complete]
-
dens1_le[complete]
-
theoremdefined in Carleson/Discrete/Defs.leancomplete
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. 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'.
-
URel.eq[complete] -
URel.not_disjoint[complete]
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.1●2 theorems
Associated Lean declarations
-
URel.eq[complete]
-
URel.not_disjoint[complete]
-
URel.eq[complete] -
URel.not_disjoint[complete]
-
theoremdefined in Carleson/Discrete/ForestUnion.leancomplete
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.
-
theoremdefined in Carleson/Discrete/ForestUnion.leancomplete
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. 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').
For each k,n,j, the relation \sim on \fU_2(k,n,j) is an equivalence
relation.
Lean code for Lemma1.5.4.2●1 theorem
Associated Lean declarations
-
equivalenceOn_urel[complete]
-
equivalenceOn_urel[complete]
-
theoremdefined in Carleson/Discrete/ForestUnion.leancomplete
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. 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).
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.3●1 theorem
Associated Lean declarations
-
C6_forest[complete]
-
C6_forest[complete]
-
theoremdefined in Carleson/Discrete/ForestUnion.leancomplete
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. 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').
For each \fu\in \fU_3(k,n,j), the set \mathfrak{T}_2(\fu) satisfies
forest1.
Lean code for Lemma1.5.4.4●1 theorem
Associated Lean declarations
-
forest_geometry[complete]
-
forest_geometry[complete]
-
theoremdefined in Carleson/Discrete/ForestUnion.leancomplete
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. 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.
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.5●1 theorem
Associated Lean declarations
-
forest_convex[complete]
-
forest_convex[complete]
-
theoremdefined in Carleson/Discrete/ForestUnion.leancomplete
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. 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.
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.6●1 theorem
Associated Lean declarations
-
forest_separation[complete]
-
forest_separation[complete]
-
theoremdefined in Carleson/Discrete/ForestUnion.leancomplete
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. 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.
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.7●1 theorem
Associated Lean declarations
-
forest_inner[complete]
-
forest_inner[complete]
-
theoremdefined in Carleson/Discrete/ForestUnion.leancomplete
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. 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.
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.8●1 theorem
Associated Lean declarations
-
forest_stacking[complete]
-
forest_stacking[complete]
-
theoremdefined in Carleson/Discrete/ForestUnion.leancomplete
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. 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 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.
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.1●1 theorem
Associated Lean declarations
-
antichain_decomposition[complete]
-
antichain_decomposition[complete]
-
theoremdefined in Carleson/Discrete/ForestComplement.leancomplete
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. 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.
-
iUnion_L0'[complete] -
pairwiseDisjoint_L0'[complete] -
antichain_L0'[complete]
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.2●3 theorems
Associated Lean declarations
-
iUnion_L0'[complete]
-
pairwiseDisjoint_L0'[complete]
-
antichain_L0'[complete]
-
iUnion_L0'[complete] -
pairwiseDisjoint_L0'[complete] -
antichain_L0'[complete]
-
theoremdefined in Carleson/Discrete/ForestComplement.leancomplete
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.
-
theoremdefined in Carleson/Discrete/ForestComplement.leancomplete
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
-
theoremdefined in Carleson/Discrete/ForestComplement.leancomplete
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. 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).
Each of the sets \fL_2(k,n,j) is an antichain.
Lean code for Lemma1.5.5.3●1 theorem
Associated Lean declarations
-
antichain_L2[complete]
-
antichain_L2[complete]
-
theoremdefined in Carleson/Discrete/ForestComplement.leancomplete
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. 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.
-
antichain_L1[complete] -
antichain_L3[complete]
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.4●2 theorems
Associated Lean declarations
-
antichain_L1[complete]
-
antichain_L3[complete]
-
antichain_L1[complete] -
antichain_L3[complete]
-
theoremdefined in Carleson/Discrete/ForestComplement.leancomplete
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
-
theoremdefined in Carleson/Discrete/ForestComplement.leancomplete
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. 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 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.