arXiv · 2611.16690
Hilbert's 17th problem for symmetric functions: undecidability and a counterexample
Abstract
We study inequalities between symmetric functions that hold in every number of variables. First, we prove that it is undecidable whether a symmetric function with rational coefficients is nonnegative in all dimensions, answering a question posed by Acevedo, Blekherman, Debus and Riener. As a consequence, the validity of dimension-free moment criteria for entanglement in quantum information is undecidable. Second, we present a homogeneous symmetric function of degree 8 which is positive definite in every dimension but admits no sum of squares multiplier that is uniform in the number of variables. Consequently, Artin's solution of Hilbert's 17th problem and the Krivine-Stengle Positivstellensatz have no any-dimensional analog and any-dimensional Positivstellensätze asked for by Levin and Chandrasekaran cannot hold in general.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Sebastian Debus, Robin Schabert. 2026-11-12. Hilbert's 17th problem for symmetric functions: undecidability and a counterexample. https://searcharxiv.com/abs/2611.16690
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Searcharxiv by Indiciae: BibTeX · RIS.