English

Low Dimensional Test Sets for Nonnegativity of Even Symmetric Forms

Algebraic Geometry 2013-03-19 v1

Abstract

An important theorem by Timofte states that nonnegativity of real nn-variate symmetric polynomials of degree dd can be decided at test sets given by all points with at most d2\lfloor\frac{d}{2}\rfloor 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 (m+1)(m + 1)-dimensional subspaces of even symmetric forms of degree 4d, at which nonnegativity can be checked at (m1)(m - 1)-points, i.e., points with at most m1Nm - 1 \in \N distinct components, where mm is independent of the degree of the forms and better than Timofte's bound. Furthermore, for fixed kNk \in \N, we tackle problems concerning the maximum dimension of such subspaces, at which nonnegativity can be checked at all kk-points, as well as the geometrical and topological structure of the set of all forms whose nonnegativity can be decided at all kk-points.

Keywords

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

R2 v1 2026-06-21T23:43:41.862Z