A Positivstellensatz for forms on the positive orthant
Claus Scheiderer, Colin Tan

TL;DR
This paper establishes a Positivstellensatz for forms on the positive orthant, showing that certain powers of forms with positive evaluations have eventually strictly positive coefficients, with proofs based on Handelman's results and real algebra techniques.
Contribution
It proves that powers of forms with positive values on the positive orthant eventually have strictly positive coefficients, extending Positivstellensatz results to this setting.
Findings
For a form p with p(1,...,1)>0, p^m has strictly positive coefficients for large m.
For any form q positive on the positive orthant, p^mq has strictly positive coefficients for large m.
Provides two proofs: one using Handelman's results, another using real algebra techniques.
Abstract
Let be a nonconstant form in with . If has strictly positive coefficients for some integer , we show that has strictly positive coefficients for all sufficiently large . More generally, for any such , and any form that is strictly positive on , we show that the form has strictly positive coefficients for all sufficiently large . This result can be considered as a strict Positivstellensatz for forms relative to . We give two proofs, one based on results of Handelman, the other on techniques from real algebra.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsPolynomial and algebraic computation · Analytic Number Theory Research · Algebraic Geometry and Number Theory
A Positivstellensatz for forms on the positive orthant
Claus Scheiderer and Colin Tan
Claus Scheiderer, Fachbereich Mathematik und Statistik, Universtät Konstanz, Konstanz 78457, Germany
Colin Tan, Department of Statistics & Applied Probability, National University of Singapore, Block S16, 6 Science Drive 2, Singapore 117546
Abstract.
Let be a nonconstant form in with . If has strictly positive coefficients for some integer , we show that has strictly positive coefficients for all sufficiently large . More generally, for any such , and any form that is strictly positive on , we show that the form has strictly positive coefficients for all sufficiently large . This result can be considered as a strict Positivstellensatz for forms relative to . We give two proofs, one based on results of Handelman, the other on techniques from real algebra.
Key words and phrases:
Polynomials, positive coefficients
2010 Mathematics Subject Classification:
Primary 12D99; secondary 14P99, 26C99
1. Introduction
Given polynomials where all the coefficients of are nonnegative, Handelman [8] gave a necessary and sufficient condition (reproduced as Theorem 2.2 below) for there to exist a nonnegative integer such that the coefficients of are all nonnegative. In another paper [9], Handelman showed that, given a polynomial such that , if the coefficients of are all nonnegative for some , then the coefficients of are all nonnegative for every sufficiently large .
In the case where is a form (i.e. a homogeneous polynomial), there is a stronger positivity condition that may satisfy. If is homogeneous of degree (with ), we say that has strictly positive coefficients if for all . Here we use standard multi-index notation, where an -tuple of nonnegative integers has length and . Denote the closed positive orthant of real -space by
[TABLE]
Our main result is as follows:
Theorem 1.1**.**
Let be a nonconstant real form. The following are equivalent:
- (A)
The form has strictly positive coefficients for some odd . 2. (B)
The form has strictly positive coefficients for some , and at some point . 3. (C)
For each real form strictly positive on , there exists a positive integer such that has strictly positive coefficients for all .
Theorem 1.1 can be derived from an isometric imbedding theorem for holomorphic bundles, due to Catlin-D’Angelo [5]. The argument is sketched in an appendix at the end of this paper. Another condition equivalent to each of the three conditions Theorem 1.1 was given by the second author and To in [19]. The line of argumentation in [19] is analytic in nature, and the proof therein invokes Catlin-D’Angelo’s isometric embedding theorem.
As the statement of Theorem 1.1 involves only real polynomials, it is desirable to give a purely algebraic proof, which is what we shall do below. We will in fact give two proofs of very different nature. Both are independent of Catlin-D’Angelo’s proof in [5], which uses compactness of the von Neumann operator on pseudoconvex domains of finite-type domains in and an asymptotic expansion of the Bergman kernel function by Catlin [4]. We remark that in the case when , Theorem 1.1 follows from De Angelis’ work in [6] and has been independently observed by Handelman [10].
Our first proof of Theorem 1.1 uses the criterion of Handelman [8] mentioned above. Our second proof reduces Theorem 1.1 to the archimedean local-global principle due to the first author, in a spirit similar to [16].
For a real form, having strictly positive coefficients is a certificate for being strictly positive on . Therefore Theorem 1.1 can be seen as a Positivstellensatz for forms , relative to . In particular, the case where specializes to the classical Pólya Positivstellensatz [14] (reproduced in [11, pp. 57–60]). For any and even , there are examples of degree- -ary real forms with some negative coefficient that satisfy the equivalent conditions of Theorem 1.1 (see Example 5.3 below).
Acknowledgements.
The second author would like to thank his PhD supervisor Professor Wing-Keung To for his continued guidance and support. We would also like to thank David Handelman for his answer on MathOverflow [10], and the anonymous referee for pointing out reference [12].
2. A theorem of Handelman
Let be a Laurent polynomial. Following Handelman [8] we introduce the following terminology. The Newton diagram of is the set . A subset of is a relative face of if there exists a face of the convex hull of in such that . In particular, the subset is itself a relative face of , called the improper relative face. Given a set , an integer and a point , we write . For a subset of and the above Laurent polynomial we write .
Definition 2.1**.**
Let be a nonzero Laurent polynomial. Given a relative face of and a finite subset of , a stratum of with respect to is a nonempty subset such that
- (i)
there exist and such that ; and 2. (ii)
whenever for some and some , it follows that .
A stratum of with respect to is dominant if, in addition, the following holds:
- (iii)
If for some and some , then .
Theorem 2.2** (Handelman [8, Theorem A]).**
Let and be Laurent polynomials in , where has nonnegative coefficients. Then has nonnegative coefficients for some positive integer if, and only if, both the following conditions hold:
- (a)
For each dominant stratum of with respect to the improper relative face , the polynomial is strictly positive on the interior of . 2. (b)
For each proper relative face of , and each dominant stratum of with respect to , there exists a positive integer such that has nonnegative coefficients.
Here, for a Laurent polynomial , by “ has nonnegative coefficients”, we mean that all coefficients of are nonnegative. As observed in [8], the product of a suitable monomial with (resp. ) is a Laurent polynomial involving fewer than variables (when is proper), so that the condition (b) is inductive.
3. First proof of Theorem 1.1
We fix an integer and use the notation and . Given and a subset of , let denote the corresponding truncation of . For a nonnegative integer , we write , .
Lemma 3.1**.**
Let be a form of degree with strictly positive coefficients. Let , and let be a nonempty subset.
- (a)
The relative faces of are the sets , where is a subset.
- (b)
Let . For each stratum of with respect to , there exists satisfying such that
[TABLE]
- (c)
If and , the stratum of with respect to is dominant if and only if .
In particular, is the only stratum of with respect to the improper relative face of , by (b). Note that this stratum is dominant for trivial reasons.
Proof.
By assumption we have . Denote this set by . Assertion (a) is clear. Note that resp. gives resp. . To prove (b), fix a subset , and let be a stratum of with respect to . So there exist and such that . By the particular shape of we have
[TABLE]
where means for . Therefore with . Note that can be nonempty only when . The proof of (b) will be completed if we show that holds for suitable and . To this end it suffices to observe that there exist and such that , , and for . These and will do the job.
It remains to prove (c), so assume now that . Let be a proper subset, and let be such that is nonempty (hence a stratum of ). First assume . There exist and such that and , such that , and such that . Then and . But there exists with , showing that , whence is not dominant. On the other hand, is easily seen to be dominant when . ∎
We now give a first proof of Theorem 1.1. The implications (A) (B) and (C) (A) are trivial. To prove (B) (C), it suffices to show the following apparently weaker statement:
Lemma 3.2**.**
Given forms , where is nonconstant with strictly positive coefficients and where is strictly positive on , there exists such that has nonnegative coefficients.
Assuming that Lemma 3.2 has been shown, we can immediately state a stronger version of this lemma. Namely, under the same assumptions it follows that actually has strictly positive coefficients for suitable . Indeed, choose a form with such that has strictly positive coefficients and the difference is strictly positive on , for instance with sufficiently small . Applying Lemma 3.2 to instead of gives such that has nonnegative coefficients. Since has strictly positive coefficients, the same is true for .
Now assume that condition (B) of Theorem 1.1 holds. Then the form is strictly positive on . In order to prove (C), apply the strengthened version of Lemma 3.2 to for . This gives such that has nonnegative coefficients for all , which is (C). So indeed it suffices to prove Lemma 3.2.
Proof of Lemma 3.2.
The case is trivial. Suppose that and the above statement holds in less than variables. Let and . As before, choose a form with and with strictly positive coefficients such that is strictly positive on . This can be done in such a way that , i.e. all coefficients of are nonzero.
We shall verify that the pair satisfies the conditions in Theorem 2.2. Since has strictly positive coefficients, the only (dominant) stratum of with respect to is , by Lemma 3.1. Thus is strictly positive on , so that condition (a) is satisfied. Next, let be a proper nonempty subset. Using the notation of Lemma 3.1, the only dominant stratum of with respect to the proper relative face of is , according to Lemma 3.1(c). Without loss of generality we may assume for some , where has cardinality . Then is a form in that is strictly positive on , since for all . Moreover, is a form in with strictly positive coefficients. By the inductive hypothesis there exists such that all coefficients of are nonnegative, which shows that satisfies condition (b). Therefore, by Theorem 2.2, there exists such that has nonnegative coefficients. ∎
4. Archimedean local-global principle for semirings
Let be a (commutative unital) ring, and let be a subsemiring of , i.e. a subset containing and closed under addition and multiplication. Recall that is said to be archimedean if for any there exists with , i.e. if . The real spectrum of (see e.g. [2] 7.1, [13] 2.4) can be defined as the set of all pairs where is a prime ideal of and is an ordering of the residue field of . Given a semiring , let be the set of all such that for every . We say that satisfies (resp. ) on if (resp. ) for every .
We recall the archimedean Positivstellensatz in the following form. In a weaker form, this result was already proved by Krivine [12].
Theorem 4.1** ([18] Corollary 2).**
Let be a ring, and let be an archimedean semiring containing for some integer . If satisfies on , then .
We will need to apply Theorem 4.2 below, which is a local-global principle for archimedean semirings. A slightly weaker version of this result was already proved in [3] Theorem 6.5. We give a new proof which is considerably shorter than the proof in [3].
Theorem 4.2**.**
Let be a ring, let be an archimedean semiring containing for some integer , and let . Assume that for any maximal ideal of there exists an element such that on and . Then .
Proof.
There exists an integer and elements with , and with and on for . By [15] Prop. 2.7 there exist with and with on (). Since is archimedean, the last condition implies , by the Positivstellensatz 4.1. It follows that . ∎
5. Second proof of Theorem 1.1
As in the first proof, it suffices to prove Lemma 3.2. So let be a form of degree with strictly positive coefficients, say . Let be the semiring consisting of all polynomials with nonnegative coefficients. We shall work with the ring
[TABLE]
of homogeneous fractions of degree zero, considered as a subring of the field of rational functions. Let be the complement of the projective hypersurface . Then is an affine algebraic variety over , with affine coordinate ring . As a ring, is generated by and by the fractions where . Let be the subsemiring of generated by and by the (). So the elements of are precisely the fractions , where and is homogeneous of degree .
The semiring is archimedean, as follows from the identity and from for all ([1] Lemma 1). First we prove Lemma 3.2 under an extra condition.
Lemma 5.1**.**
Let be forms where is nonconstant with strictly positive coefficients and is strictly positive on . If divides , there exists such that has nonnegative coefficients.
Proof.
Suppose that is a positive integer such that . Then the fraction lies in and is strictly positive on , since is positive on . Hence the archimedean Positivstellensatz (Theorem 4.1) gives , and clearing denominators we get the desired conclusion. ∎
Remark 5.2*.*
When , Lemma 5.1 is in fact Pólya’s Positivstellensatz [14]. In this case, our proof above becomes essentially the same as the proof of [14] given by Berr and Wörmann in [1].
For the general case when does not necessarily divide , we need a more refined argument as follows. It is similar to the approach in [16].
Proof of Lemma 3.2.
Fix integers , such that , and consider the fraction . It suffices to show . Indeed, this means that there are and , homogeneous of degree , such that . We may assume , then has nonnegative coefficients. Clearly this implies that has nonnegative coefficients.
We prove by applying the local-global principle 4.2. So let be a maximal ideal of . Then corresponds to a closed point of the scheme , and hence of . There exist real numbers such that the linear form does not vanish in . Hence the element of does not lie in . On the other hand, on , since and are strictly positive on .
By Lemma 5.1, applied to and , there exists an integer for which . Choose an integer so large that . Then
[TABLE]
lies in . From Theorem 4.2 we therefore deduce , as desired. ∎
We conclude with an example, as promised in the introduction.
Example 5.3*.*
For and even , the form
[TABLE]
of degree satisfies the equivalent conditions of Theorem 1.1 and has a negative coefficient (of the monomial ) whenever . Indeed, it suffices to check the case when , in which case the vertification follows similarly as in a result of D’Angelo-Varolin [7, Theorem 3].
Appendix: Proof of Theorem
1.1 from Catlin-D’Angelo’s Theorem
In this appendix, we sketch how the results of Catlin-D’Angelo [5] can be used to deduce Theorem 1.1. As in the first and second proofs of Theorem 1.1, it suffices to prove Lemma 3.2.
Let . Denote by the complex polynomial algebra in the indeterminates . Equipped with conjugation, has the structure of a commutative complex -algebra. A polynomial is said to be Hermitian if equals its conjugate . Equivalently, is Hermitian if and only if is real for all . A Hermitian polynomial is said to be positive on if for all . The bidegree of a monomial is . A bihomogeneous polynomial is a complex linear combination of monomials of the same bidegree. If a bihomogeneous polynomial is Hermitian, then , i.e. has bidegree .
From [5, Definition 2], a Hermitian bihomogeneous polynomial is said to satisfy the strong global Cauchy-Schwarz (in short, SGCS) inequality if whenever are linearly independent.
The following result is a special case of [5, Corollary of Theorem 1] (where the matrix of bihomogeneous polynomials in [5, Corollary of Theorem 1] has size ).
Theorem 5.4** (Catlin-D’Angelo [5, Corollary of Theorem 1]).**
Let be a nonconstant Hermitian bihomogeneous polynomial such that is positive on , the domain is strongly pseudoconvex, and satisfies the SGCS inequality. Then for each Hermitian bihomogeneous polynomial positive on , there exists and polynomials such that .
Proof sketch of Lemma 3.2 from
Theorem 5.4.
Let be a form of degree . Suppose that is nonconstant with strictly positive coefficients. One verifies that is a nonconstant Hermitian bihomogeneous polynomial that is positive on , the domain is strongly pseudoconvex, and that satisfies the SGCS inequality.
Now suppose that is a form of degree which is strictly positive on . This implies that is a Hermitian bihomogenous polynomial that is positive on . Thus we may apply Theorem 5.4 to obtain such that for some polynomials . Hence for some positive semidefinite Hermitian matrix . Writing , we see that is in fact the diagonal matrix . Since is positive semidefinite, all the coefficients of are nonnegative. This completes the proof of Lemma 3.2. ∎
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] R. Berr, Th. Wörmann: Positive polynomials on compact sets. Manuscr. math. 104 , 135–143 (2001).
- 2[2] J. Bochnak, M. Coste, M.-F. Roy: Real Algebraic Geometry . Erg. Math. Grenzgeb. (3) 36 , Springer, Berlin, 1998.
- 3[3] S. Burgdorf, C. Scheiderer, M. Schweighofer: Pure states, nonnegative polynomials and sums of squares. Comment. Math. Helv. 87 , 113–140 (2012).
- 4[4] D. Catlin: The Bergman kernel and a theorem of Tian. Analysis and geometry in several complex variables (Katata, 1997), 1–23, Trends Math., Birkhäuser Boston, Boston, MA, 1999.
- 5[5] D. Catlin, J. D’Angelo: An isometric imbedding theorem for holomorphic bundles. Math. Res. Lett. 6 (1999), 43–60.
- 6[6] V. De Angelis: Asymptotic expansions and positivity of coefficients for large powers of analytic functions. Int. J. Math. Math. Sci. 16 (2003), 1003–1025.
- 7[7] J. D’Angelo, D. Varolin: Postivity conditions for Hermitian symmetric functions. Asian J. Math. 8 (2004), 215-232.
- 8[8] D. Handelman: Deciding eventual positivity of polynomials. Ergodic Theory Dynam. Systems 6 (1986), 342–350.
