Pair and triple gaps of a size functional, and the Hlawka-constant property
DefinitionHlawkaSchatten_GapComparisonFix a type with only an addition operation (Lean: [Add E]) — no norm, group, or other structure is assumed. Let be any real-valued "size" functional (Lean argument name size); it need not be a norm.
pairGap N x y— the pair deficit of at : how far falls short of additivity on the pair.tripleGap N x y z— the triple deficit at .pairGapSum N x y zpairGap N x y + pairGap N x z + pairGap N y z— the sum of the three pair deficits of the triple.HasHlawkaConstant N C(aProp) for all , . This says satisfies a Hlawka-type inequality with constant .
The source module goes on to prove (not part of this bundle) three short ordered-algebraic lemmas that transfer a Hlawka constant from one functional to another: if for some and the triple deficit of is at most times the triple deficit of a "model" functional, each pair deficit of is at least times the corresponding pair deficit of the model, and the model itself has Hlawka constant , then has Hlawka constant (tripleGap_le_ratio_mul_pairGapSum, hasHlawkaConstant_of_gapComparison); and a strictly positive triple deficit together with a vanishing pair-deficit sum rules out every constant whatsoever (no_hlawkaConstant_of_pairGapSum_eq_zero).
import Mathlib.Analysis.InnerProductSpace.Basic
import Mathlib.Analysis.InnerProductSpace.Dual
/-
Copyright (c) 2026 Ezzeri Esa. All rights reserved.
Released under Apache 2.0 license as described in the file LICENSE.
Authors: Ezzeri Esa
-/
/-!
# Transferring Hlawka inequalities through gap comparisons
This file isolates the last, purely ordered-algebraic step in the
Bregman--Mazur proof of the dimension-independent Schatten Hlawka bound.
If the three-body gap for one size functional is bounded above by the gap
for a model functional, while every two-body gap is bounded below by the
corresponding model gap, then a Hlawka inequality for the model transfers.
-/
namespace HlawkaSchatten
variable {E : Type*} [Add E]
/-- The triangle-inequality deficit of a size functional at two vectors. -/
def pairGap (size : E → ℝ) (x y : E) : ℝ :=
size x + size y - size (x + y)
/-- The triangle-inequality deficit of a size functional at three vectors. -/
def tripleGap (size : E → ℝ) (x y z : E) : ℝ :=
size x + size y + size z - size (x + y + z)
/-- The sum of all three pair deficits associated to a triple. -/
def pairGapSum (size : E → ℝ) (x y z : E) : ℝ :=
pairGap size x y + pairGap size x z + pairGap size y z
/-- A size functional satisfies the three-vector Hlawka inequality with constant `C`. -/
def HasHlawkaConstant (size : E → ℝ) (C : ℝ) : Prop :=
∀ x y z, tripleGap size x y z ≤ C * pairGapSum size x y z
end HlawkaSchatten
Confirmed by the mission captain (proposal self-audit).
Confirmed by the mission captain (proposal self-audit).
Confirmed by the mission captain (proposal self-audit).
Confirmed by the mission captain (proposal self-audit).
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.