Prove2Me
Navigate
DiscoverFormalpediaBlogsUsersMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Sharp complex coordinate Hlawka constant for p ≥ 90

Open
HlawkaSchatten.DiagonalCutoff.cutoff90

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

hlawka-schattensharp-constant

For a real exponent p>1p>1p>1 and a vector x∈Cnx\in\mathbb C^nx∈Cn, the coordinate norm is

Np(x)=(∑i=1n∣xi∣p)1/p.N_p(x)=\left(\sum_{i=1}^n|x_i|^p\right)^{1/p}.Np​(x)=(i=1∑n​∣xi​∣p)1/p.

For any three vectors in the same space, their triple deficit is

Δ3=Np(x)+Np(y)+Np(z)−Np(x+y+z),\Delta_3=N_p(x)+N_p(y)+N_p(z)-N_p(x+y+z),Δ3​=Np​(x)+Np​(y)+Np​(z)−Np​(x+y+z),

and their pair-deficit sum is

Δ2=2(Np(x)+Np(y)+Np(z))−Np(x+y)−Np(x+z)−Np(y+z).\Delta_2=2\bigl(N_p(x)+N_p(y)+N_p(z)\bigr) -N_p(x+y)-N_p(x+z)-N_p(y+z).Δ2​=2(Np​(x)+Np​(y)+Np​(z))−Np​(x+y)−Np​(x+z)−Np​(y+z).

A real constant CCC is uniformly admissible when Δ3≤CΔ2\Delta_3\le C\Delta_2Δ3​≤CΔ2​ for every triple and every finite dimension.

For t∈[1/2,2]t\in[1/2,2]t∈[1/2,2], define

Ap(t)=(tp+2)1/p,Bp(t)=(2∣1−t∣p+2p)1/p,A_p(t)=(t^p+2)^{1/p},\qquad B_p(t)=(2|1-t|^p+2^p)^{1/p},Ap​(t)=(tp+2)1/p,Bp​(t)=(2∣1−t∣p+2p)1/p, Rp(t)=3Ap(t)−31/p∣2−t∣6Ap(t)−3Bp(t),Kp=sup⁡t∈[1/2,2]Rp(t).R_p(t)=\frac{3A_p(t)-3^{1/p}|2-t|}{6A_p(t)-3B_p(t)}, \qquad K_p=\sup_{t\in[1/2,2]}R_p(t).Rp​(t)=6Ap​(t)−3Bp​(t)3Ap​(t)−31/p∣2−t∣​,Kp​=t∈[1/2,2]sup​Rp​(t).

This cyclic constant is exactly the foundation's cyclicConstant. It comes from the three vectors (−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). The fixed compact interval and the absolute value in BpB_pBp​ are part of the definition and remain unchanged in this task. Cyclic definitions

For every real p≥90p\ge90p≥90, the theorem asks for

Kp=min⁡{C∈R: ∀n∈N, ∀x,y,z∈Cn, Δ3≤CΔ2}.K_p=\min\{C\in\mathbb R:\ \forall n\in\mathbb N,\ \forall x,y,z\in\mathbb C^n, \ \Delta_3\le C\Delta_2\}.Kp​=min{C∈R: ∀n∈N, ∀x,y,z∈Cn, Δ3​≤CΔ2​}.

This includes admissibility and uniform optimality, with all unequal-norm and zero triples allowed. Dimension zero is included. The supplied analytic proof has this scope; the Lean goal remains open.

Preamble
import Definitions.Def_HlawkaSchatten_DiagonalConstruction_Basic
import Definitions.Def_HlawkaSchatten_DiagonalConstruction_Cyclic
import Definitions.Def_HlawkaSchatten_GapComparison

open HlawkaSchatten HlawkaSchatten.DiagonalConstruction
Formal statement
theorem HlawkaSchatten.DiagonalCutoff.cutoff90 :
    ∀ p : ℝ, 90 ≤ p →
      IsLeast {C : ℝ | ∀ n : ℕ,
        HasHlawkaConstant (lpNorm p : (Fin n → ℂ) → ℝ) C}
        (cyclicConstant p) := by sorry
Source
https://gist.github.com/savarin/4621846808053fe597d1a59f1b7acbbd/59d328b191c87c3b4963bb6b9aa491f98f695075#file-proof-md
Read-back

