AbstractWe 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 T1,…,Tk:Fn→Fn satisfying the following: For every subspace W of Fn of dimension less or equal n2, dim(W+∑i=1kTiW)⩾(1+ϵ)dimW. 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
Let E be a vector space of dimension n over an infinite field K. We give polynomial time constructio...
Let E be a vector space of dimension n over an infinite field K. We give polynomial time constructio...
14 pagesLet k be a field. We are interested in the families of r-dimensional subspaces of kn with th...
AbstractWe show that there exists k∈N and 0<ϵ∈R such that for every field F of characteristic zero a...
For a vector space Fn over a field F, an (η, β)-dimension expander of degree d is a collection of d ...
AbstractLet n, s, t be nonnegative integers with s⩽t < n and let V be an n-dimensional linear space ...
AbstractLet K⊂L be a commutative field extension. Given K-subspaces A,B of L, we consider the subspa...
AbstractLet M and N be two subspaces of a finite dimensional vector space V over a finite field F. W...
For a vector space F^n over a field F, an (eta,beta)-dimension expander of degree d is a collection ...
We are interested in characterising pairs S, T of F-linear subspaces in a field extension L/F such t...
Abstract. We study linear subspaces L ⊆Mn (over an algebraically closed field F of characteristic ze...
AbstractLet V be a vector space over a field K of even characteristic and ∣K∣>3. Suppose K is perfec...
Submitted in November 2007Let $K \subset L$ be a commutative field extension. Given $K$-subspaces $A...
AbstractLet F be a finite field. For each 1 ≤ κ ≤ n we construct a 2n − κ-dimensional linear space H...
We study linear subspaces L Mn (over an algebraically closed field F of characteristic zero) and the...
Let E be a vector space of dimension n over an infinite field K. We give polynomial time constructio...
Let E be a vector space of dimension n over an infinite field K. We give polynomial time constructio...
14 pagesLet k be a field. We are interested in the families of r-dimensional subspaces of kn with th...
AbstractWe show that there exists k∈N and 0<ϵ∈R such that for every field F of characteristic zero a...
For a vector space Fn over a field F, an (η, β)-dimension expander of degree d is a collection of d ...
AbstractLet n, s, t be nonnegative integers with s⩽t < n and let V be an n-dimensional linear space ...
AbstractLet K⊂L be a commutative field extension. Given K-subspaces A,B of L, we consider the subspa...
AbstractLet M and N be two subspaces of a finite dimensional vector space V over a finite field F. W...
For a vector space F^n over a field F, an (eta,beta)-dimension expander of degree d is a collection ...
We are interested in characterising pairs S, T of F-linear subspaces in a field extension L/F such t...
Abstract. We study linear subspaces L ⊆Mn (over an algebraically closed field F of characteristic ze...
AbstractLet V be a vector space over a field K of even characteristic and ∣K∣>3. Suppose K is perfec...
Submitted in November 2007Let $K \subset L$ be a commutative field extension. Given $K$-subspaces $A...
AbstractLet F be a finite field. For each 1 ≤ κ ≤ n we construct a 2n − κ-dimensional linear space H...
We study linear subspaces L Mn (over an algebraically closed field F of characteristic zero) and the...
Let E be a vector space of dimension n over an infinite field K. We give polynomial time constructio...
Let E be a vector space of dimension n over an infinite field K. We give polynomial time constructio...
14 pagesLet k be a field. We are interested in the families of r-dimensional subspaces of kn with th...
DOI
Add to ORKG