{"id":"arxiv/2611.16690","url":"https://arxiv.org/abs/2611.16690","tags":["math.AG","math.OC","quant-ph"],"score":0,"title":"Hilbert's 17th problem for symmetric functions: undecidability and a counterexample","domain":"math.AG","source":"arxiv","authors":["Sebastian Debus","Robin Schabert"],"reviews":0,"subject":"math.AG","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-12","reactions":{}}