2019-11-27
Subspaces of tensors with high analytic rank
Publication
Publication
It is shown that for any subspace V⊆Fn×⋯×np of d-tensors, if dim(V)≥tnd−1, then there is subspace W⊆V of dimension at least t/(dr)−1 whose nonzero elements all have analytic rank Ωd,p(r). As an application, we generalize a result of Altman on Szemerédi's theorem with random differences.
| Additional Metadata | |
|---|---|
| arXiv.org e-Print archive | |
| Organisation | Algorithms and Complexity |
|
Briët, J. (2019). Subspaces of tensors with high analytic rank. arXiv.org e-Print archive. |
|