Documentation

Atlas.ProjectionTheory.code.BourgainProjectionRestated

noncomputable def BourgainProjection.deltaCoveringNumberR (δ : ) (X : Set ) :

One-dimensional $\delta$-covering number of $X \subseteq \mathbb{R}$.

Instances For

    IsDeltaSRegular1D δ s C D says that $D \subseteq [0,1]$ is a $(\delta, s, C)$-set on the line: for every interval $B(x, r)$ with $\delta \leq r \leq 1$, $|D \cap B(x,r)|_\delta \leq C r^s |D|_\delta$.

    Instances For

      The unit direction vector $(\cos\theta, \sin\theta) \in \mathbb{R}^2$ associated to the angle $\theta$.

      Instances For

        Orthogonal projection onto the line through the origin in direction $\theta$, viewed as a continuous linear map $\mathbb{R}^2 \to \mathbb{R}$.

        Instances For
          theorem BourgainProjection.bourgain_projection_restated (t : ) (ht0 : 0 < t) (ht2 : t < 2) (s : ) (hs0 : 0 < s) (hs1 : s 1) :
          ∃ (ε : ) (η : ), 0 < ε 0 < η ∀ (δ : ), 0 < δδ < 1∀ (X : Set (EuclideanSpace (Fin 2))), DeltaRegular.IsDeltaSRegular δ t (δ ^ (-η)) X(DeltaRegular.deltaCoveringNumber δ X) = ENNReal.ofReal (δ ^ (-t))∀ (D : Set ), IsDeltaSRegular1D δ s (δ ^ (-η)) DθD, X'X, (DeltaRegular.deltaCoveringNumber δ X') ENNReal.ofReal (δ ^ η) * (DeltaRegular.deltaCoveringNumber δ X)(deltaCoveringNumberR δ ((orthProjLine θ) '' X')) ENNReal.ofReal (δ ^ (-t / 2 - ε))

          Bourgain's projection theorem, restated ($\delta$-discretized form): for any $t \in (0,2)$ and $s \in (0,1]$ there exist $\varepsilon, \eta > 0$ such that for every $\delta \in (0,1)$, every $(\delta, t, \delta^{-\eta})$-regular set $X \subset \mathbb{R}^2$ with covering number $|X|_\delta = \delta^{-t}$, and every $(\delta, s, \delta^{-\eta})$-regular set $D \subseteq [0,1]$ of directions, there exists a direction $\theta \in D$ such that for every robust subset $X' \subseteq X$ with $|X'|_\delta \geq \delta^\eta |X|_\delta$, $|\pi_\theta(X')|_\delta \geq \delta^{-t/2 - \varepsilon}$.