The multidimensional truncated Moment Problem: Atoms, Determinacy, and Core Variety
Philipp J. di Dio
and
Konrad Schmüdgen
Universität Leipzig, Mathematisches Institut, Augustusplatz 10/11, D-04109 Leipzig, Germany
Max Planck Institute for Mathematics in the Sciences, Inselstraße 22, D-04103 Leipzig, Germany
Abstract.
This paper is about the moment problem on a finite-dimensional vector space of continuous functions. We investigate the structure of the convex cone of moment functionals (supporting hyperplanes, exposed faces, inner points) and treat various important special topics on moment functionals (determinacy, set of atoms of representing measures, core variety).
AMS Subject Classification (2000).
44A60, 14P10.
Key words: truncated moment problem, moment cone, convex cone
1. Introduction
Let N be a finite subset of \mathdsN0n, n∈\mathdsN, and A={xα:α∈N}, A=LinA the span of associated monomials, where xα=x1α1⋯xnαn, α=(α1,…,αn)∈\mathdsN0n. Suppose that K is a closed subset of \mathdsRn. Let s=(sα)α∈N be a real sequence and let Ls denote the corresponding Riesz functional on A defined by Ls(xα)=sα, α∈N.
The truncated moment problem asks:
When does there exist a (positive) Radon measure μ on K such that xα is μ-integrable and
[TABLE]
Clearly, (1) is equivalent to
[TABLE]
The Richter–Tchakaloff theorem (Proposition 4) implies that in the affirmative case there is always a finitely atomic measure μ satisfying (1) and (2).
The multidimensional truncated moment problem was first studied in the unpublished Thesis of J. Matzke [11] and by R. Curto and L. Fialkow [4], [5], see [10] for a nice survey. The one-dimensional case is treated in the monographs [8], [9].
In the present paper we consider the truncated moment problem in a more general setting. That is, we study moment functionals on a finite-dimensional vector space E of real-valued continuous functions on a locally compact topological Hausdorff space X.
The bridge to the truncated K-moment problem for polynomials as formulated above is obtained by letting E the vector space of restrictions f⌈K of functions f∈A to X:=K. In this manner the results of this paper give new results concerning the truncated K-moment problem for polynomials.
Let us briefly describe the structure and the contents of this paper. In Section
2 we recall basic notation, definitions and facts on moment sequences and moment functionals. Let L be a moment functional on E.
The set W(L) of possible atoms of representing measures of L is investigated in Section 3. In Section 4, we characterize the determinacy of L in terms of the set W(L) (Theorem 15). Three other important notions associated with L are studied in Sections
5 and 6. These are the cone N+(L) of nonnegative functions of E which are annihiliated by L, the zero set V+(L) of N+(L) and the core variety V(L) introduced by L. Fialkow [6]. It is easily seen that W(L)⊆V+(L). Equality holds if and only if the moment sequence of L lies in the relative interior of an exposed face of the moment cone (Theorem 29). It is proved that the set W(L) is equal to the core variety V(L) (Theorem 32). In the last Section
7 we assume that X=Rn and E⊆C1(Rn;R). Then the total derivative of the moment map is used to analyze the structure of the moment cone. A number of characterizations of inner points of the moment cone are given (Theorem 40).
2. Moment sequences and moment functionals
Throughout this paper, we will suppose the following:
X is a locally compact topological Hausdorff space,
E is a finite-dimensional vector space of real continuous functions on X,
F:={f1,…,fm} is a fixed vector space basis of E.
For a real sequence s=(sj)j=1m the Riez functionals Ls is the linear functional Ls on E defined by Ls(fj)=sj,j=1,…,m. This one-to-one correspondence between real sequences and real linear functionals on E is often used in what follows.
Let M+(X) denote the set of Radon measures on X. By a Radon measure on X we mean a measure μ:B(X)→[0,+∞] on the Borel σ-algebra B(X) such that
[TABLE]
Note that in our terminology Radon measures are always nonnegative!
For μ∈M+(X), let L1(X,μ) denote the real-valued μ-integrable Borel functions on X. For x∈X, let δx∈M+(X) be defined by δx(M)=1 if x∈M and δx(M)=0 if x∈/M. A measure μ∈M+(X) such that ∣suppμ∣=k is called k-atomic; this means that there are k pairwise different points x1,…,xk of X and positive numbers c1,…,ck such that μ=∑j=1kcjδxj. We consider the zero measure as [math]-atomic measure.
For f∈C(X;\mathdsR) we set Z(f):={x∈X:f(x)=0}.
Definition 1**.**
We say that a real sequence s=(sj)j=1m is a moment sequence and the linear functional Ls is a moment functional if there exists a measure μ∈M+(X) such that E⊆L1(X,μ) and
[TABLE]
or equivalently,
[TABLE]
Any such measure μ is called a representing measure of s resp. Ls. The set of all representing measures of s resp. Ls is denoted by Ms=MLs.
The moment cone S is the set of all moment sequences. The set of all moment functionals is denoted by L.
Clearly, S is a cone in Rm and L is a cone in the dual space of E.
The map s↦Ls is a bijection of S to L.
Thus, we have a one-to-one correspondence between moment sequences s and moment functionals Ls. At some places we prefer to work with moment sequences, while at others moment functionals are more convenient. Let us adopt the following notational convention: If we introduce a set depending on a general moment sequence s (or moment functional Ls), we will take the same set for the moment functional Ls (or moment sequence s). That is, for the sets introduced in what follows we define N+(s)=N+(Ls),V+(s)=V+(Ls),W(s)=W(Ls),V(s)=V(Ls).
Remark 2**.**
Let us discuss briefly how the results on moment functionals on E apply to the truncated K-moment problem on A stated in the introduction. We set X=K and consider the subspace E:=A⌈X of
C(X;\mathdsR). Let L be a linear functional on A. If
[TABLE]
then there exists a well-defined (!) linear functional L~ on E given by
[TABLE]
and the results on moment functionals on E can be applied to L~. There are two important cases where (3) is satisfied. First, if f⌈K=0 implies f=0; this happens (for instance) if K has a nonempty interior in \mathdsRn. Secondly, if L(f)≥0 for all f∈A such that f≥0 on K. Then (3) holds. (Indeed, if f⌈K=0, then ±f≥0 on K, hence L(±f)≥0, so that L(f)=0.) This second case is valid if L is a moment functional which has representing measure supported on K.
The following well-known fact will be often used.
Lemma 3**.**
Let f∈C(X;\mathdsR) and μ∈M+(X). Suppose that f(x)≥0 for x∈X and ∫f(x)dμ=0. Then
[TABLE]
Proof.
Let x0∈X. Suppose that x0∈/Z(f). Then f(x0)>0. Since f is continuous, there exist an open neighborhood U of x0 and a number ε>0 such that f(x)≥ε on U. Then
[TABLE]
so that μ(U)=0. Therefore, since U is an open set containing x0, it follows at once from the definition of the support that x0∈/suppμ.
∎
A crucial result is the following Richter–Tchakaloff theorem; it was proved in full generality by H. Richter [12] and in the compact case by V. Tchakaloff [15].
Proposition 4**.**
Suppose that (X,μ) is a measure space and V is a finite-dimensional real subspace of L1(X,μ). Let Lμ be the linear functional on V defined by Lμ(f)=∫fdμ, f∈V. Then there is a k-atomic measure ν=∑j=1kmjδxj∈M+(X), where k≤dimV, such that Lμ=Lν, that is,
[TABLE]
An immediate consequence of Proposition 4 is the following.
Corollary 5**.**
Each moment functional on E of has a k-atomic representing measure, where k≤dimE.
For C⊆E, a functional L on E is called C-positive if L(f)≥0 for f∈C. Put
[TABLE]
Obviously, each moment functional is E+-positive.
The dual cone of the cone E+ is the cone in the dual space E∗ of E defined by
[TABLE]
Definition 6**.**
A linear functional L on E is called strictly E+-positive if
[TABLE]
Note that E+={0} is possible and then every L is strictly E+-positive.
Lemma 7**.**
Let ∥⋅∥ be a norm on E. For a linear functional L on E the following are equivalent:
L* is strictly E+-positive.*
There exists a number c>0 such that
[TABLE]
L* is an interior point of the cone (E+)∧ in E∗.*
Proof.
If E+={0}, then all assertions are trivially true. So we assume E+={0}.
(i)→(ii): Consider the set U+={f∈E+:∥f∥=1}. Since each point evaluation lx,x∈X, is continuous on the finite-dimensional normed space (E,∥⋅∥), E+ is closed in E. Hence, U+ is a bounded closed, hence compact, subset of (E,∥⋅∥). Therefore, since the functional L is also continuous on (E,∥⋅∥), the infimum of L(f) on U+ is attained, say at f0∈U+. Then f0=0 and f∈E+, so that c:=L(f0)>0 by (i). Hence L(f)≥c for f∈U+. By scaling this yields (6).
(ii)→(iii): We equip E∗ with the dual norm of ∥⋅∥. Suppose that L1∈E∗ and ∥L−L1∥<c. Then (6) implies that L1(f)≥0 for f∈E+, that is, L1∈(E+)∧. This shows that L is an interior point of the cone (E+)∧.
(iii)→(i): Let f∈E+,f=0. Then there exists x∈X such that f(x)>0. Since the point evaluation lx at x is in (E+)∧ and L is an inner point of (E+)∧, there exists a number ε>0 such that (L−εlx)∈(E+)∧. Hence L(f)≥εf(x)>0.
∎
Let L denote the closure of the cone L in the norm topology of E∗.
Lemma 8**.**
(E+)∧=L.**
Proof.
Clearly, if L∈L and p∈E+, then L(p)≥0. Thus, L⊆(E+)∧. Therefore, since (E+)∧ is obviously closed, L⊆(E+)∧.
Now we prove the converse inclusion (E+)∧⊆L .
Assume to the contrary that there exists a functional L0∈(E+)∧ such that L0∈/L . Then, by the separation theorem for convex sets applied to the closed cone L in E∗, there is a linear functional
F on E∗ such that F(L0)<0 and F(L)≥0 for L∈L. Since E is finite-dimensional, there is a (unique) element f∈E such that F(L)=L(f) for all L∈E∗. Let x∈X. Then the point evaluation lx at x is in L, so that F(lx)=lx(f)=f(x)≥0. Hence f∈E+. Therefore, since L0∈(E+)∧, we get F(L0)=L0(f)≥0 which is a contradiction. Thus (E+)∧⊆L .
∎
The next proposition is of similar spirit as a result proved in [7].
Proposition 9**.**
Each strictly E+-positive linear functional on E is a moment functional.
Proof.
Let L be a strictly E+-positive functional on E. Then L is an inner point of (E+)∧
by Lemma 7 and hence of L by Lemma 8. Since the convex set L and its closure L have the same inner points, L is also an inner point of L. In particular, L belongs to L, that is, L is a moment functional.
∎
3. The set W(L) of atoms
In this subsection, we assume that the following condition is satisfied:
[TABLE]
The following important concepts appeared already in [11] and [14].
Definition 10**.**
For a moment functional L on E we define
[TABLE]
Thus, W(L) is the set of points x∈X which are atoms of some representing measure μ of L. In the important special case E=A,X=\mathdsRn, N+(L) consists of real polynomials and V+(L) is a real algebraic set. The sets V+(L) and W(L) are fundamental notions in the theory of the truncated moment problem.
Lemma 11**.**
Let L be a moment functional on E.
W(L)⊆V+(L).**
If L=0 and μ∈ML, then μ=0.
The set W(L) is not empty if and only if L=0.
Proof.
(i): Let x∈W(L). By (10) there is a measure μ∈ML such that μ({x})>0. For f∈N+(L), we obtain
[TABLE]
Since μ({x})>0, it follows that f(x)=0. Thus x∈V+(L).
(ii): Let x∈X and let fx∈E+ be the function from condition (7). Since L=0, we have L(fx)=0. Hence
suppμ⊆Z(fx) by Lemma 3. Therefore, suppμ⊆∩x∈XZ(fx). Since the latter set is empty by (7), μ=0.
(iii): By Corollary 5, L has a finitely atomic representing measure μ. If L=0, then μ=0, so W(L) is not empty. If L=0, then μ=0 by (i), so W(L) is empty.
∎
A natural and important question is whether or not there is equality in Lemma 11(i). The following examples show that this is not true in general, but it holds for the one dimensional truncated moment problem on [0,1].
Example 12**.**
Let X be the subspace of \mathdsR2 consisting of the three points (−1,0), (0,0), (1,0) and the two lines {(t,1);t∈\mathdsR}, {(t,−1);t∈\mathdsR}. Let E be the restriction to X of the polynomials \mathdsR[x1,x2]2 of degree at most 2. We easily verify that the restriction map f↦f⌈X on \mathdsR[x1,x2]2 is injective; for simplicity we write f instead of f⌈X for f∈\mathdsR[x1,x2]2.
We consider the moment functional L defined by
[TABLE]
We show that N+(L)={x2(bx2+c):∣c∣≤b,b,c∈\mathdsR}.
It is obvious that these polynomials are in N+(L). Conversely, let f∈N+(L). Then f(−1,0)=f(1,0)=0, so that f=x2(ax1+bx2+c)+d(1−x12), with a,b,c,d∈\mathdsR. Further, d=f(0,0)≥0. From f(t,±1)≥0 for all t∈\mathdsR we conclude that d=0 and ∣c∣≤b.
The zero set V+(L) of N+(L) is the intersection of X with the x1-axis, that is, V+(L)={(−1,0),(0,0),(1,0)}.
Let μ be an arbitrary representing measure of L. Then, since μ is supporting on V+(L), there are numbers α,β,γ≥0 such that μ=αδ(−1,0)+βδ(0,0)+γδ(1,0). By (11), we have L(x1)=0=∫x1\leavevmode dμ=−α+γ and L(x12)=2=∫x12\leavevmode dμ=α+γ, which implies that α=γ=1. Therefore, since L(1)=2=∫1\leavevmode dμ=α+β+γ, it follows that β=0. Hence, μ({(0,0)})=0, so that (0,0)∈/W(L). Thus, W(L)=V+(L).
The preceding proof shows that L has a unique representing measure.
\hfill∘
Example 13**.**
Let A:={1,x,…,xm}, and X:=[0,1]. Then we have W(L)=V+(L) for each moment functional on E. Indeed, if the corresponding moment sequence s is an inner point of the moment cone, then N+(L)={0} and each point of [0,1] is an atom of a representing measure [8, Corollary II.3.2]. If s is a boundary point of the moment cone, then s has a unique representing measure μ [8, Theorem II.2.1]. In the first case V+(L)=W(L)=[0,1], while V+(L)=W(L)=suppμ in the second case. \hfill∘
Lemma 14**.**
Suppose that L is a moment functional on E.
If μ∈ML and M⊆X be a Borel set containing W(L), then μ(X\M)=0.
If W(L) is finite, there exists a μ∈ML such that suppμ=W(L).
If W(L) is infinite, then for any n∈\mathdsN there exists a measure μ∈ML such that ∣suppμ∣≥n.
Proof.
The proofs of all three assertions use Proposition 4.
(i): Assume to the contrary that μ(X\M)>0 and define linear functionals L1 and L2 on E by
[TABLE]
Applying Proposition 4 to the functionals L1 and L2 and the measure spaces M and X\M, respectively, with measures induced from μ, we conclude that L1 and L2 have finitely atomic representing measures μ1 and μ2 with atoms in M and X\M, respectively. Since μ∈ML, we have L=L1+L2 and hence μ~:=(μ1+μ2)∈ML. From μ(X\M)>0 and Lemma 11(ii) it follows that L2=0. Hence μ2=0. Therefore, if x0∈X\M is an atom of μ, then μ~({x0})≥μ2({x0})>0, so that x0∈W(L)⊆M which contradicts x0∈X\M.
(ii): By the definition of W(L), for each x∈W(L) there is a measure μx∈ML such that x∈suppμx. Then
[TABLE]
and W(L)⊆suppμ. (i) implies that suppμ⊆W(L). Thus, suppμ=W(L).
(iii) is proved by a similar reasoning as (ii).
∎
Theorem 15**.**
Each strictly E+-positive linear functional L on E is a moment functional such that
[TABLE]
Proof.
That L is a moment functional follows from Proposition 9.
We fix a norm ∥⋅∥ on E. Let c be the corresponding positive number appearing in the inequality (6) of Lemma 7.
Suppose that x∈X. Since the point evaluation lx at x is continuous, there is Cx>0 such that ∣lx(f)∣=∣f(x)∣≤Cx∥f∥ for f∈E. Fix ε such that 0<εCx<c. Let f∈E+,f=0. Using (6) we derive
[TABLE]
Therefore, by Lemma 7, L−εlx is also strictly E+-positive and hence a moment functional by Proposition 9.
If ν is a representing measure of L−εlx, then μ:=ν+εδx is a representing measure of L and μ({x})≥ε>0. Thus, x∈W(L).
∎
Corollary 16**.**
Let L be a moment functional on E. Suppose that there exist a closed subset U of X and a measure μ∈ML such that suppμ⊆U and the following holds:
If f(x)≥0 on U and L(f)=0 for some f∈E, then f=0 on U.
Then each x∈U is atom of some finitely atomic representing measure of L.
Proof.
Being a closed subset of X, U is a locally compact Hausdorff space.
Since suppμ⊆U, there is a well-defined (!) moment functional L~ on the linear subspace E~:=E⌈U of C(U;\mathdsR) given by L~(f⌈U)=L(f),f∈E. In particular, L~ is (E~)+-positive on E~. The condition on U implies that L~ is strictly positive. Hence it follows from Theorem 15(ii), applied to L~ and E~⊆C(U,\mathdsR), that W(L~)=U. Thus each x∈U is atom of some representing measure of L~ and hence of L. Corollary 5 implies that this measure can be chosen finitely atomic.
∎
4. Determinacy of moment functionals
Definition 17**.**
A moment functional L on E is called determinate if it has a unique representing measure, or equivalently, if the set ML is a singleton.
The following theorem is the main result of this section. It characterizes determinacy in terms of the size of the set W(L).
For x∈X we define
[TABLE]
Clearly, sF the moment vector of the delta measure δx.
Theorem 18**.**
For each moment functional L on E the following are equivalent:
L* is not determinate.*
The set {sF(x):x∈W(L)} is linearly dependent in \mathdsRm.
∣W(L)∣>dim(E⌈W(L)).**
L* has a representing measure μ such that ∣suppμ∣>dim(E⌈W(L)).*
Proof.
(i)→(iii):
Assume to the contrary that ∣W(L)∣≤dim(E⌈W(L)) and let μ1 and μ2 be representing measures of L. Then, since dimE is finite, so is W(L), say W(L)={x1,…,xn} with n∈\mathdsN. In particular, W(L) is a Borel set. Hence, from Lemma 14(i), applied to M=W(L), we deduce that suppμi⊆W(L) for i=1,2, so there are numbers cij≥0 for j=1,…,n,i=1,2, such that
[TABLE]
From the assumption ∣W(L)∣≤dim(E⌈W(L)) it follows that there are functions fj∈E such that fj(xk)=δjk. Then L(fj)=cij for i=1,2, so that c1j=c2j for all j=1,…,n. Hence μ1=μ2, so L is determinate. This contradicts (i).
(iii)→(ii): Since the cardinality of the set {sF(x):x∈W(L)} exceeds the dimension of E⌈W(L) by (iii), the set must
be linearly dependent.
(ii)→(i): Since the set {sF(x):x∈W(L)} is linearly dependent, there are pairwise distinct points x1,...,xk∈W(L) and real numbers c1,...,ck, not all zero, such that ∑i=1kcisF(xi)=0. Then, since {f1,…,fm} is a basis of E, we have
[TABLE]
We choose for xi∈W(L) a representing measure μi of s such that xi∈suppμi. Clearly, μ:=k1∑i=1kμi is a representing measure of s such that μ({xi})>0 for all i. Let ε=min {μ({xi}):i=1,…,k}. For each number c∈(−ε,ε),
[TABLE]
is a positive (!) measure which represents L by (13). By the choice of xi,ci, the signed measure ∑iciδxi is not the zero measure. Therefore, μc=μc′ for c=c′. This shows that L is not determinate.
(iii)↔(iv): If W(L) is finite, by Lemma 14(ii) we can choose μ∈ML such that suppμ=W(L). If W(L) is infinite, Lemma 14(iii) implies that there exists μ∈ML such that ∣suppμ∣>dim(E⌈W(L)). Thus, the equivalence (iii)↔(iv) is proved in both cases.
∎
An immediate consequence of Theorem 18 is the following.
Corollary 19**.**
If ∣W(L)∣>dimE or if there is a measure μ∈ML such that ∣suppμ∣>dimE, then L is not determinate. In particular, L is not determinate if W(L) is an infinite set or if L has a representing measure of infinite support.
Corollary 20**.**
Suppose that L is a strictly E+-positive moment functional on E. Then L is determinate if and only if ∣X∣≤dimE.
Proof.
From Theorem 15 we obtain X=W(L). Therefore, dimE=dim(E⌈W(L)). Hence the assertion follows from Theorem 18,(iii)↔(i).
∎
The following simple results contain useful sufficient criteria for determinacy.
Proposition 21**.**
Let s∈S. Suppose that W(s)={x1,...,xk}, where k∈N. If for each j=1,...,k there exists pj∈E+ such that pj(xi)=δi,j, then s is determinate.
Proof.
Let μ and ν be representing measures of s. Then
suppμ⊆W(s) and suppν⊆W(s)
by Proposition 14(i), so μ=∑i=1kciδxi and ν=∑i=1kdiδxi. Therefore,
[TABLE]
so that μ=ν. Hence s is determinate.
∎
The next proposition contains a sufficient criterion for the existence of such polynomials pj.
Proposition 22**.**
Let B={b1,...,bk} be a subset of C(X;R).
We suppose that B2:={bibj:i,j=1,…,k}⊆E. Let s be a moment sequence of E such that W(s)={x1,...,xl}, l≤k. If the vectors sB(x1),...,sB(xl)∈Rk are linearly independent, then there exist functions pj∈E+ such that pj(xi)=δij for i,j=1,…,l and s is determinate.
Proof.
Recall that sB(x)=(b1(x),…,bj(x))T for x∈X. Set
[TABLE]
Since {sB(x1),...,sB(xl)} is linearly independent, we have
[TABLE]
Hence, for any j there exists q~j∈kerMj∖kerM. Then qj(x):=⟨q~j,sB(x)⟩∈LinB. We have qj(xi)=0 for i=j and qj(xj)=0, since otherwise q~j∈kerM. Therefore, pj:=qj(xj)−2qj2∈E+ has the desired properties.
The determinacy of s follows from Proposition 21.
∎
In the following example the Robinson polynomial is used to develop an application of Proposition 22.
Example 23**.**
Let A:={(x,y,z)α:∣α∣=6} and B:={(x,y,z)α:∣α∣=3}. Then B2⊆E≡A:=LinA. We consider the homogeneous polynomials of A and B acting as continuous functions on the projective space X=P(R2). Our aim it to apply Proposition 22. Let
[TABLE]
It is known that the Robinson polynomial
[TABLE]
is non-negative on R3, hence R∈E+, and that R has the projective zero set Z={r1,...,r10}. Then
[TABLE]
is a full rank 10×10-matrix and for i=1,...,10 the matrix
[TABLE]
has rank 9. Hence, by Proposition 22, there exist polynomials pi∈E+ such that pi(rj)=δi,j. Therefore,
[TABLE]
Using polynomials R+pi1+...+pik we find that W+(s)=V+(s) for all moment sequences s with representing measure μ such that suppμ⊆Z.
In the next example we use the Motzkin polynomial and derive the determinacy from Theorem 18.
Example 24**.**
We consider the Motzkin polynomial
[TABLE]
Its zero set is Z(M)={r1=(1,1),r2=(1,−1,),r3=(−1,1),r4=(−1,−1)}. Let us set X=\mathdsR2, B:={1, x, xy, x3, xy2} and E=A=LinA, where
[TABLE]
Then M∈E+. The set {sB(r1),...,sB(r4)} is linearly dependent, since
[TABLE]
Hence each polynomial in LinB vanishing at three roots of M vanishes at the fourth as well. Proposition 22 does not apply. But the set {sA(r1),...,sA(r4)} is linearly independent. Therefore, the moment sequence of any measure μ=∑i=14ciδri is determinate by Theorem 18,(i)↔(ii).
5. Exposed faces of the moment cone
For v=(v1,…,vm)T∈\mathdsRm we abbreviate
[TABLE]
Let ⟨⋅,⋅⟩ denote the standard scalar product on \mathdsRm. Then
[TABLE]
Recall that F={f1,…,fm} is a basis of the vector space E. Hence E is the set of all functions fv, where v∈\mathdsRm. By definition,
[TABLE]
Further, we have
[TABLE]
Indeed, since \mathdsRm=S−S, each vector t∈Rm is of the form t=∑i=1kcisF(xi), where ci∈R and xi∈X. Then we compute
[TABLE]
which proves (15). From (15) it follows that for each linear functional h on E there is a unique vector u∈\mathdsRm such that
[TABLE]
For u∈\mathdsRm we define
[TABLE]
For the set N+(s)≡N+(Ls) defined by (8) we have the following crucial fact.
Lemma 25**.**
Let u∈\mathdsRm and s∈S. Then
fu∈N+(s) if and only if hu(s)=0 and hu(t)≥0 for t∈S.
Proof.
As noted above, fu∈E+ if and only if fu(x)=⟨sF(x),u⟩≥0 for all x∈X.
Let t∈S. We can write t=∑icisF(xi) with xi∈X, ci≥0 for all i. Then
[TABLE]
by (17). Hence fu∈E+ if and only if hu(t)≥0 for t∈S. Further, Ls(fu)=0 if and only if hu(s)=0. The two latter facts give the assertion.
∎
Let us recall two basic definition from convex analysis.
Definition 26**.**
Let u∈\mathdsRm,u=0, and s∈S. We say that Hu is a supporting hyperplane of S at the point s if
[TABLE]
The set Hu∩S is called a proper exposed face of the cone S.
Let s∈S. Combining Lemma 25 and Definition 26 it follows that Hu is a supporting hyperplane of S at s if and only if fu∈N+(s) and u=0. Further, Hu∩S is a proper exposed face of S if and only if fu∈N+(s) and u=0. All proper exposed faces of S are of this form. In the case u=0 we have Hu∩S=S. Note that by definition the sets S and ∅ are also exposed faces of S.
Proposition 27**.**
Let s∈S. Then:
- (i)
N+(s)={0}* if and only if s is a boundary point of S.*
2. (ii)
N+(s)={0}* if and only if s is an inner point of S.*
Proof.
(i): It is well-known from convex analysis that s is a boundary point of S if and only if there is a supporting hyperplane Hu of S at s. By the preceding the latter holds if and only if fu∈N+(s) and fu=0.
(ii) follows from (i) and the obvious fact that s is an inner point of S if and only if s is not a boundary point.
∎
Proposition 28**.**
For each moment sequence s there exists p∈N+(s) such that
[TABLE]
Proof.
If s is an inner point of S, then N+(s)={0} by Proposition 27, hence V+(s)=X; so we can set p=0.
Now let s be a boundary point of S. Let F be the set of vector u∈\mathdsRm such that hu(s)=0 and hu(t)≥0 for all t∈S. Since s is a boundary point, F contains at least one nonzero vector. Then {Hu∩S:u∈F,u=0} is the set of exposed faces of S. Let u1,…,uk be a maximal linearly independent subset of F. Set u:=u1+⋯+uk. We show that p:=fu has the desired properties. Obviously, u∈F. Hence fu∈N+(s) by Lemma 25 and Hu∩S is an exposed face of S. Thus V+(s)⊆Z(p) by definition. Suppose x∈Z(p)=Z(fu). Let fv∈N+(s). Then v∈F by Lemma 25. Hence v is linear combination v=∑iλiui of u1,…,uk. Since fu(x)=fu1(x)+⋯+fuk(x)=0 and fuj≥0, we have fui(x)=0 for all i and therefore fv(x)=∑iλifui(x)=0. Since fv∈N+(s) was arbitrary, we have shown that x∈V+(s).
∎
Note that the element p in the preceding proposition is not necessarily unique.
For inner points of S we have W(s)=X, hence W(s)=V+(s), by Lemma 7 and Theorem 15. In general, W(s)=V+(s) as we have seen by Example 12.
The next theorem characterizes those boundary points for which V+(s)=W+(s).
Theorem 29**.**
Let s be a boundary points of S. Then V+(s)=W+(s) if and only if s lies in the relative interior of an exposed face of the moment cone S.
Proof.
By Proposition 28, there exists p∈N+(s) such that Z(p)=V+(s). Then p is of the form p=fu for some u∈\mathdsRm and Hu is a finite-dimensional vector space such that sF(x)∈Hu for x∈Z(fu)=V+(s). Let us choose x1,...,xk∈Z(fu) such that the vectors sF(x1),...,sF(xk) are linearly independent and span Hu.
First suppose that V+(s)=W(s). Then xi∈W(s), so there exists an atomic representing measure μi of s such that xi∈suppμi. Then μ:=k1∑i=1kμi is also a representing measure of s and xi∈suppμ for all i.
We show that s is an inner point of the exposed face Hu∩S of the moment cone S. Let v∈Hu.
Since the sF(xi) are linearly independent and span Hu, there are reals c1,...,ck such that v=∑i=1kcisF(xi). Since the masses of δxi are positive in μ, there exists a ε>0 such that s+c⋅v∈Hu∩S for all c∈(−ε,ε), that is, s is an interior point of the exposed face Hu∩S.
Conversely, suppose now that s is an inner point of some exposed face F of S. Let x∈V+(s). Then sF(x)∈F. Since s in an inner point, there is a c>0 such that s′=s−c⋅s(x)∈F. If μ′ is representing measure μ′ of s′, then μ=μ′+c⋅δx is a representing measure of s and μ({x})≥c>0, so that x∈W(s). Since always W(s)⊆V+(s), we have shown that W(s)=V+(s).
∎
6. Set of atoms W(L) and core variety V(L)
Throughout this section, L is a moment functional on E such that L=0.
We define inductively subsets Nk(L), k∈N, of A and subsets Vj(L), j∈N0, of X by V0(L)=X,
[TABLE]
If Vk(L) is empty for some k, we set Vj(L)=Vk(L)=∅ for all j≥k,j∈N.
For k=1 these notions coincide with those defined
by (8) and (9), that is, N1(L)=N+(L)≡N+(s) and V1(L)=V+(L)≡V+(s), where s is the moment sequence of L.
The following important concept was defined and studied by L. Fialkow [6], see also [2], for arbitrary linear functionals. We will use it only for moment functionals.
Definition 30**.**
The core variety V(L) of the moment functional L on A is
[TABLE]
From the definition it is clear that Vk(L)⊆Vk−1(L) for k∈N. Further, if μ is representing measure of L, then a repeated application of Lemma 3 yields
[TABLE]
Proposition 31**.**
There exists k∈N0, k≤dimE, such that
[TABLE]
Proof.
We fix a representing measure μ of L. Let j∈N0. We denote by E(j):=E⌈Vj(L) the vector space of functions f⌈Vj(L), f∈E, and by L(j) the corresponding cone of moment functionals on E(j). Note that in general dimE(j) is smaller than dimE. Since suppμ⊆Vj(L) by (18), L yields a moment functional L(j)∈L(j) given by μ. Clearly, E(0)=E, V0(L)=X, L=L(0). By these definitions, Nj+1(L)=N+(L(j)) and Vj+1(L)=V+(L(j)). From Proposition 28, applied to the moment sequence of L(j), we conclude that there exists pj+1∈E such that pj+1⌈Vj(L)∈N+(L(j))=Nj+1(L) and
[TABLE]
First suppose that L is an inner point of L. Then, by Proposition 27(ii) we have N1(L)={0} and hence V1(L)=X. From the corresponding definitions it follows that Nj(L)={0} and Vj(L)=X for all j∈\mathdsN, so the assertion holds with k=0.
Now let L be a boundary point of
L. Then N1(L)={0} and hence V1(L)=X. Assume that r∈N and V0(L)⫌...⫌Vr(L).
We show that p1,…,pr are linearly independent. Assume the contrary. Then ∑j=1rλjpj=0, where λj∈R, not all zero. Let n be the largest index such that λn=0. Then pn(x)=∑j<nλjλn−1pj. (The sum is set zero if n=1.) Since Vi(L)⊆Vj(L) if j≤i and pj vanishes on Vj(L) by (20), it follows that pn=0 on Vn−1(L). Hence Vn(L)⊆Vn−1(L) by (20), a contradiction.
From the preceding
two paragraphs
it follows that there exists a number k∈N0, k≤dimE, such that Vk(L)=Vk+1(L). Then Nk+1(L)=Nk+2(L) and hence Vk+1(L)=Vk+2(L). Proceeding by induction we get Vk+j(L)=Vk(L) for j∈N, so that V(L)=Vk(L).
∎
Theorem 32**.**
If L is a moment functional on E and L=0, then W(L)=V(L).
Proof.
From (18) it follows at once that W(L)⊆V(L).
By Proposition 31, there exists a number k∈N0 such that (31) holds.
We show that the set U:=V(L) fulfills the assumptions of Corollary 16. By (18), suppμ⊆V(L). Further, if f∈E satisfies f(x)≥0 on U=Vk(L) and L(f)=0, then f∈Nk+1(L) and hence f(x)=0 on Vk+1(L)=V(L)=U. Thus Corollary 16 applies and gives the converse inclusion U=V(L)⊆W(L).
∎
7. Differential structure of the moment cone
In this section, we set X=Rn and assume that E is a finite-dimensional linear subspace of C1(Rn;R). We will use the differential structure to develop further tools to study the moment cone and moment sequences.
Set R>:=(0,+∞). Let C=(c1,...,cK) and X=(x1,...,xK), where cj>0 and xj∈\mathdsRn for j=1,…,K, and define a k-atomic measure, where k≤K, by
[TABLE]
Note that μ(C,X) is not K-atomic in general, since we do not require that the points xj are pairwise different. By Corollary 5, each moment sequence has a k-atomic representing measure with k≤m. Therefore, if m≤K, the moment sequences of such measures μ(C,X) exhausts the whole moment cone S.
We write (C,X)∈MK,s if the μ(C,X) is a representing measure of s∈S.
Definition 33**.**
For x∈\mathdsRn, and (C,X)∈\mathdsR>k×(\mathdsRn)k we define
[TABLE]
Clearly, Sk is a C1-map of \mathdsR>k×\mathdsRnk into \mathdsRm. Let DSk denote its total derivative. We write
[TABLE]
The following is another very simple example for which W(s)=V+(s).
Example 34**.**
Let F:={1,x,x2(x−1)2}, E=LinF, and X=R. Set s:=sF(0)=(1,0,0)T. Then
[TABLE]
and
[TABLE]
Set p(x):=⟨v,sF(x)⟩=x2(x+1)2. One verifies that N+(s)=R≥⋅p. Hence V+(s)={0,1}, but W(s)={0}. Thus, W(s)=V+(s).
Definition 35**.**
For s∈S we define the image ℑ(s), the set I(s), and the defect number d(s) by
[TABLE]
Note that the dimension of ℑ(s) is well-defined, since ℑ(s) is a linear subspace of \mathdsRm by the following lemma.
Lemma 36**.**
For each s∈S there exist k∈\mathdsN and (C,X)∈Mk,s such that ℑ(s)=rangeDSk(C,X). In particular, ℑ(s) is a linear subspace of \mathdsRm.
Proof.
Let us prove that ℑ(s) is a vector space. Obviously, rangeDSk(C,X) is a vector space for any (C,X). Let v1,v2∈ℑ(s). There are (Ci,Xi), ki∈\mathdsN, and ui∈R(m+1)ki such that
vi=DSki(Ci,Xi)ui.
Then
[TABLE]
for any λ1,λ2∈R.
Let {v1,…,vl} be a basis of the finite-dimensional vector space ℑ(s). By the definition of the set ℑ(s) for each i there exists (Ci,Xi)∈Mki,s such that vi∈rangeDSki(Ci,Xi). Define
[TABLE]
Clearly, (C,X)∈Mk,s. One easily verifies that vi∈rangeDSk(C,X) for each i. Therefore, ℑ(s)=span{v1,...,vl}⊆rangeDSk(C,X). The converse inclusion rangeDSk(C,X)⊆ℑ(s) is trivial.
∎
A pair (C,X)∈Mk,s such that ℑ(s)=rangeDSk(C,X) is called a representing measure of ℑ(s).
Let g~1,...,g~d(s)∈\mathdsRm be a basis of ℑ(s)⊥, where ℑ(s)⊥ denotes the orthogonal complement of ℑ(s) with respect to the standard scalar product of \mathdsRm. Then
[TABLE]
are functions of E and
[TABLE]
Lemma 37**.**
- (i)
Lin{g~1,...,g~d(s)}=kerDSk(C,X)T* for each representing measure (C,X) of ℑ(s).*
2. (ii)
Lin{g1,...,gd(s)}={p∈E:p∣W(s)=0and\leavevmode ∂jp∣W(s)=0∀j=1,...,n}.
3. (iii)
W(s)⊆I(s)⊆V+(s).
4. (iv)
d(s)=1⇒I(s)=V+(s).
Proof.
(i) follows at once from the corresponding definitions.
(ii): For “⊆” we have g~i⊥s(x) and g~i⊥∂js(x) for all x∈W(s), j=1,...,n, and i=1,...,d(s), i.e.,
[TABLE]
and
[TABLE]
for all x∈W(s), j=1,...,n, and i=1,...,d(s).
For “⊇” let p(⋅)=⟨p~,sF(⋅)⟩∈E such that p∣W(s)=0 and ∂jp∣W(s)=0. Then p~∈ℑ(s)⊥=span{g~1,...,g~d(s)}.
(iii): First we prove that W(s)⊆I(s). Let x∈W(s), i.e., there is a representing measure (C,X) with X=(x,x2,...,xk). Then
[TABLE]
Now we prove that I(s)⊆V+(s). From (ii) and the inclusion
[TABLE]
it follows that
[TABLE]
(iv): Since d(s)=1>0, s is not an inner point of the moment cone. Hence there exists p∈N+(s),p=0. Then p∈Lin{g1}=\mathdsR⋅g1 by (ii), i.e., p=c⋅g1 for some c=0 and I(s)=Z(g1)=V(s).
∎
The following examples show that both inclusions in (iii) can be strict. In fact, W(s)⊊I(s)=V+(s) in Example 38 and W(s)=I(s)⊊V+(s) in Example 39.
Example 38**.**
Let A:={1,x2,x4,x5,x6,x7,x8} and a,b∈\mathdsR∖{0} s.t. ∣a∣=∣b∣. Set μ=c1δ−a+c2δa+c3δb with ci>0 for i=1,2,3 and let s be the moment sequence of μ. Then we have ker(DS3)T=\mathdsR⋅v, where
[TABLE]
[TABLE]
Hence V+(s)={a,−a,b,−b}. We show that W(s)={a,−a,b}. Clearly, {a,−a,b}⊆W(s)⊆V+(s). Assume to the contrary that W(s)={a,−a,b,−b}. Then s has a representing measure of the form μ∗=c1∗δ−a+c2∗δa+c3∗δ−b+c4∗δb and we obtain
[TABLE]
This implies that c4=0 and ci=ci∗ for i=1,2,3. Thus μ=μ∗ and we have
[TABLE]
Example 39**.**
Let X=R,
[TABLE]
and let s be the moment sequence of μ:=c1δ−1+c2δ0+c3δ1+c4δ2. Then
[TABLE]
where
[TABLE]
so that
[TABLE]
But neither p1 nor p2 is non-negative. It it not difficult to verify that
[TABLE]
is, up to a constant factor, the only non-negative element of A such that Ls(p)=0. Therefore, N+(s)=\mathdsR+⋅ p and V+(s)={−2,−1,0,1,2}. Using that the vectors sA(−2),sA(−1),sA(0),sA(1),sA(2) are linearly independent, a similar reasoning as in the preceding example shows W(s)={−1,0,1,2}. Thus,
[TABLE]
The next theorem is the main result of this section. It collects various characterizations of inner points of the moment cone.
Theorem 40**.**
For s∈S the following are equivalent:
- (i)
s* is an inner point of the moment cone S.*
2. (ii)
N+(s)={0}.
3. (iii)
W(s)=\mathdsRn.
4. (iv)
I(s)=\mathdsRn.
5. (v)
V+(s)=\mathdsRn.
6. (vi)
d(s)=0.
7. (vii)
ℑ(s)=\mathdsRm.
Proof.
(i)↔(ii) follows from Lemma 25(iii).
(vi)↔(vii) is Definition 35.
(i)→(iii): Let x∈\mathdsRn. Since s is an inner point, so is s′:=s−εs(x) for some ε>0. If μ′ is a representing measure of s′, then μ:=μ′+εδx represents s and μ({x})≥ε>0, so that x∈W(s).
(iii)→(iv)→(v) follows from Lemma 37(iii).
(v)→(ii): Let p∈N+(s). Then, since Rn=V+(s)⊆Z(p) by (v), p=0.
(vii)→(i): By Lemma 36 there exists a representing measure (C,X) of s such that DSk(C,X) has full rank. But then an open neighborhood of (C,X) is mapped onto an open neighborhood of s, i.e., s is an inner point.
(iii)→(vii): Since W(s)=\mathdsRn and the functions f1,...,fm are linearly independent, there are points x1,...,xm∈\mathdsRn=W(s) such that the vectors sF(x1),...,sF(xn) are linearly independent. Then for any xi there is an atomic measure μi such that xi∈suppμi. Setting μ:=m1∑i=1mμi, μ is a representing measure of s and rangeDSk1+...+km(μ) is m-dimensional, so that \mathdsRm⊆ℑ(s)⊆\mathdsRm.
∎
Since s∈S is a boundary point if and only if it is not inner, the following corollary restates the preceding theorem.
Corollary 41**.**
For each ∈S following statements are equivalent:
- (i)
s* is a boundary point of the moment cone.*
2. (ii)
N+(s)={0}.**
3. (iii)
W(s)⊊\mathdsRn.
4. (iv)
I(s)⊊\mathdsRn.
5. (v)
V+(s)⊊\mathdsRn.
6. (vi)
d(s)>0.
7. (vii)
ℑ(s)⊊\mathdsRm.
Corollary 42**.**
Suppose that s is a boundary point of S with representing measure (C,X). If codimrangeDS(C,X)=1, then ℑ(s)=rangeDS(C,X).
Proof.
Since 1=codimrangeDS(C,X)≥d(s)≥1, it follows that (C,X) is a representing measure of ℑ(s).
∎
The following proposition collects a number of useful properties of the set Mk,s≡Sk−1(s) of at most k-atomic representing measures of s.
Proposition 43**.**
Suppose that n∈N and E⊂Cr(\mathdsRn,\mathdsR), r≥0. Let s∈S.
- (i)
The set Sk−1(s) of k-atomic representing measures (C,X) of s is closed.
2. (ii)
Sk+1−1(s)∣ck+1=0=Sk−1(s)×{0}×\mathdsRn.
3. (iii)
Suppose that (C,X) is an at most k-atomic representing measure of s and DSk(C,X) has full rank. In a neighborhood of (C,X), Sk−1(s) is a Cr-manifold of dimension k(n+1)−m in \mathdsRk(n+1). The tangent space T(C,X)Sk−1(s) at (C,X) is
[TABLE]
4. (iv)
If s is regular, then Sk−1(s) is a Cr-manifold and (26) holds at any representing measure (C,X).
5. (v)
W(s)={x∈\mathdsRn:(c1,...,ck;x,x2,...,xk)∈Sk−1(s),c1>0,for somek≥1}.
Proof.
The continuity of the map Sk gives (i). (ii) is obvious.
(iii) and (iv) are straightforward applications of the implicit function theorem.
(v) follows easily from the definitions of W(s) and Sk.
∎
Acknowledgement: The authors thank Profs. G. Blekherman, L. Fialkow and L. Tuncel for valuable discussions at the Oberwolfach meeting, March 2017.