Documentation

LeanPool.ThreeGap.EuclideanGrowthFour

The sharp Euclidean growth inequality 2 qₙ ≤ qₙ₊₄ (K = 4) via Haynes–Marklof Theorem 8 #

This sharpens euclidean_growth_five (2 qₙ ≤ qₙ₊₅, the planar packing count) to the sharp 2 qₙ ≤ qₙ₊₄, the input to the sharp Euclidean five-distance theorem g₂ ≤ 5. The five-vector configuration r(qₙ), …, r(qₙ₊₄) is admissible for the bare packing count (5 vectors pairwise > π/3 do fit), so the extra structure of Haynes–Marklof Theorem 8 (FiveDistance.hm_theorem8) is used: the shortest record r(qₙ₊₄) cannot lie in the open cone of two others, because that would force ‖r(qₙ₊₄) − vⱼ − vₖ‖ < ‖vₖ‖ (FiveDistanceHM.cone_exclusion) while the best-approximation property (hbest, the index difference lies in (0, qₖ)) forces ‖r(qₙ₊₄) − vⱼ − vₖ‖ > ‖vₖ‖. Axiom-clean.

theorem ThreeGap.SimApprox.euclidean_growth_four (α : Fin 2) (q : ) (p : Fin 2) (hmono : StrictMono q) (hattain : ∀ (k : ), euclNorm 2 (rem α (q k) (p k)) deltaN (euclNorm 2) α (q k)) (hdec : ∀ (i j : ), i jdeltaN (euclNorm 2) α (q j) deltaN (euclNorm 2) α (q i)) (hdecstrict : ∀ (k : ), deltaN (euclNorm 2) α (q (k + 1)) < deltaN (euclNorm 2) α (q k)) (hbest : ∀ (k : ) (m : ), 0 < mm < q kdeltaN (euclNorm 2) α (q k) < deltaN (euclNorm 2) α m) (hpos : ∀ (k : ), 0 < deltaN (euclNorm 2) α (q k)) (N : ) :
2 * q N q (N + 4)

The sharp Euclidean growth inequality, K = 4 (Haynes–Marklof Theorem 8). For a best--approximation sequence (q, p) of α : Fin 2 → ℝ with the record/monotonicity hypotheses, the denominators at least double every four steps: 2 qₙ ≤ qₙ₊₄.