Low rank approximation of polynomials
Combinatorics
2012-11-16 v1 Commutative Algebra
Abstract
Let . Each polynomial can be uniquely written as , where ranges over the set of all monomials in and where . If is -homogeneous and , we say that is {\em -concentrated on the first variables} if where is the Bombieri norm of . We show that for each and there exists such that for each and each -homogeneous there exists such that is -concentrated on the first variables {\em after some orthogonal transformation of }. (So is independent of the number of variables.) We derive this as a consequence of a more general theorem on low rank approximation of polynomials.
Cite
@article{arxiv.1211.3569,
title = {Low rank approximation of polynomials},
author = {Alexander Schrijver},
journal= {arXiv preprint arXiv:1211.3569},
year = {2012}
}