Hlawka's inequality for the norm of any real or complex inner-product space
ProvedHlawkaSchatten.norm_pair_sums_leLet be a vector space carrying an inner product over a scalar field that is either the real numbers or the complex numbers (Mathlib's RCLike typeclass covers both cases at once), and let denote the norm induced by that inner product. For any three vectors ,
This is Hlawka's inequality in its classical form, valid in every real or complex inner-product space with no restriction on the dimension of . A real-valued functional on a normed additive group is said to have Hlawka constant when for all ; rearranged, the inequality says exactly that an inner-product norm has Hlawka constant . Other size functionals are compared against an inner-product norm after being mapped into an auxiliary inner-product space: whenever a (possibly nonlinear) map into such a space preserves the size of every individual vector, this inequality bounds the mapped triple deficit by the mapped pair-deficit sum, which is the last ordered-algebraic ingredient needed to transfer a Hlawka constant back to the original functional.
Formalization Note The theorem is stated once for a generic RCLike scalar field, so a single Lean proof covers both the real and the complex inner-product case.
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
-/
/-!
# Hlawka's inequality in inner-product spaces
This proof uses the quadrilateral square identity. It avoids the Gaussian
integration route from the paper while proving the same Hilbert-space layer.
-/
variable {𝕜 E : Type*} [RCLike 𝕜]
[NormedAddCommGroup E] [InnerProductSpace 𝕜 E]
include 𝕜
theorem HlawkaSchatten.norm_pair_sums_le (x y z : E) :
‖x + y‖ + ‖x + z‖ + ‖y + z‖ ≤
‖x‖ + ‖y‖ + ‖z‖ + ‖x + y + z‖ := by sorry
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.