The odd-dimensional Sylvester Hadamard discrepancy conjecture

From papers

Let HkH_k be the 2k×2k2^k\times2^k Hadamard matrix obtained by the Sylvester construction, so H0=1H_0=1 and Hk=H1Hk1H_k=H_1\otimes H_{k-1}. For x±12kx\in\\{\pm1\\}^{2^k}, define disc(Hk)=infxHkx\operatorname{disc}(H_k)=\inf_x\\|H_kx\\|_\infty. Sylvester Hadamard discrepancy conjecture. For odd kk,

disc(Hk)=22k.\operatorname{disc}(H_k)=\sqrt2\sqrt{2^k}.

The even-kk case is settled by the construction in the source, while the odd case remains open. If true, this would imply the preceding infinite-family lower-bound conjecture.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Afonso S. Bandeira, Anastasia Kireeva, Antoine Maillard and Almut Rödder, “Randomstrasse101: Open Problems of 2024”, arXiv:2504.20539 (2025).

Solutions 0

No solutions have been posted yet.