Conjecture on strict Valiant-rigidity of known Hadamard matrices

From papers

A Hadamard matrix is a square matrix whose entries are +1+1 and 1-1 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

No solutions have been posted yet.