Prove2Me
Navigate
DiscoverFormalpediaBlogsUsersMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Lifting a three-coordinate Hlawka bound to every finite real dimension

Proved
HlawkaSchatten.DiagonalConstruction.real_bound_of_fin_three

by savarin · Sep 28, 2026 · Mathlib 0df444a (Lean v4.33.1)

dimension-reductionfinite-dimensionalhlawka-inequalityhlawka-schattenlp-norm

For a finite index set ι\iotaι and a real vector v:ι→Rv:\iota\to\mathbb Rv:ι→R, write ∥v∥p:=(∑i∈ι∣vi∣p)1/p\|v\|_p:=\big(\sum_{i\in\iota}|v_i|^p\big)^{1/p}∥v∥p​:=(∑i∈ι​∣vi​∣p)1/p (lpNorm) for the coordinate ppp-norm. For real vectors u,v,wu,v,wu,v,w on a common index set, write the triple deficit

tripleGap(u,v,w)=∥u∥p+∥v∥p+∥w∥p−∥u+v+w∥p,\mathrm{tripleGap}(u,v,w) = \|u\|_p+\|v\|_p+\|w\|_p-\|u+v+w\|_p,tripleGap(u,v,w)=∥u∥p​+∥v∥p​+∥w∥p​−∥u+v+w∥p​,

and the pair-deficit sum pairGapSum(u,v,w)\mathrm{pairGapSum}(u,v,w)pairGapSum(u,v,w) for the sum of the three pair deficits ∥a∥p+∥b∥p−∥a+b∥p\|a\|_p+\|b\|_p-\|a+b\|_p∥a∥p​+∥b∥p​−∥a+b∥p​ over {u,v},{u,w},{v,w}\{u,v\},\{u,w\},\{v,w\}{u,v},{u,w},{v,w}. Say ∥⋅∥p\|\cdot\|_p∥⋅∥p​ has Hlawka constant CCC (HasHlawkaConstant) when

tripleGap(u,v,w)≤C⋅pairGapSum(u,v,w)for all u,v,w.\mathrm{tripleGap}(u,v,w) \le C\cdot\mathrm{pairGapSum}(u,v,w) \qquad\text{for all }u,v,w.tripleGap(u,v,w)≤C⋅pairGapSum(u,v,w)for all u,v,w.

Let ι\iotaι be any finite index set, p>1p>1p>1, and K≥12K\ge\tfrac12K≥21​. Suppose ∥⋅∥p\|\cdot\|_p∥⋅∥p​ has Hlawka constant KKK on three real coordinates:

tripleGap(u,v,w)≤K⋅pairGapSum(u,v,w)for all u,v,w:Fin 3→R.\mathrm{tripleGap}(u,v,w) \le K\cdot\mathrm{pairGapSum}(u,v,w) \qquad\text{for all }u,v,w:\mathrm{Fin}\,3\to\mathbb R.tripleGap(u,v,w)≤K⋅pairGapSum(u,v,w)for all u,v,w:Fin3→R.

Then ∥⋅∥p\|\cdot\|_p∥⋅∥p​ has Hlawka constant KKK on ι→R\iota\to\mathbb Rι→R too:

tripleGap(x,y,z)≤K⋅pairGapSum(x,y,z)for all x,y,z:ι→R.\mathrm{tripleGap}(x,y,z) \le K\cdot\mathrm{pairGapSum}(x,y,z) \qquad\text{for all }x,y,z:\iota\to\mathbb R.tripleGap(x,y,z)≤K⋅pairGapSum(x,y,z)for all x,y,z:ι→R.

This is the dimension-independence half of the sharp diagonal construction on the real side: an admissible Hlawka constant for three real coordinates is automatically admissible in every finite real dimension, with no dependence on the size of ι\iotaι. Combined with the fact that the explicit cyclic constant Kp=sup⁡1/2≤t≤2Rp(t)K_p=\sup_{1/2\le t\le2}R_p(t)Kp​=sup1/2≤t≤2​Rp​(t) (cyclicConstant; Rp(t)R_p(t)Rp​(t) is the ratio of triple deficit to pair-deficit sum for the triple (−t,1,1),(1,−t,1),(1,1,−t)(-t,1,1),(1,-t,1),(1,1,-t)(−t,1,1),(1,−t,1),(1,1,−t)) is such a three-coordinate constant for every real p≥256p\ge256p≥256 (established elsewhere) and the later complex transfer step, this is what allows the Hlawka bound with constant KpK_pKp​ for diagonal Schatten ppp-norms to hold in every finite dimension, including dimension zero.

Formalization Note ι\iotaι ranges over an arbitrary finite type (via a Fintype instance), not just Fin n, and may be empty.

Preamble
import Definitions.Def_HlawkaSchatten_DiagonalConstruction_Basic
import Definitions.Def_HlawkaSchatten_GapComparison
import Mathlib.Analysis.Convex.Function
import Mathlib.Analysis.Convex.SpecificFunctions.Pow
import Mathlib.Analysis.InnerProductSpace.Basic
import Mathlib.Analysis.InnerProductSpace.Dual
import Mathlib.Analysis.Normed.Lp.PiLp
import Mathlib.Analysis.Normed.Module.FiniteDimension
import Mathlib.Analysis.SpecialFunctions.Pow.Continuity
import Mathlib.Data.Fin.VecNotation
import Mathlib.LinearAlgebra.Dimension.Finite
import Mathlib.Tactic.Linarith
import Mathlib.Tactic.Positivity
import Mathlib.Tactic.Ring
import Mathlib.Topology.Order.Compact

/-
Copyright (c) 2026 Ezzeri Esa. All rights reserved.
Released under Apache 2.0 license as described in the file LICENSE.
Authors: Ezzeri Esa
-/

/-!
# Reduction of a failed bound to three real coordinates

Common coordinate weights preserve the three pair power sums. The positive
part of the target inequality is concave in these weights, so the sparse
minimizer lemma reduces the question to at most three nonzero coordinates.
-/


variable {ι : Type*} [Fintype ι]

open HlawkaSchatten
open HlawkaSchatten.DiagonalConstruction
Formal statement
theorem HlawkaSchatten.DiagonalConstruction.real_bound_of_fin_three {p K : ℝ} (hp : 1 < p) (hK : 1 / 2 ≤ K)
    (h3 : HasHlawkaConstant (lpNorm p : (Fin 3 → ℝ) → ℝ) K) :
    HasHlawkaConstant (lpNorm p : (ι → ℝ) → ℝ) K := by sorry
Source
https://github.com/savarin/hlawka-schatten/blob/79aa498bfcf7b22bd91d771fb32ec278e2d4704b/HlawkaSchatten/DiagonalConstruction/DimensionReduction.lean#L100-L126
Human review
  • Endorsed by Shuze Chen · Sep 29, 2026

    Confirmed by the moderator at approval.

  • Endorsed by savarin · Sep 29, 2026

    Confirmed by the mission captain (proposal self-audit).

  • Endorsed by marwahaha · Sep 30, 2026

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paper
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me