analysis / Matrix and operator inequalities; Schatten norms

Hlawka constants for Schatten pp-norms (Audenaert–Kittaneh Problem 7)

Settles the "if it exists" part for every pp: a finite size-independent constant CpC_p exists exactly when 1<p<∞1 < p < \infty. The proof gives some constant, not the best one, for complex matrices of every size, square or rectangular. At p=1p = 1 no constant exists, already for 2×22 \times 2 matrices, turning Audenaert and Kittaneh's numerical C1≥40C_1 \ge 40 into C1=∞C_1 = \infty. At p=∞p = \infty none exists on 3×33 \times 3 matrices, as they already knew. For diagonal matrices and p≥256p \ge 256 the best constant is an explicit KpK_p, the maximum of a ratio over the family (−t,1,1),(1,−t,1),(1,1,−t)(-t,1,1), (1,-t,1), (1,1,-t), t∈[1/2,2]t \in [1/2, 2], with 939p/2000<Kp≤p939p/2000 < K_p \le p. Since diagonal matrices are matrices, 939p/2000<Cp<∞939p/2000 < C_p < \infty for p≥256p \ge 256. Open: the best CpC_p for general matrices (except C2=1C_2 = 1) and the best diagonal constant for 1<p<2561 < p < 256; the cutoff 256 is not claimed optimal. All of this is in Lean except the one-line step from diagonal to general matrices.

20Significance / 100
1Frontier events
0Verification tasks
0Recorded attempts

Temporal state

Current frontier

No reconciled state yet.

Append-only history

Frontier timeline

analysisSep 22, 2026Significance 20/100Registry: lean verified

Hlawka constants for Schatten pp-norms (Audenaert–Kittaneh Problem 7)

Prior state unknown→proved

Settles the "if it exists" part for every pp: a finite size-independent constant CpC_p exists exactly when 1<p<∞1 < p < \infty. The proof gives some constant, not the best one, for complex matrices of every size, square or rectangular. At p=1p = 1 no constant exists, already for 2×22 \times 2 matrices, turning Audenaert and Kittaneh's numerical C1≥40C_1 \ge 40 into C1=∞C_1 = \infty. At p=∞p = \infty none exists on…

SourceReplayReproducedFormal proofStatement auditExternal checkExpert reviewPeer review

Research memory

Claims and attempts

Scoped claims

Source authenticated

Settles the "if it exists" part for every pp: a finite size-independent constant CpC_p exists exactly when 1<p<∞1 < p < \infty. The proof gives some constant, not the best one, for complex matrices of every size, square or rectangular. At p=1p = 1 no constant exists, already for 2×22 \times 2 matrices, turning Audenaert and Kittaneh's numerical C1≥40C_1 \ge 40 into C1=∞C_1 = \infty. At p=∞p = \infty none exists on 3×33 \times 3 matrices, as they already knew. For diagonal matrices and p≥256p \ge 256 the best constant is an explicit KpK_p, the maximum of a ratio over the family (−t,1,1),(1,−t,1),(1,1,−t)(-t,1,1), (1,-t,1), (1,1,-t), t∈[1/2,2]t \in [1/2, 2], with 939p/2000<Kp≤p939p/2000 < K_p \le p. Since diagonal matrices are matrices, 939p/2000<Cp<∞939p/2000 < C_p < \infty for p≥256p \ge 256. Open: the best CpC_p for general matrices (except C2=1C_2 = 1) and the best diagonal constant for 1<p<2561 < p < 256; the cutoff 256 is not claimed optimal. All of this is in Lean except the one-line step from diagonal to general matrices.

Settles the "if it exists" part for every pp: a finite size-independent constant CpC_p exists exactly when 1<p<∞1 < p < \infty. The proof gives some constant, not the best one, for complex matrices of every size, square or rectangular. At p=1p = 1 no constant exists, already for 2×22 \times 2 matrices, turning Audenaert and Kittaneh's numerical C1≥40C_1 \ge 40 into C1=∞C_1 = \infty. At p=∞p = \infty none exists on 3×33 \times 3 matrices, as they already knew. For diagonal matrices and p≥256p \ge 256 the best constant is an explicit KpK_p, the maximum of a ratio over the family (−t,1,1),(1,−t,1),(1,1,−t)(-t,1,1), (1,-t,1), (1,1,-t), t∈[1/2,2]t \in [1/2, 2], with 939p/2000<Kp≤p939p/2000 < K_p \le p. Since diagonal matrices are matrices, 939p/2000<Cp<∞939p/2000 < C_p < \infty for p≥256p \ge 256. Open: the best CpC_p for general matrices (except C2=1C_2 = 1) and the best diagonal constant for 1<p<2561 < p < 256; the cutoff 256 is not claimed optimal. All of this is in Lean except the one-line step from diagonal to general matrices.

Recorded attempts

Evidence graph

Connected research record