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

DOI10.1016/J.JPAA.2015.12.010zbMATH Open1337.14046arXiv1409.0699OpenAlexW1888404329MaRDI QIDQ258134FDOQ258134

Authors: Cordian Riener 

Publication date: 17 March 2016

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

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.

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

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

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)

Cites Work

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

Cited In (15)

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

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)