Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Hlawka's inequality for the norm of any real or complex inner-product space

Proved
HlawkaSchatten.norm_pair_sums_le

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

hilbert-spacehlawka-inequalityhlawka-schatteninner-product-spacequadrilateral-identity

Let EEE be a vector space carrying an inner product over a scalar field K\mathbb{K}K that is either the real numbers R\mathbb{R}R or the complex numbers C\mathbb{C}C (Mathlib's RCLike typeclass covers both cases at once), and let ∥⋅∥\|\cdot\|∥⋅∥ denote the norm induced by that inner product. For any three vectors x,y,z∈Ex,y,z\in Ex,y,z∈E,

∥x+y∥+∥x+z∥+∥y+z∥  ≤  ∥x∥+∥y∥+∥z∥+∥x+y+z∥.\|x+y\| + \|x+z\| + \|y+z\| \;\le\; \|x\| + \|y\| + \|z\| + \|x+y+z\|.∥x+y∥+∥x+z∥+∥y+z∥≤∥x∥+∥y∥+∥z∥+∥x+y+z∥.

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 EEE. A real-valued functional NNN on a normed additive group is said to have Hlawka constant CCC when N(x)+N(y)+N(z)−N(x+y+z)≤C[(N(x)+N(y)−N(x+y))+(N(x)+N(z)−N(x+z))+(N(y)+N(z)−N(y+z))]N(x)+N(y)+N(z)-N(x+y+z)\le C\big[(N(x)+N(y)-N(x+y))+(N(x)+N(z)-N(x+z))+(N(y)+N(z)-N(y+z))\big]N(x)+N(y)+N(z)−N(x+y+z)≤C[(N(x)+N(y)−N(x+y))+(N(x)+N(z)−N(x+z))+(N(y)+N(z)−N(y+z))] for all x,y,zx,y,zx,y,z; rearranged, the inequality says exactly that an inner-product norm has Hlawka constant 111. 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.

Preamble
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 𝕜
Formal statement
theorem HlawkaSchatten.norm_pair_sums_le (x y z : E) :
    ‖x + y‖ + ‖x + z‖ + ‖y + z‖ ≤
      ‖x‖ + ‖y‖ + ‖z‖ + ‖x + y + z‖ := by sorry
Source
https://github.com/savarin/hlawka-schatten/blob/79aa498bfcf7b22bd91d771fb32ec278e2d4704b/HlawkaSchatten/HilbertHlawka.lean#L66-L91
Human review
  • Endorsed by Shuze Chen · Oct 1, 2026

    Confirmed by the moderator at approval.

  • Endorsed by savarin · Oct 1, 2026

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

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 paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me