Documentation

Atlas.ProjectionTheory.code.BourgainProjection

noncomputable def BourgainProjection.projLine (θ : ) (v : EuclideanSpace (Fin 2)) :

Projection of $v \in \mathbb{R}^2$ onto the line with affine parameter $\theta$: $\pi_\theta(v) = v_0 + \theta v_1$.

Instances For

    The $1$-scale covering number of a subset $S \subseteq \mathbb{R}$.

    Instances For
      theorem BourgainProjection.bourgain_projection (t s : ) (ht : 0 < t) (ht2 : t < 2) (hs : 0 < s) (hs1 : s 1) :
      ε > 0, η > 0, ∀ (R : ), 1 R∀ (X : Finset (EuclideanSpace (Fin 2))) (D : Finset ), X.card = R ^ tD.card = R ^ s(∀ (x : EuclideanSpace (Fin 2)), rR, {pX | dist p x r}.card R ^ η * (r / R) ^ t * X.card)(∀ (θ₀ ρ : ), ρ 1{dD | |d - θ₀| ρ}.card R ^ η * ρ ^ s * D.card)θD, YX, Y.card R ^ (-1 * η) * X.card(coveringNumber1 (projLine θ '' Y)) ENNReal.ofReal (R ^ (t / 2 + ε))

      Bourgain's projection theorem (real case): for any $t \in (0,2)$ and $s \in (0,1]$ there exist $\varepsilon, \eta > 0$ such that for every $R \geq 1$ and every pair $(X, D)$ with $|X| = R^t$, $|D| = R^s$, both Frostman-regular with exponents $t$ and $s$ up to an $R^\eta$ loss, there exists a direction $\theta \in D$ for which every robust subset $Y \subseteq X$ (i.e.\ $|Y| \geq R^{-\eta} |X|$) satisfies $|\pi_\theta(Y)|_1 \geq R^{t/2 + \varepsilon}$.