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.

0

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.

Discussion (0)

Sign in to join the discussion.

Loading comments…