An effective version of Pólya's theorem on positive definite forms

Abstract Given a real homogeneous polynomial F , strictly positive in the non-negative orthant, Polya's theorem says that for a sufficiently large exponent p the coefficients of F ( x 1 ,…, x n ) · ( x 1 + … + x n ) p are strictly positive. The smallest such p will be called the Polya exponent of F . We present a new proof for Polya's result, which allows us to obtain an explicit upper bound on the Polya exponent when F has rational coefficients. An algorithm to obtain reasonably good bounds for specific instances is also derived. Polya's theorem has appeared before in constructive solutions of Hilbert's 17th problem for positive definite forms [4]. We also present a different procedure to do this kind of construction.