(de Gruyter 2001
The moment problem for non-compact semialgebraic sets
Victoria Powers and Claus Scheiderer
(Communicated by the Managing Editors)
1 Introduction and background Given a closed subsetKofRn, and maaAZn
a (multi-) sequence of real numbers, the K-moment problemasks whether this sequence can be realized as the moment sequence of some positive Borel measure onK. In other words, the question is whether there is a positive Borel measuremonKwhich satis®es
Kxadmma
for every aAZn. (By this notation, we imply tacitly that all moments ofm exist.) In slightly di¨erent terms, the question is to characterize those linear forms
L:Rt1;. . .;tn !R for which there exists a positive Borel measure mon Kwhose
moments exist and satisfy
Kf xdmL f
for everyf ARt1;. . .;tn. In this case, we say that theK-moment problem is solvable for L. Obviously, it is necessary that L fX0 whenever fX0 on K. A classical theorem says that this condition is also su½cient:
1.1. Theorem(Haviland [12]). The K-moment problem is solvable for L if and only if L fX0for every polynomial f which is non-negative on K.
Moment problems were originally studied in the one-variable case. In 1894, Stieltjes [25] showed that forK 0;y, theK-moment problem is solvable forLif and only if L f2tg2X0 for allf;gARt. The most famous example is the case KR, which was solved by Hamburger in 1921 [9]. He showed that a necessary and su½- cient condition in this case is L f2X0 for all f ARt. In 1923, Hausdor¨ [11]
studied the case K 0;1 and showed that a necessary and su½cient condition is L f2tg2 1ÿth2X0 for allf;g;hARt. These results can be viewed as par-
ticular cases of Haviland's theorem; in all three cases, every polynomial which is non- negative onKis a ®nite sum of polynomials which were used for testingL.
Extending the moment problem to more than one variable is a more recent idea. The multidimensional moment problem is mentioned brie¯y in the 1943 book of Shohat and Tamarkin [24]. Some partial results on the two-dimensional moment problem are given in a paper by Devinatz [8] in 1957. In 1979, SchmuÈdgen [21] and Berg, Chris- tensen, and Jensen [1] showed that the Hamburger result forKRdoes not extend toRnfornX2, using the fact that in more than one variable there exist polynomials which are globally non-negative but not sums of squares (see below). Later works studied the multidimensional moment problem for other (speci®c) setsK, see, e.g., [2], [6], [16].
In the following, we writeARt1;. . .;tn, and denote the set of sums of squares inAbySA2.
1.2. De®nition. Given a closed subsetK ofRn and a subset Pof A, we say thatP solves the moment problem for Kif
(1) K fxARn:f xX0 for everyf APg;
(2) for every linear functionalLonAwith
L a2f1. . .frX0
for everyaAA,rX0 andf1;. . .;frAP, there is a positive Borel measuremonK such thatLis integration with respect tom.
The classic examples above imply (forn1) thatftgsolves the moment problem for0;y, q solves the moment problem for R, and ft;1ÿtg solves the moment problem for0;1.
In 1991, K. SchmuÈdgen proved the following remarkable theorem:
1.3. Theorem (SchmuÈdgen [23]). Suppose f1;. . .;frAA are such that K :
ff1X0;. . .;frX0gis compact.Thenff1;. . .;frgsolves the moment problem for K.
Note that SchmuÈdgen's theorem holds regardless of the polynomials chosen to de®neKby inequalities. As a simple example, we obtain the following (non-obvious) variation of Hausdor¨ 's result: LetK 0;1, then for any (®xed) odd integerskand m, theK-moment problem is solvable forLif and only if L f2g2tk 1ÿtmX0 for allf;gARt.
It seems that SchmuÈdgen's result was the ®rst on the moment problem which cov- ers a truly general class of setsK, rather than just speci®c sets.
Our goal in this paper is to study the non-compact case. Recall that a subsetKof Rn is called basic closed (semialgebraic) if it has the formK ff1X0;. . .;frX0g, where thefiare polynomials. Given suchfi, we ask, when doesff1;. . .;frgsolve the moment problem forK? The result of Berg et al. and SchmuÈdgen mentioned above shows that SchmuÈdgen's theorem does not generalize to the non-compact case:
1.4. Example. Suppose ARt1;. . .;tn where nX2. Then there exists a linear functionalLonAsuch thatL f2X0 for allf AAbut the Rn-moment problem is not solvable forL. In particular,qdoes not solve the moment problem forRn. Sketch of proof. Since nX2, there exists a polynomial p such that pX0 on all of Rn, butpis not a sum of squares. This was proven by Hilbert in 1888 [13], although the ®rst explicit example of suchpto appear in the literature was given by Motzkin in 1965 [17]. (See [18] for more on this interesting subject.)
The coneSA2is closed in the ®nest locally convex vector space topology onA. By Hahn-Banach separation of convex sets, there is a linear functionalLonAsuch that L p<0 butL fX0 for everyf ASA2. Trivially,L cannot come from a positive Borel measure onRn.
Note that Haviland's theorem implies immediately that the setPconsisting of all everywhere non-negative polynomials inAsolves the moment problem forRn. More generally, for any closedK, there exists a setPwhich solves the moment problem for K, namely the set of allfwhich are non-negative onK. However, even ifKis a basic closed semialgebraic set, it is not clear Ðand not trueÐin general that a ®nite setP of polynomials can be found which solves the moment problem forK. Therefore, we wish to study the following questions:
.
Given polynomialsf1;. . .;fr, can we give necessary or su½cient conditions under which they solve the moment problem forK ff1X0;. . .;frX0g?.
Given a basic closed semialgebraic set K, when does there exist some ®nite set of polynomials which solves the moment problem forK?If K is compact, the answer to the second question is ``always'', and no conditions are needed in the ®rst question, both by SchmuÈdgen's theorem. On the other hand, we will show that there are many cases of non-compact Kwhere the answer to the second question is negative.
If Pis any set of polynomials, it is easy to see thatPsolves the moment problem forKif and only if the closure ofPUSA2 under addition and multiplication does. A subset of A closed under addition and multiplication and containing all squares is called a preorder. (See the next section for precise de®nitions.) It turns out to be ad- vantageous to replacePby the preorder it generates, and to study the moment problem for preorders. We will do so in the next section, after introducing the necessary technical language. Also, it will be important to allow arbitrary ®nitely generatedR- algebrasAin place of the polynomial ring. We equipAwith the ®nest locally convex vector space topology. The saturation of a preorderP is the set of all polynomials which are non-negative on the closed set associated toP. By Haviland's theorem,P solves the moment problem for its associated set if and only if the topological closure of Pis also closed under saturation (Cor. 3.1). For this reason we are interested in methods for deciding if a preorder is closed. A key notion in this regard is that of stable preorders. Our ®rst main result is Theorem 2.14, which provides large classes of examples of basic closed sets Kfor which every ®nitely generated preorder with associated set Kis topologically closed, but not saturated, and hence does not solve the moment problem forK.
Thus we have found many cases where the answer to our second question above is negative. Among them are even (many) cases where dim K 1 (Thm. 3.9). We also have positive results for 1-dimensional setsK, which we obtain by applying theorems from [20] (Thm. 3.12). Combining 3.9 and 3.12, we have obtained a complete solu- tion for the moment problem on smooth algebraic curves. This is the second main result of our paper. Furthermore, in all cases, our results give more precise informa- tion than just whether the moment problem is solved or not.
When we were in the ®nal stages of writing this paper, we found out from Murray Marshall and Salma Kuhlmann that they had been studying similar questions. Their approach and techniques are somewhat di¨erent from ours, for example, they work only in the polynomial ring. Their preprint [15] contains a list of open questions, and at the end of our paper we settle some of these.
Acknowledgements. A talk of K. SchmuÈdgen at the 60th birthday celebration of M.
Marshall led the ®rst author to consider the questions studied in this paper. She thanks Prof. SchmuÈdgen for his inspiring talk, Prof. Marshall for having a birthday, and Salma and Franz-Viktor Kuhlmann for organizing the birthday conference and inviting her. The authors also thank M. Marshall and S. Kuhlmann for bringing their work to their attention.
2 Preorders
Preorders are important objects in real algebra, which in some sense play a role in semialgebraic geometry that is comparable to the role played by ideals in algebraic geometry. In this section we study preorders with a view towards answering the questions on the moment problem raised in the previous section. However, our results are also of independent interest.
We need to work with ®nitely generated (f. g.)R-algebras, rather than with poly- nomial rings only. In geometric terms, this means working with a½ne algebraicR- varieties rather than with n-dimensional a½ne space only. First recall the basic dictionary between such varieties and f. g. R-algebras.
To any f. g.R-algebra Athere corresponds an a½ne algebraic varietyVoverR.
(We use the word ``variety'' in a broad sense, it does not imply irreducible or reduced.) The correspondence between A and Vis expressed by writing V SpecA or A RV. The varietyVcomes together with its set V R of real points; by de®nition V R HomR A;R, the set of R-algebra homomorphisms from A to R. Given MAV R, the corresponding homomorphismA!R is written f 7!f M and is thought of as evaluation of the elements of Ain M. Note that ifARt1;. . .;tn, thenV Ana½nen-space, andV Ris simplyRn.
The set V R comes with a natural topology, which has the sets fMAV R: f M>0g (f AA) as a subbasis of open sets. A subset of V R is called semi- algebraicif it is a ®nite boolean combination (unions, intersections, complements) of these sets.
Choosing a ®nite system x1;. . .;xn of generators of A gives an epimorphism
Rt1;. . .;tn !!A, ti7!xi, and correspondingly, an embedding of V Rinto Rn as
a Zariski closed subset. Thus, one can think of V R as a (Zariski closed) alge-
braic subset of some Rn, if one wishes, but it is often preferable not to ®x such an embedding.
Note that the full algebraAcannot be retrieved fromV R, ifV Ris given as an algebraic subset ofRn, say. For example,V Rmay be empty withoutAbeing trivial, e.g., for ARt= t21. All one gets back fromV Ris the quotient ringA=N, whereNis the so-called real nilradical ofA(see [3, 4.1]). To get a complete dictionary between algebras and a½ne varieties, it would be necessary to employ the structure sheaves of the latter.
Therefore, the algebraAis our basic object of study. We ®xVSpecA, an a½ne R-variety. By this we mean that Ais a f. g.R-algebra and V SpecAis the asso- ciated a½ne algebraicR-variety. A subsetPofAis called apreorder(in A) iff2 AP for everyf AAandPis closed under addition and multiplication. Any intersection of preorders inAis again a preorder. Therefore, given a subsetFofA, there is a smallest preorder containing F, denoted PO F, or PO f1;. . .;fr if F ff1;. . .;frg, and called the preorder generated by F. Explicitly, PO Fis the set of all ®nite sums of elements of the forma2f1. . .fr, whereaAA,rX0 andf1;. . .;frAF.
Given a preorderPinA, we write
S P: fMAV R:f MX0 for everyf APg:
This is a closed subset of V R. If PPO f1;. . .;fr is ®nitely generated, then S P fMAV R:f1 MX0;. . .;fr MX0g, and in particular, is a semi- algebraic set.
On the other hand, ifKis a closed subset ofV R, we write P K: ff AA:fX0 onKg:
This is a preorder inA, and clearlyS P K K.
A preorder P will be called saturated if there exists a closed subset K of V R
with PP K. If so, then necessarily KS P. The saturation Sat P of a pre- order P is de®ned by Sat P:P S P; this is the smallest saturated preorder containingP. The correspondenceK7!P Kis a bijection between closed subsets of V Rand saturated preorders inA, the inverse map beingP7!S P.
2.1. Examples.The unique smallest preorder inAisSA2, the set of sums of squares inA. Its saturation Sat SA2is the setAof allpositive semide®nite(psd) functions in A, i.e., of all f AA with fX0 on V R. Consider in particular the case A
Rt1;. . .;tn. Ifn1, thenSA2A. However, ifnX2, then as we saw in Example
1.4,Ais strictly larger thanSA2.
As a matter of fact, the preorderAof all psd polynomials is not ®nitely generated (as a preorder), if ARt1;. . .;tn and nX2. An even stronger assertion is true:
Ais not the closure of any ®nitely generated preorder, with respect to the topology introduced below. This is a particular case of Thm. 3.7 from the next section.
Let A be any f. g.R-algebra. By a subspace ofA, we always mean anR-linear subspace of A. Recall that if W is any ®nite-dimensional (f.-d.) vector space over R, then asemialgebraic set inWis a ®nite boolean combination of sets of the form fxAW:f x>0g, wherefis a polynomial function onW. A subsetSofAwill be
called locally semialgebraic if SVU is a semialgebraic subset of U for every f.-d.
subspaceUofA. If, in addition,Sis contained in some f.-d. subspace ofA, thenSis calledsemialgebraic.
We will always equip A with the ®nest topology that makes A a locally convex topologicalR-vector space [4, II §4 no. 2]. Every subspace ofAis closed, and every linear mapA!Ris continuous (loc. cit., exercise 6). ByA4 we denote the dual of A, i.e., the space of all linear mapsA!R. A subset ofAis closed if and only if its intersection with every f.-d. subspace UofAis closed inU. (This uses thatAhas a countable linear basis, seeloc. cit., exercise 8.)
For preorders inA, we study the properties of being closed and of being saturated.
These will be key properties needed for our results on the moment problem. We begin with some simple observations.
2.2. Lemma.Any preorder in A is a convex cone in A.Any saturated preorder is closed in A.
Proof.The ®rst statement is obvious. For the second, note that ifPP Kis satu- rated, thenP7MAKlÿ1M0;y, wherelM :A!Ris evaluation atM.
By the Hahn-Banach separation theorem for convex sets [4, II §5 no. 3], the closure Pof the preorderPis given by
P faAA:L aX0 for everyLAA4 withLX0 onPg:
However, in practice it is often not easy to give a more concrete description of P.
By Haviland's theorem, the problem of understanding P is in fact closely related to the moment problem, see 3.1 below. It is precisely this relation which leads us to introduce the topology onAand to study the closurePof a preorderP.
2.3. Lemma.If P is a preorder in A,then the closure P of P in A is again a preorder.
Moreover,S P S P.
Proof. The multiplication map AA!A is continuous, sinceA has a countable linear basis [4, II exercise 9a]. Therefore, it is clear thatPis a preorder. Moreover, the saturated preorder Sat Pis closed, and soPHPHSat P, which impliesS PI S PIS SatP S P.
2.4. Proposition. Let K be a closed semialgebraic set in V R,and let PP K,the saturated preorder associated to K.Then P is a closed, convex,locally semialgebraic subset of A.
Proof. We already know that P is closed and convex. There is an epimorphism
p:Rt1;. . .;tn !!A, for somen, inducing an embeddingV R,!Rn. Given a f.-d.
subspaceUofA, choose a f.-d. subspaceU0ofRt1;. . .;tnso thatp U0 U. Then U0Vpÿ1 Pconsists of allf AU0which are non-negative on the closed semialgebraic subsetKofV RHRn. SoU0Vpÿ1 Pis a semialgebraic subset ofU0, since it can be described by a formula in the ®rst order language of ordered ®elds.
2.5. Proposition.Let U be a f.-d. subspace of A.Then there is an integer pU such that every sum of squares of elements of U is a sum of pU squares of elements of U.
Proof.By [7, 4.2] this is true forARt1;. . .;tn. It is easy to see that this particular case implies the general one: Again use p:Rt1;. . .;tn !!A, and lift Uto a f.-d.
subspaceU0 ofRt1;. . .;tn, as in the proof of Prop. 2.4. The result forU0 then im- plies the result forU.
Given a subspaceWofAandf1;. . .;frAA, we denote byS W;f1;. . .;frthe set of all sums
X
iAf0;1gr
sif1i1. . .frir
in which thesiare sums of squares of elements ofW. Recall that the ringAis said to bereducedifa20 impliesa0, for everyaAA.
2.6. Proposition. Let f1;. . .;frAA,and let KS f1;. . .;fr.Let W be a f.-d. sub- space of A.Then
(a) S W;f1;. . .;fris a convex semialgebraic subset of A.
(b) If A is reduced and K is Zariski dense in V,thenS W;f1;. . .;fris closed.
Proof.We abbreviateS W;f1;. . .;frbyS W. It is clear thatS Wis contained in some f.-d. subspaceUofA, and that it is a convex set. LetNpW, see Proposition 2.5.ForaAA, let Ann a fbAA:ab0g, the annihilator ofa. This is an ideal of A, and the ring A=Ann a is reduced if A is reduced. For iAf0;1gr, write fi:f1i1. . .frir. Consider the map
f: 0
iAf0;1gr
W=WVAnn fiN !A
de®ned by
w wijiAf0;1gr;j1;...;N7!f w X
iAf0;1gr
X
j
wij2
fi: Here wijwij WVAnn fi; note that the right hand side is well-de®ned.
The map fis a homogeneous quadratic polynomial map, and S Wis its image set. In particular, it is clear that S Wis a semialgebraic set. Now assume that the conditions of (b) hold. We ®rst show fÿ1 0 f0g. So letw wijbe a tuple with f w 0. If M is any point in K, we have fi MX0 for every i, and therefore wij2fi M 0 for every bi-index i;j. SinceKis Zariski dense andAis reduced, it
follows that wij2fi0, and hence even wijfi0, for every bi-index i;j. Hence w0.
Now the next lemma shows thatfis a proper map. In particular, the image offis closed.
2.7. Lemma. Suppose f f1;. . .;fn:Rm!Rn is a homogeneous map of some
®xed degree dX1 (i.e., each componentfi is homogeneous of degree d).Iffÿ1 0 f0g,thenfis a proper map.
Proof.Recall that a continuous map is proper i¨ it is closed and has compact ®bres [5, ch. I §10 no. 2]. If Kis a closed subset of Rm with 0BK, then 0Bf K, since 0Bf K and f is homogeneous. Therefore, it su½ces to show that the restriction f0:Rmnf0g !Rnnf0goffis proper. Consider the commutative square
Rmnf0g f0! Rnnf0g
r
??
?y
??
?yr Smÿ1 f! Snÿ1
in which the vertical arrows are the natural retractionsx7!x=jxjandfrfjSmÿ1. One checks immediately that the square is cartesian. SinceSmÿ1is compact,fis a proper map, and thereforef0is proper as well.
2.8. Remark. In general, the conditions in Prop. 2.6(b) cannot be dropped. For example, let ARt, f ÿt2, K f0g andW R:1lR:t, the space of poly- nomials of degreeW1. Here K is not Zariski dense inV. We haveteAS W;f for everye>0, buttBS W;f, soS W;fis not closed. For essentially the same example, seen from a di¨erent viewpoint, take the ®nite (non-reduced) algebra A Rt= t2andr0 (nofi). Hereteis a sum of squares inAfor everye>0, but not fore0. Again,SA2S A;qis not closed.
Let again A be an arbitrary f. g. R-algebra, and assume now that we are given
®nitely many elements f1;. . .;frAA. Suppose we know that S W;f1;. . .;fr is closed for every f.-d. subspaceWofA. Under suitable conditions, see 2.6(b), this will be the case. LetPPO f1;. . .;fr, the preorder generated by thefi. We would like to ®nd a condition under which we can conclude that P is itself closed. One such condition is the following:
* For every f.-d. subspaceUofA, there is a f.-d. subspaceWofAwithPVUH S W;f1;. . .;fr.
Indeed,PVUS W;f1;. . .;frVU then, which under our assumption is a closed subset ofU.
We are therefore going to study condition *more closely.
2.9. Lemma. Let f1;. . .;frAA, and write PPO f1;. . .;fr. Given gAP (so also PPO f1;. . .;fr;g),condition *holds for f1;. . .;fri¨ it holds for f1;. . .;fr;g.
Proof. The ``only if '' is obvious. Conversely, assume *holds for f1;. . .;fr;g. Let U and W be f.-d. subspaces ofA with UVPHS W;f1;. . .;fr;g. Choose a f.-d.
subspace W0 of A which contains 1 and the fi and in addition satis®es gA
S W0;f1;. . .;fr. LetWW0 be the subspace spanned by the products ww0 wAW;
w0AW0. ThenUVPHS WW0;f1;. . .;fr.
2.10. De®nition. Let PPO f1;. . .;fr be a ®nitely generated preorder in A. We say thatPisstableif *holds. By Lemma 2.9, this is independent of the choice of generators ofP.
Note that if a f. g. preorder Pis stable, then it is a locally semialgebraic subset ofA.
2.11. Corollary. Let P be a ®nitely generated preorder in A which is stable. Assume that A is reduced and that KS Pis Zariski dense in V.Then P is closed in A.
Proof.Choosef1;. . .;frAAwithPPO f1;. . .;fr. ThenS W;f1;. . .;fris closed for each f.-d. subspaceWofA(2.8). SincePis stable,Pis closed.
2.12. Remark.Prof. SchmuÈdgen informs us that a condition similar to *has been used in the context of general star algebras to prove that the positive cone is closed.
See [22], condition (III) on page 326.
2.13. Remark. This remark is for readers with a little background in real algebraic geometry. It won't be used in the sequel.
LetRbe any real closed ®eld, and letAbe a ®nitely generatedR-algebra. Consider the topology onAwhich is analogous to the one we use forR-algebras: A subset ofA is open i¨ its intersection with every f.-d.R-linear subspace ofAis open in this sub- space. Prop. 2.6 and Lemma 2.9 hold in this context as well,mutatis mutandis. Hence it is clear what we mean by saying that a ®nitely generated preorder inAis stable.
Now one can give the following di¨erent characterizations of stable preorders, which explain the reason for our choice of the word ``stable''. Given a real closed
®eldR, a ®nitely generatedR-algebraAand a ®nitely generated preorderPinA,Pis stable if and only if either one of the following two conditions is satis®ed:
(i) For every real closed ®eld extensionR0=R, the preorder inA0AnRR0generated byPis a locally semialgebraic subset ofA0;
(ii) Pis a locally semialgebraic subset ofA, and for every real closed extensionR0ofR, the preorder inA0generated byPis equal toP R0.
Here in (ii), we mean byP R0the subsetQofA0for whichQV UnRR0is the base extension (toR0) of theR-semialgebraic setPVU, for every f.-d.R-linear subspaceU ofA.
We return to our usual setting, and assume that Ais a f. g.R-algebra. The next theorem, though it may appear somewhat technical, is the ®rst main result of our paper. In the next section we will apply it to concrete particular cases. It provides us with a large family of examples of ®nitely generated preorders which are stable and closed. On the other hand, if we add a suitable dimension hypothesis, they won't be saturated, by a result from [19].
Recall that VSpecAis called normalif Ais a direct product of ®nitely many integrally closed domains. This is a mildness condition on the nature of the singu- larities ofA.
2.14. Theorem. Suppose that the variety VSpecA is normal. Let P be a ®nitely generated preorder in A and set K S P.Assume that V has an open embedding into a normal complete R-variety V such that the following is true: For any irreducible component Z of V ÿV, the subset KVZ Rof Z Ris Zariski dense in Z, where K denotes the closure of K in V R.Then the preorder P is stable and closed.
2.15. Example.To illustrate this, consider the polynomial ringA:Rt1;. . .;tnand the preorderPSA2of all sums of squares inA. The preorderPis stable (and there- fore closed). Indeed, if a polynomial fis a sum of squares, say f P
ifi2, and iff has (total) degreeWd, then it is obvious that the fi must have (total) degreesWd2, since leading terms cannot cancel. The theorem, and its proof, are a generalization of this simple remark.
For the proof of the theorem, we need to use some (easy) ideas from algebraic ge- ometry and from real algebraic geometry. For the ®rst we refer to Hartshorne's book [10], for the second to [3] or [14]. In particular, we need the notion of the real spec- trum SperAofA, and how it relates to the semialgebraic subsets ofV R.
Proof. We can assume that V is irreducible. Fix an irreducible component Z of VÿV, thenZhas codimension one inV, and hence de®nes a discrete valuationvZ
ofR V, the function ®eld ofV. Namely,vZ fis the (vanishing, resp. pole) order of falongZ. The residue ®eld ofvZisR Z, the function ®eld ofZ.
The condition in the theorem implies that Z R is Zariski dense in Z. It is well known that this is equivalent to the condition that the function ®eld R Zof Z is (formally) real. Therefore, the valuationvZhas a real residue ®eld.
The subset Z RVK of Z R is semialgebraic. Therefore, the hypothesis that Z RVK is Zariski dense in Z means that the associated constructible subset Z RVK@ in the real spectrum of Z contains an element whose support is the generic point of Z. This, in turn, means that the constructible set K~ of SperRV
contains an elementawith support (0) which is compatible with the valuationvZ. Let now Z1;. . .;Zr be the irreducible components of VÿV, and let vZi be the discrete valuation ofR Vassociated toZi, as above. FornX0, let theR-subspace UnofAbe de®ned by
Un ff AA:vZi fXÿnfori1;. . .;rg:
Then dimR Un<yfor eachn. This is a particular case of [10, Thm. II.5.19], noticing that UnG V;OV nD, where Dis the Weil divisor DP
iZi on V. Moreover, U0HU1H H 6nUnA.
Now assume thata1;. . .;amAPare such thata1 amAUn, for somenX0.
Eachaiis positive ina. Sinceais compatible withvZi, for eachi, it follows from [19, Lemma 0.2] that vZi P
jaj minjvZi aj, for each i. In particular, each summand ajlies itself inUn.
From this observation it is easy to see that the preorderPis stable. Indeed, ifP PO f1;. . .;fr, and if aAAand 1Wj1< <jsWr are such that a2fj1. . .fjs AUn, then vZi a2XÿnÿPs
k1vZi fjk for each i, and so it is clear that PVUnH
S UN;f1;. . .;fr for su½ciently large N. (Explicitly, it su½ces to take 2NXn
maxiPr
j1mij, wheremijmaxf0;vZi fjg.)
From the hypotheses, it follows thatKis Zariski dense inV. ThereforePis closed by Corollary 2.11.
2.16. Remark.Observe that the hypotheses in the theorem depend only onVandK, but not on the particular choice of the preorder P. In the next section we will apply the theorem to exhibit classes of basic closed sets which admit no ®nite presentation by non-strict inequalities which would solve the moment problem.
In the next section, we will apply the following result proved in [19, Prop. 6.1]:
2.17. Proposition. Let A be a f. g.R-algebra, let V SpecA,and let P be a ®nitely generated preorder in A. Assume that KS P has (topological) dimensionX3.
Then there exists f ARV with fX0 on V R but f BP. In particular, P is not saturated.
2.18. Example. Let P be a f. g. preorder in A for which KS P is compact. If K has dimensionX3, then, by 2.17, Pis not saturated, and hence is not closed by SchmuÈdgen's theorem (c.f. 3.2 below). In particular, ifAis reduced andKis Zariski dense inV,Pcannot be stable, by 2.11.
If dim KW2, however, the question of stability forPis less clear, sincePmay be saturated. We mention a non-trivial example: LetCbe a smooth a½ne curve overR for whichC Ris compact. LetPSRC2, the preorder of all sums of squares. It can be shown thatPis saturated [20]. In any case,Pis stable if, and only if, for each integerdX0, there is an integerN dX0, such that every sum of squaresf ARC
whose pole orders (in the points at in®nity) are Wd is a sum of squares of regular functions whose pole orders are WN d. We do not know whether this condition always holds. One can show that it does indeed hold ifC has genus one, using the approach from [19, §4].
3 Applications to the moment problem
We use the previous results on preorders to study the questions raised in §1. First, we can rephrase Haviland's theorem (1.1) in our terminology as follows:
3.1. Corollary.Suppose P is a preorder inRt1;. . .;tnand KS P.Then P solves the moment problem for K if and only if the closure P of P is a saturated preorder.
Proof. IfPis not saturated, then there is a polynomialfwithfX0 onKbutf BP.
The argument of 1.4 now generalizes: SincePis a convex cone, there exists, by Hahn- Banach separation, a linear formL:Rt1;. . .;tn !RwithLX0 onP, butL f<
0. Obviously,Lcannot come from a positive Borel measure onK. Conversely, every linear mapLwithLX0 onPsatis®esLX0 onP. So ifPis saturated,Psolves the moment problem forKby Haviland's theorem.
3.2. Example.Let Abe a f. g. R-algebra andPa f. g. preorder inAfor whichK S Pis compact. Then the saturation Sat PofPis equal to the closurePofPinA.
Indeed, Sat Pis closed by 2.4. Conversely, for everyf ASat Pande>0 one has f eAP, by SchmuÈdgen's theorem (1.3), and sof AP.
3.3. Corollary. Suppose P is a preorder inRt1;. . .;tnand K S P.If P is closed but not saturated,then P does not solve the moment problem for K.
3.4. Remark.For the question of whether a given preorder solves the moment prob- lem, we can often pass from a½nen-space to a smaller algebraic variety; and, as we will see, it is in fact useful to do so. The reason is the following.
Let P be a preorder in ARt1;. . .;tn, and let KS P. The supportof P is the ideal supp P:PV ÿPofA. WriteB:A=supp P, and letp:A!Bbe the natural epimorphism. ThenVSpec Bis a closed subvariety ofAn, andKis con- tained inV R. IfPis ®nitely generated, thenKis Zariski dense inV. This is seen as follows: Let f AA with f10 on K. By the real Nullstellensatz (e. g. [14, p. 143]), there is an identityf2ma0 inA, withmX1 andaAP. Thereforef2mAsupp P, and so the elementp fis nilpotent inB. Note however that the ringBneed not be reduced in general.
Let Qp P, the preorder inB induced byP. The linear maps L:A!Rwith LX0 on P are precisely those of the formLLp, where L:B!R is a linear map withLX0 onQ. Therefore, the closures ofP(inA) and ofQ(inB) are related byPpÿ1 Q. On the other hand, the respective saturations are obviously related by SatA P pÿ1 SatB Q. Therefore,Psolves the moment problem forK,P SatA P ,pÿ1 Q pÿ1 SatB Q ,QSatB Q , the closure of Q in B is saturated.
Conversely, if Iis an ideal in ARt1;. . .;tn, if BA=I andp:A!Bis the canonical map, and ifQis a preorder inB, then starting from a system of generators forQit is easy to obtain a system of generators for the preorderP:pÿ1 QofA.
Indeed, ifQis generated by elementsp fl,lAL, withfl AA, thenPis generated by the fl together with Ga1;. . .;Gam, where a1;. . .;am is a system of generators for the ideal I. In particular,Q is ®nitely generated i¨P is ®nitely generated. Summa- rizing some of the above discussion, we have:
3.5. Lemma.Let P be a preorder in ARt1;. . .;tn,let KS P,and let Q be the preorder induced by P in BA=supp P.Write V Spec B.
(a) P solves the moment problem for K(inRn)if and only if the closure of Q in B is saturated.
(b) P is ®nitely generated if and only if Q is ®nitely generated.In either case,the subset K of V Ris Zariski dense in V.
3.6. Corollary.Let K be a basic closed semialgebraic subset ofRn.Let I be the ideal of all polynomials in ARt1;. . .;tnwhich vanish identically on K,and put BA=I.
The following two conditions are equivalent:
(i) There exists a ®nite family of polynomials which solves the moment problem for K;
(ii) the saturated preorder P K in B contains a dense preorder which is ®nitely generated.
In view of the lemma and its corollary, Thm. 2.14 allows us to obtain many exam- ples of basic closed semialgebraic setsKfor which the moment problem is not solved by any ®nite family of polynomials.
3.7. Proposition. Let f1;. . .;frARt1;. . .;tn be such that K ff1X0;. . .;frX0g contains an open cone(i.e.,there are xARnand a non-empty open subset U ofRnwith xluAK for everylX0and uAU).Then the preorder PPO f1;. . .;fris stable and closed.If nX2,P is not saturated,and hence f1;. . .;fr do not solve the moment problem for K.
Proof. By Thm. 2.14, P is stable and closed, and by Prop. 2.17,P is not saturated if nX3. Consider the case n2 (c.f. also [19, Rem. 6.7]). We can ®nd a smooth irreducible curveCin the a½ne plane, of genusX1, which has exactly one point at in®nity and for which the setKVC Ris unbounded. Indeed, after an a½ne change of coordinates, Kcontains the positive quadrant, and we can take C to be the curve t22t1 t121, for example.
Let p:Rt1;t2 !!RCbe the natural (restriction) homomorphism. By [19, Cor.
3.9], there exists a psd functiongARCwhich is not contained inp P, the preorder induced by P in RC. By loc. cit., Thm. 5.6, g can be lifted to a psd polynomial f ARt1;t2, i.e.,p f g. Clearlyf BP, and in particular,Pis not saturated.
3.8. Remarks.1. The fact thatPis closed is also proven by Kuhlmann and Marshall in [15, Thm. 3.5]. Applying results from [19], they deduce from this that thefido not solve the moment problem fornX2, in the same way that we do.
2. In contrast to 3.7, it is not enough to assume that Kcontains a cylinder. For example, in [15, 5.1], it is shown ifKis a cylinder inR2 with compact cross section, then there is a ®nite set of polynomials which solves the moment problem forK.
We recall some terminology: IfCis a smooth irreducible a½ne curve overR, there exists (up to isomorphism) a unique smooth irreducible projective curve C overR which containsCas a Zariski open subset, i.e., for which there is a ®nite subsetTof Csuch thatCGCnT. The points inTare called thepoints at in®nityofC. They are calledrealornonrealaccording to whether they areR-rational or not.
We can now give a complete solution to the moment problem for one-dimensional closed semialgebraic sets K contained in a smooth curveC. There are two possible situations, depending on properties ofCandK. We start with the ®rst case (for the remaining case, see 3.12 below):
3.9. Theorem. Let C be a smooth a½ne curve overR,of genus gX1,and let P be a f. g. preorder inRC.Put K S P.Assume that every point of C at in®nity is real, and is contained in the closure of K(inside C R).Then P is closed and stable,but not saturated.
Proof. P is stable and closed by Thm. 2.14. On the other hand, by [19, Thm. 3.5], there exists a psd functionf ARCwhich is not contained in P. In particular,P is not saturated.
In particular, ifCis a smooth a½ne curve overR, of genusgX1, whose points at in®nity are all real, and ifKHC Ris a closed semialgebraic set whose closure in C Rcontains all points at in®nity, then the moment problem forKis not solvable by ®nitely many polynomial functions.
We can even go further and, using a restriction-extension argument, generalize this last fact considerably. The following corollary was inspired by, and generalizes, [15, Cor. 3.10]:
3.10. Corollary.Let K be a basic closed semialgebraic subset ofRn.Assume that there exists a smooth curve C inAn,of genusX1,all of whose points at in®nity are real and are contained in the closure of KVC R(insidePn R).Then the moment problem for K is not solvable by ®nitely many polynomials.
Proof. Let Pbe a f. g. preorder inARt1;. . .;tn withS P K. We show that the closurePis not saturated. Letp:A!RCbe the natural epimorphism, and let Qp P, the preorder induced by P on C. Then Q is ®nitely generated and has S Q KVC R. By [19, Thm. 3.5], there existsgARCwithgX0 onC Rbut gBQ. The latter is witnessed by a linear map L0:RC !R with L0 g<0 but L0X0 onQ. The linear mapL:L0p:A!Rsatis®esLX0 onP. Byloc. cit., Thm. 5.6, we can ®nd an everywhere non-negative polynomialf AAwithp f g.
In particular,f ASat P, butf BPsinceL f<0.
On the other hand, there are the following positive results for the moment problem on curves. We state them without proofs here, referring instead to [20].
3.11. Theorem ([20]).Let C be an irreducible smooth a½ne curve over R,let f1;. . .; frARC, and put K ff1X0;. . .;frX0gHC R. Suppose that the following three conditions are satis®ed:
(1) Either C has a nonreal point at in®nity,or it has a real point at in®nity which does not lie in the closure of K(inside C R);
(2) f1. . .frhas vanishing orderW2in each point of K;
(3) if M is an isolated point of K,thenordM fiW1for every i.
Then the preorderPO f1;. . .;frinRCis saturated.
3.12. Theorem([20]).Let C be an irreducible smooth a½ne curve overR.Let K be a closed semi-algebraic subset of C R, and let PP K, the saturated preorder in RCassociated with K. Assume that at least one of the following three conditions is satis®ed:
(i) C is rational;
(ii) C has at least one nonreal point at in®nity;
(iii) C has a real point at in®nity which does not lie in the closure of K(in C R).
Then the following are true:
(a) P is ®nitely generated. In particular,the moment problem for K can be solved by
®nitely many functions.
(b) If either(ii)or(iii)holds,then P is in fact generated by two elements,and even by one element if K has no isolated points.
Sketch of proof.In case (i), one can reduce toCA1, i.e. to the polynomial ringRt.
In this case the proof becomes elementary, see [15, Thm. 2.2], for example. For the remaining cases one has, by Thm. 3.11, to show that one can ®nd polynomial func- tions f1;. . .;frARC such thatK fMAC R:f1 MX0;. . .;fr MX0g, and such that thefi satisfy conditions (2) and (3) from 3.11; moreover, that this is even possible withr2 orr1, respectively. This can be achieved using methods similar to those used in [19, §2]. For details, we refer to [20].
3.13. Remark.Observe that the condition that at least one of (i)±(iii) holds in 3.12 is the precise complement of the condition in 3.9. Therefore, taking together 3.9 and 3.12, we have obtained a complete answer to the question whether the moment prob- lem forKis solvable by ®nitely many polynomials, in the case whenKis contained in a smooth curve.
3.14. Example.We illustrate our results on curves by a series of examples.
1. Let Cbe an irreducible smooth a½ne curve over R, embedded into An as a Zariski closed subset, for some n. Let I g1;. . .;gm be the vanishing ideal ofC insideRt1;. . .;tn, and letKbe a closed semialgebraic subset ofC R. Assume that CandKsatisfy (ii) or (iii) from 3.12. Then the moment problem forK(considered as a closed subset ofRn) can be solved by 2m2 polynomials, and even by 2m1 if K does not contain an isolated point. Namely, it su½ces to take two polynomials whose restrictions to C generate PP K in RC, together with Gg1;. . .;Ggm. If KC R (soC has a nonreal point at in®nity), the moment problem for K is solved byGg1;. . .;Ggm alone. Both assertions follow from 3.12.
2. For an explicit example, let C be the plane a½ne curve with equation f x;y x3y310. Then C is smooth, of genus one, and has 3 geometric points at in®nity, of which one is real and the other two are complex conjugate.
According to the remark before, the moment problem can be solved by W4 poly- nomials for any closed semialgebraic subset K of C RHR2. Using the criterion from 3.11, it is easy to verify, for example, that the moment problem for K1 C RVfxX0gis solved byx,f,ÿf, that the moment problem forK1Uf ÿ1;0gis solved byxy1,ÿy,Gf, and that the moment problem forKC Ris solved byGf.
3. LetCbe the plane hyperbola with equationy2x21. The moment problem for the set C RHR2 is solved by G y2ÿx2ÿ1. The moment problem for C RVfxX0;yX0gis solved byxyÿ1,G y2ÿx2ÿ1; and so on.
4. Letq xARxbe a square-free polynomial, and letKbe a closed semialgebraic subset of C R: f x;yAR2:y2q xg. If deg qW2, then the moment prob- lem for Kcan be solved by ®nitely many polynomials, since the curve y2q x is rational. If deg qX3 andKis not compact, the moment problem forKcannot be solved by ®nitely many polynomials (3.9). In the caseKC R, this is also shown directly in [15, 3.7].
5. Generalizing part of the last example, let C be an irreducible smooth plane curve with equation xnf x;y 0, where every monomial in f x;y has total degreeWnÿ1. IfnX3, then the moment problem cannot be solved by ®nitely many polynomials for any non-compact closed semialgebraic subset ofC R(in particular, for C R itself, since C R is not compact). Indeed, C has precisely one point at in®nity, and this point is real; moreover, Cis not rational. So the assertion follows from 3.9.
6. We remark that our questions from the introduction are completely settled for (closed semialgebraic) subsetsKofR, in [15, §2].
Finally, we can settle some of the open problems raised in [15]. Open Problem 4 asks for an irreducible smooth a½ne curve overRfor which the sums of squares are not closed. Such a curve cannot exist:
3.15. Corollary. If C is an irreducible smooth a½ne curve over R, then the preorder SRC2of all sums of squares is closed inRC.
Proof.IfChas a nonreal point at in®nity, thenSRC2is even saturated ([20]; ifCis not rational, this is also contained in Thm. 3.11 as a special case; ifCis rational, it is clear anyway). If all points ofCat in®nity are real, 3.9 applies.
We can also answer Open Problems 6 and 7 from [15]. Namely, the preorders P1:PO x;1ÿxandP2:PO 1x;1ÿx;1y;1ÿyinRx;yare both satu- rated, and in particular, are closed. This is proved in [20]. Problem 7 asked whether P2 is closed. Problem 6 asked whether for everyf ASat P1it is true thatf eAP1
for alle>0.
References
[1] C. Berg, J. Christensen, C. Jensen, A remark on the multidimensional moment problem.
Math. Ann.243(1979), 163±169. Zbl 416.46003
[2] C. Berg, P. H. Maserick, Polynomially positive de®nite sequences.Math. Ann.259(1982), 487±495. Zbl 486.44004
[3] J. Bochnak, M. Coste, M.-F. Roy,Real Algebraic Geometry. Ergeb. Math. Grenzgeb. (3) 36, Springer 1998. Zbl 912.14023
[4] N. Bourbaki:Espaces vectoriels topologiques, Chapitres 1 aÁ 5. Masson 1981.
Zbl 482.46001
[5] N. Bourbaki:Topologie GeÂneÂrale, Chapitres 1 et 2. Hermann 1965. Zbl 249.54001 [6] G. Cassier, ProbleÁme des moments sur un compact deRn et deÁcompositions de poly-
noÃmes a plusiers variables.J. Funct. Anal.58(1984), 254±266. Zbl 556.44006
[7] M. D. Choi, T. Y. Lam, B. Reznick, Sums of squares of real polynomials. In:K-Theory and Algebraic Geometry: Connections with Quadratic Forms and Division Algebras (B.
Jacob, A. Rosenberg, eds.), Proc. Symp. Pure Math. 58.2, 103±126. Amer. Math. Soc.
1995. Zbl 821.11028
[8] A. Devinatz, Two parameter moment problems.Duke Math. J.24(1957), 481±498.
Zbl 081.10104
[9] H. Hamburger, UÈber eine Erweiterung des Stieltjesschen Momentproblems, Parts I, II, III.Math. Ann.81(1920), 235±319,82(1921), 20±164, 168±187.
[10] R. Hartshorne,Algebraic Geometry. Springer 1977. Zbl 367.14001
[11] F. Hausdor¨, Summationsmethoden und Momentfolgen I.Math. Z.9(1921), 74±109.
[12] E. K. Haviland, On the momentum problem for distribution functions in more than one dimension II.Amer. J. Math.58(1936), 164±168. Zbl 015.10901
[13] D. Hilbert, UÈber die Darstellung de®niter Formen als Summe von Formenquadraten.
Math. Ann.32(1888), 342±350.
[14] M. Knebusch, C. Scheiderer,EinfuÈhrung in die reelle Algebra. Vieweg 1989.
Zbl 732.12001
[15] S. Kuhlmann, M. Marshall, Positivity, sums of squares and the multi-dimensional moment problem. Preprint 2000.
[16] J. L. McGregor, Solvability criteria for certain N-dimensional moment problems. J.
Approx. Theory30 (1980), 315±333. Zbl 458.41025
[17] T. Motzkin, The arithmetic-geometric inequalities. In: Inequalities (O. Shisha, ed.), Proc. Symp. Wright-Patterson AFB, August 19±27, 1965, 205±224. Academic Press 1967. Zbl 178.00102
[18] B. Reznick, Concrete aspects of Hilbert's 17th Problem. In:Real Algebraic Geometry and Ordered Structures(C. Delzell, J. J. Madden, eds.), 251±272. Contemp. Math. 253, Amer.
Math. Soc. 2000.
[19] C. Scheiderer, Sums of squares of regular functions on real algebraic varieties. Trans.
Amer. Math. Soc.352(2000), 1039±1069. Zbl 941.14024
[20] C. Scheiderer, Sums of squares in coordinate rings of compact real varieties. Work in progress.
[21] K. SchmuÈdgen, An example of a positive polynomial which is not a sum of squares of polynomials. A positive, but not strongly positive functional. Math. Nachr. 88 (1979), 385±390. Zbl 424.46041
[22] K. SchmuÈdgen, Unbounded operator algebras and representation theory. Oper. Theory Adv. Appl. 37, BirkhaÈuser 1990. Zbl 697.47048
[23] K. SchmuÈdgen, TheK-moment problem for compact semi-algebraic sets.Math. Ann.289 (1991), 203±206. Zbl 744.44008
[24] J. A. Shohat, J. D. Tamarkin,The Problem of Moments. Math. Surveys 1, Amer. Math.
Soc. 1943. Zbl 063.06973
[25] T. J. Stieltjes. Recherches sur les fractions continues.Ann. Fac. Sci. Toulouse(1895), A5±
A47. Reprinted inAnn. Fac. Sci. Toulouse Math.4(1995), no. 4, A5±A47. Zbl 861.01037
Received 19 October, 2000.
V. Powers, Department of Mathematics and Computer Science, Emory University, Atlanta, GA 30322, USA
E-mail: [email protected]
C. Scheiderer, FakultaÈt fuÈr Mathematik, UniversitaÈt Duisburg, 47048 Duisburg, Germany E-mail: [email protected]