Symmetric semi-algebraic sets and non-negativity of symmetric polynomials

DOI10.1016/J.JPAA.2015.12.010MaRDI QIDQ258134zbMATH OpenOpenAlexFDO

Authors Cordian Riener

Publication date 17 March 2016

Published in Journal of Pure and Applied Algebra (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1409.0699

zbMATH Keywords

certificates of non-negativitysymmetric polynomialssymmetric semialgebraic sets

Mathematics Subject Classification ID

Topology of real algebraic varieties (14P25) Semialgebraic sets and related spaces (14P10)

Abstract: The question of how to certify the non-negativity of a polynomial function lies at the heart of Real Algebra and it also has important applications to Optimization. In the setting of symmetric polynomials Timofte provided a useful way of certifying non-negativity of symmetric polynomials that are of a fixed degree. In this note we present more general results which naturally generalize Timofte's setting. We investigate families of polynomials that allow special representations in terms of power-sum polynomials.These in particular also include the case of symmetric polynomials of fixed degree. Therefore, we recover the consequences of Timofte's original statements as a corollary. Thus, this note also provides an alternative and simple proof of Timofte's original statements.

Recommendations

• Deciding positivity of multisymmetric polynomials
• On the degree and half-degree principle for symmetric polynomials
• On Nonnegativity of Symmetric Polynomials
• Certifying Polynomial Nonnegativity via Hyperbolic Optimization
• On the positivity of symmetric polynomial functions. I: General results

Cites work

• scientific article; zbMATH DE number 3766017 (Why is no real title available?)
• Algorithms in real algebraic geometry
• Even symmetric sextics
• Exploiting Symmetries in SDP-Relaxations for Polynomial Optimization
• On the degree and half-degree principle for symmetric polynomials
• On the positivity of symmetric polynomial functions. I: General results
• Real even symmetric ternary forms
• Symmetric non-negative forms and sums of squares

Cited in

(15)

• Reflection groups, reflection arrangements, and invariant real varieties
• Quantum entanglement, symmetric nonnegative quadratic polynomials and moment problems
• On the degree and half-degree principle for symmetric polynomials
• Noncommutative rational functions invariant under the action of a finite solvable group
• Computing critical points for invariant algebraic systems
• Linear slices of hyperbolic polynomials and positivity of symmetric polynomial functions
• scientific article; zbMATH DE number 591139 (Why is no real title available?)
• Deciding positivity of multisymmetric polynomials
• On the positivity of symmetric polynomial functions. I: General results
• Symmetric sets with midpoints and algebraically equivalent theories
• On Nonnegativity of Symmetric Polynomials
• Reflection groups and cones of sums of squares
• Faster real root decision algorithm for symmetric polynomials
• Test sets for nonnegativity of polynomials invariant under a finite reflection group
• Symmetric non-negative forms and sums of squares

This page was built for publication: Symmetric semi-algebraic sets and non-negativity of symmetric polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q258134)