Euclidean distortion conjecture for special linear groups over finite fields

Let SLk(Fq)\mathsf{SL}_k(\mathbb{F}_\mathfrak{q}) carry its word metric, where q\mathfrak{q} is a prime power, and let c2\mathsf{c}_{\ell_2} denote the least bi-Lipschitz distortion of an embedding into a Hilbert space 2\ell_2. The notation AqBA\asymp_\mathfrak{q}B means that the two quantities are comparable up to positive constants depending only on q\mathfrak{q}.

Special linear group Euclidean distortion conjecture. For every kNk\in\mathbb{N} and every prime power q\mathfrak{q},

c2(SLk(Fq))qk3/2logk.\mathsf{c}_{\ell_2}\big(\mathsf{SL}_k(\mathbb{F}_\mathfrak{q})\big)\asymp_\mathfrak{q}\frac{k^{3/2}}{\log k}.

The lower-bound order is established for average distortion in the surrounding discussion, and the conjecture asserts that the same asymptotic behavior holds for bi-Lipschitz embeddings. The source suggests a representation-theoretic approach but gives no resolution.

Sources & referencesView supporting material

Primary source

Assaf Naor, “An average John theorem”, arXiv:1905.01280 (2020).

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.