Documentation

LeanPool.ThreeGap.SimultaneousDirichlet

Simultaneous Dirichlet approximation ⟹ RecordsContinue (makes g_∞ ≤ 2^d+1 unconditional) #

The higher-dimensional three-distance bound g_∞ ≤ 2^d+1 (DeltaCost, TorusReduction) was proved under the hypothesis RecordsContinue (deltaCost α) — the best simultaneous approximations of α improve without bound. This file discharges that hypothesis from a clean, standard irrationality condition (some coordinate α k is irrational), via the elementary box pigeonhole form of Dirichlet's simultaneous approximation theorem — no homogeneous dynamics, no measure theory.

Hence the L^∞ higher-dimensional three-distance theorem holds for every α with an irrational coordinate, with no remaining hypothesis (nnDist_count_unconditional, nnDist_count_plane_unconditional). Axiom-clean.

Dirichlet via the box pigeonhole #

noncomputable def ThreeGap.SimDirichlet.box {d : } (α : Fin d) (Q : ) (hQ : 1 Q) (i : ) :
Fin dFin Q

The box index of the point i • α in direction k, at resolution Q: ⌊{i αₖ}·Q⌋ ∈ {0,…,Q−1}, packaged as Fin Q.

Equations
Instances For
    theorem ThreeGap.SimDirichlet.exists_delta_lt_inv {d : } (α : Fin d) (Q : ) (hQ : 1 Q) :
    ∃ (q : ), 1 q SimApprox.delta α q < 1 / Q

    Dirichlet's simultaneous approximation theorem (inverse-resolution form). For Q ≥ 1 there is a denominator 1 ≤ q with delta α q < 1/Q.

    theorem ThreeGap.SimDirichlet.exists_delta_lt {d : } (α : Fin d) {ε : } ( : 0 < ε) :
    ∃ (q : ), 1 q SimApprox.delta α q < ε

    Dirichlet's theorem (ε form). For every ε > 0 there is q ≥ 1 with delta α q < ε.

    Positivity from irrationality #

    theorem ThreeGap.SimDirichlet.delta_pos {d : } (α : Fin d) {k₀ : Fin d} (hirr : Irrational (α k₀)) {q : } (hq : 1 q) :
    0 < SimApprox.delta α q

    If some coordinate α k is irrational, the defect is strictly positive at every q ≥ 1 (then q αₖ ∉ ℤ, so its distance to the nearest integer is positive).

    Assembly: RecordsContinue #

    RecordsContinue (deltaCost α) from irrationality. If some coordinate of α is irrational, the best simultaneous approximations improve without bound: every q ≥ 1 is beaten by a larger denominator. (Else delta α would have a positive lower bound on all of ℕ₊, contradicting Dirichlet.)

    Unconditional higher-dimensional three-distance bounds #

    theorem ThreeGap.SimDirichlet.nnDist_count_unconditional {d : } (α : Fin d) {k₀ : Fin d} (hirr : Irrational (α k₀)) {N : } (hN : 2 N) :

    g_∞ ≤ 2^d + 1, unconditional. For any α : Fin d → ℝ with an irrational coordinate and any N ≥ 2, the orbit {0, α, …, Nα} on the torus 𝕋ᵈ has at most 2^d + 1 distinct nearest-neighbour distances in the sup-norm metric. No RecordsContinue hypothesis — it is discharged from irrationality via Dirichlet.

    theorem ThreeGap.SimDirichlet.nnDist_count_plane_unconditional (α : Fin 2) {k₀ : Fin 2} (hirr : Irrational (α k₀)) {N : } (hN : 2 N) :

    The L^∞ five-distance theorem on 𝕋², unconditional. For any α : Fin 2 → ℝ with an irrational coordinate and any N ≥ 2, the orbit {0, α, …, Nα} on 𝕋² has at most five distinct nearest-neighbour distances in the sup-norm metric.