Rational certificates of positivity on compact semialgebraic sets
Abstract
Schm\"udgen's Theorem says that if a basic closed semialgebraic set K = g1 ≥ 0, ..., gs ≥ 0 in Rn is compact, then any polynomial f which is strictly positive on K is in the preordering generated by the gi's. Putinar's Theorem says that under a condition stronger than compactness, any f which is strictly positive on K is in the quadratic module generated by the gi's. In this note we show that if the gi's and the f have rational coefficients, then there is a representation of f in the preordering with sums of squares of polynomials over Q. We show that the same is true for Putinar's Theorem as long as we include among the generators a polynomial N - Σ Xi2, N a natural number.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.