Rigidity conjecture for random SL2(Fp)SL_2(\mathbb{F}_p)-circulant matrices

From papers

Let pp be a prime, let G=SL2(Fp)G=SL_2(\mathbb{F}_p), and let f:G{0,1}f:G\rightarrow\{0,1\} be chosen uniformly at random. Write MG(f)M_G(f) for the corresponding GG-circulant matrix. Rigidity conjecture. For large primes pp, the random GG-circulant (0,1)(0,1)-matrix MG(f)M_G(f) is Valiant-rigid over C\mathbb{C} 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

No solutions have been posted yet.