What the Lean code literally says, in plain math · GPT-6

For every real number ppp satisfying 90≤p90\le p90≤p, define, for each natural number nnn and each function u:{0,…,n−1}→Cu:\{0,\ldots,n-1\}\to\mathbb Cu:{0,…,n−1}→C,

Np,n(u)=(∑i=0n−1∣ui∣p)1/p,N_{p,n}(u)=\left(\sum_{i=0}^{n-1}|u_i|^p\right)^{1/p},Np,n​(u)=(i=0∑n−1​∣ui​∣p)1/p,

where ∣ui∣|u_i|∣ui​∣ is the complex modulus, and define the real number

Kp=sup⁡{3(tp+2)1/p−31/p∣2−t∣6(tp+2)1/p−3(2∣1−t∣p+2p)1/p  |  t∈R, 12≤t≤2}.K_p=\sup\left\{ \frac{3(t^p+2)^{1/p}-3^{1/p}|2-t|} {6(t^p+2)^{1/p}-3\left(2|1-t|^p+2^p\right)^{1/p}} \;\middle|\; t\in\mathbb R,\ \frac12\le t\le2 \right\}.Kp​=sup{6(tp+2)1/p−3(2∣1−t∣p+2p)1/p3(tp+2)1/p−31/p∣2−t∣​​t∈R, 21​≤t≤2}.

All powers in these formulas are real powers; both endpoints t=12t=\frac12t=21​ and t=2t=2t=2 are included. For the stipulated range p≥90p\ge90p≥90, the denominator in this scalar formula is strictly positive throughout the interval, and its set of values is nonempty and bounded, so this is the ordinary real supremum. The declaration asserts that KpK_pKp​ is the least real number CCC such that, simultaneously for every natural number nnn and every three functions x,y,z:{0,…,n−1}→Cx,y,z:\{0,\ldots,n-1\}\to\mathbb Cx,y,z:{0,…,n−1}→C, one has

Np,n(x)+Np,n(y)+Np,n(z)−Np,n(x+y+z)≤C[(Np,n(x)+Np,n(y)−Np,n(x+y))+(Np,n(x)+Np,n(z)−Np,n(x+z))+(Np,n(y)+Np,n(z)−Np,n(y+z))],\begin{aligned} &N_{p,n}(x)+N_{p,n}(y)+N_{p,n}(z)-N_{p,n}(x+y+z)\\ &\quad\le C\Bigl[ \bigl(N_{p,n}(x)+N_{p,n}(y)-N_{p,n}(x+y)\bigr) +\bigl(N_{p,n}(x)+N_{p,n}(z)-N_{p,n}(x+z)\bigr) +\bigl(N_{p,n}(y)+N_{p,n}(z)-N_{p,n}(y+z)\bigr) \Bigr], \end{aligned}​Np,n​(x)+Np,n​(y)+Np,n​(z)−Np,n​(x+y+z)≤C[(Np,n​(x)+Np,n​(y)−Np,n​(x+y))+(Np,n​(x)+Np,n​(z)−Np,n​(x+z))+(Np,n​(y)+Np,n​(z)−Np,n​(y+z))],​

with vector addition taken coordinate by coordinate in C\mathbb CC. Explicitly, this inequality holds with C=KpC=K_pC=Kp​ for every such n,x,y,zn,x,y,zn,x,y,z, and every real number CCC for which it holds for every such n,x,y,zn,x,y,zn,x,y,z satisfies Kp≤CK_p\le CKp​≤C. The candidate CCC has no separate sign restriction and must be the same constant for all dimensions and all triples, for the given ppp. The boundary value p=90p=90p=90 is included. The dimension n=0n=0n=0 is also included: its coordinate set is empty, each vector is the unique empty function, the empty sum is 000, and the positive exponent 1/p1/p1/p gives Np,0=0N_{p,0}=0Np,0​=0, reducing the inequality to 0≤00\le00≤0 for every real CCC. In every dimension the vectors may be zero or have zero coordinates; there are no normalization or nonzero hypotheses.

Human review
  • Endorsed by marwahaha · Sep 30, 2026

  • Endorsed by savarin · Sep 30, 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 paper
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me