Low Dimensional Test Sets for Nonnegativity of Even Symmetric Forms
Abstract
An important theorem by Timofte states that nonnegativity of real -variate symmetric polynomials of degree can be decided at test sets given by all points with at most distinct components. However, if the degree is sufficiently larger than the number of variables, then the theorem obviously does not provide nontrivial information. Our approach is to look at -dimensional subspaces of even symmetric forms of degree 4d, at which nonnegativity can be checked at -points, i.e., points with at most distinct components, where is independent of the degree of the forms and better than Timofte's bound. Furthermore, for fixed , we tackle problems concerning the maximum dimension of such subspaces, at which nonnegativity can be checked at all -points, as well as the geometrical and topological structure of the set of all forms whose nonnegativity can be decided at all -points.
Cite
@article{arxiv.1303.4241,
title = {Low Dimensional Test Sets for Nonnegativity of Even Symmetric Forms},
author = {Sadik Iliman and Timo de Wolff},
journal= {arXiv preprint arXiv:1303.4241},
year = {2013}
}
Comments
18 pages, 1 figure