Conjecture on the spectral distribution of random Schreier graphs

Let qq be a prime number, let SS be a random subset of GLk(Zq)\textit{GL}_k(\mathbb{Z}_q), and let GkG_k be the Schreier graph of SGLk(Fq)S \subset \textit{GL}_k(\mathbb{F}_q) acting on (Fqk)(\mathbb{F}_q^k)^*. Let GkG'_k be a 2S2|S|-regular graph from the permutation model of size qk1q^k-1. Spectral distribution conjecture. As kk grows, the second largest eigenvalue distribution of GkG_k converges to that of GkG'_k. The conjecture proposes that, in high dimension, random Schreier graphs have asymptotic second-eigenvalue statistics matching those of the permutation model, complementing the paper's experimental observations.

Sources & referencesView supporting material

Primary source

Geoffroy Caillat-Grenier, “Random Schreier graphs as expanders”, arXiv:2305.02154 (2024).

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.