Paperlane

no. 2 · Monday 26 October 2026

Optimality of finite field dimension expanders

Urban Jezernik and Markus Reineke

math.RT · 6 pp

Abstract

We show that random tuples of matrices over a finite field are uniform dimension expanders for every expansion coefficient below the optimal one, using elementary counting arguments. The same holds for the optimal coefficient along a set of dimensions of density 1. By contrast, along Fibonacci dimensions random pairs of matrices fail to be optimal dimension expanders with probability bounded away from zero.

comments
6 pages
fields
Representation Theory, Probability, Rings and Algebras
pdf ↗ page arXiv:2610.32394 ↗