English

Dimension expanders

Group Theory 2008-04-15 v2

Abstract

We show that there exists k\bbnk \in \bbn and 0<\e\bbr0 < \e \in\bbr such that for every field FF of characteristic zero and for every n\bbnn \in \bbn, there exists explicitly given linear transformations T1,...,Tk:FnFnT_1,..., T_k: F^n \to F^n satisfying the following: For every subspace WW of FnF^n of dimension less or equal n2\frac n2, dim(W+\sumli=1kTiW)(1+\e)dimW \dim(W+\suml^k_{i=1} T_iW) \ge (1+\e) \dim W. This answers a question of Avi Wigderson [W]. The case of fields of positive characteristic (and in particular finite fields) is left open.

Keywords

Cite

@article{arxiv.0804.0481,
  title  = {Dimension expanders},
  author = {A. Lubotzky and E. Zelmanov},
  journal= {arXiv preprint arXiv:0804.0481},
  year   = {2008}
}
R2 v1 2026-06-21T10:27:15.951Z