TOPICS
Search

Hlawka's Inequality


Hlawka's inequality for x,y,z in V in an inner product space V states that

 ||x+y||+||y+z||+||z+x||<=||x||+||y||+||z||+||x+y+z||,

where the norm ||z|| denotes the norm induced by the inner product.

More generally, a Hlawka constant C for a normed space is a factor such that the triple deficit ||x||+||y||+||z||-||x+y+z|| is at most C times the sum of the three pair deficits ||x||+||y||-||x+y||, ||y||+||z||-||y+z||, and ||z||+||x||-||z+x||.

Audenaert and Kittaneh (2017) asked whether the Schatten norm has a finite Hlawka constant C_p independent of the matrix dimension. Esa (2026) reported a Lean-formalized proof that such a constant exists exactly when 1<p<infty. No finite constant exists for p=1, already for 2×2 matrices, or for p=infty, already for 3×3 matrices. For complex diagonal matrices and p>=256, the same project gives the sharp constant K_p as an explicit one-variable maximum and proves

 (939p)/(2000)<K_p<=p.

The sharp constant for general matrices was not determined. GPT-5.6 Sol and GPT-6 Astra reportedly co-developed and formalized the arguments under human direction. As of Sep. 27, 2026, the Lean sources had passed the project's automated checks, but independent specialist review had not been reported.


See also

Schatten Norm

Portions of this entry contributed by Rasmus Hedegaard

Explore with Wolfram|Alpha

References

Audenaert, K. M. R. and Kittaneh, F. "Problems and Conjectures in Matrix and Operator Inequalities." Banach Center Publ. 112, 15-31, 2017. https://doi.org/10.4064/bc112-0-2.Esa, E. "Dimension-Independent Hlawka Constants for Schatten Norms." 24 Sep 2026. https://github.com/savarin/hlawka-schatten/tree/1829591140522193a81ae721330e4d775c81123e.

Referenced on Wolfram|Alpha

Hlawka's Inequality

Cite this as:

Weisstein, Eric W., with contributions by Rasmus Hedegaard. "Hlawka's Inequality." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/HlawkasInequality.html

Subject classifications