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

About 7 years old · traced to

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.

References

Primary source

Zeev Dvir and Allen Liu, “Fourier and Circulant Matrices are Not Rigid”, arXiv:1902.07334 (2021).

Progress summary

Never refreshed

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.