Dimension expanders
Group Theory
2008-04-15 v2
Abstract
We show that there exists and such that for every field of characteristic zero and for every , there exists explicitly given linear transformations satisfying the following: For every subspace of of dimension less or equal , . This answers a question of Avi Wigderson [W]. The case of fields of positive characteristic (and in particular finite fields) is left open.
Cite
@article{arxiv.0804.0481,
title = {Dimension expanders},
author = {A. Lubotzky and E. Zelmanov},
journal= {arXiv preprint arXiv:0804.0481},
year = {2008}
}