Article ID Journal Published Year Pages File Type
4588079 Journal of Algebra 2008 9 Pages PDF
Abstract

We show that there exists k∈N and 0<ϵ∈R such that for every field F of characteristic zero and for every n∈N, there exist explicitly given linear transformations satisfying the following: For every subspace W of Fn of dimension less or equal , . This answers a question of Avi Wigderson [A. Wigderson, A lecture at IPAM, UCLA, February 2004]. The case of fields of positive characteristic (and in particular finite fields) is left open.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory