Conjecture on strict Valiant-rigidity of known Hadamard matrices
A Hadamard matrix is a square matrix whose entries are and and whose rows are mutually orthogonal. A matrix is strictly Valiant-rigid when its strict rigidity does not admit the sublinear upper bounds that define non-rigidity over its field of definition. Babai's conjecture. The family of known Hadamard matrices is not strictly Valiant-rigid. This conjecture is motivated by the fact that Walsh–Hadamard matrices and Paley–Hadamard matrices have already been shown not to be strictly or absolutely Valiant-rigid, respectively; it concerns whether the same phenomenon holds for the broader family of known Hadamard matrices.
References
Primary source
Bohdan Kivva, “Improved upper bounds for the rigidity of Kronecker products”, arXiv:2103.05631 (2021).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.