Rigidity conjecture for random -circulant matrices
Rigidity conjecture for random -circulant matrices
Let be a prime, let , and let be chosen uniformly at random. Write for the corresponding -circulant matrix. Rigidity conjecture. For large primes , the random -circulant -matrix is Valiant-rigid over with high probability. This conjecture proposes rigidity for matrices associated with groups whose irreducible complex representations have large degree, extending the paper’s rigidity questions beyond abelian groups. Its resolution is not supplied here.
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
Zeev Dvir and Allen Liu, “Fourier and Circulant Matrices are Not Rigid”, arXiv:1902.07334 (2021).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.