Conjecture on strict Valiant-rigidity of known Hadamard matrices
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.
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
Bohdan Kivva, “Improved upper bounds for the rigidity of Kronecker products”, arXiv:2103.05631 (2021).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.