arXiv preprint ·
Hilbert's 17th problem for symmetric functions: undecidability and a counterexample
- Published
- Source
- arXiv preprint, posted before peer review
- Original
- Read it at arXiv
- Topics
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.
The authors’ abstract, as arXiv lists it. arXiv’s listings, abstracts included, are free for anyone to reuse.
Read it on ReadSearch
Each opens after you create an account, and brings you back to this paper.
More in Algebraic Geometry
Singular points of envelopes and offsets: a transition from 2D to 3D
Asymptotically good codes from Siegel modular varieties
Non-closed products in branch and weakly branch groups
Binary Belief Propagation Fixed Points: Finiteness, Rigidity, and Topological Complexity
Twisted pencils of quartics, braid monodromy factorizations, and non-Hopfian Hurwitz curves
Get the few papers worth your time in Algebraic Geometry every morning.
ReadSearch reads the new papers in your field each day and brings you the few worth reading, each with its key finding in a sentence.