no. 2 · Monday 26 October 2026
Optimality of finite field dimension expanders
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