Dimension expanders

Details Dimension expanders Dimension expanders

2008-04-03

arxiv.org/abs/0804.0481v2

Mathematics

Group Theory

Scientific paper

We show that there exists $k \in \bbn$ and $0 < \e \in\bbr$ such that for every field $F$ of characteristic zero and for every $n \in \bbn$, there exists explicitly given linear transformations $T_1,..., T_k: F^n \to F^n$ satisfying the following: For every subspace $W$ of $F^n$ of dimension less or equal $\frac n2$, $ \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.

Affiliated with

Also associated with

No associations

Rating

Dimension expanders does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Dimension expanders, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dimension expanders will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-352143