Valuations on convex functions and convex sets and Monge-Ampere operators
Semyon Alesker

TL;DR
This paper explores the relationship between valuations on convex functions and convex sets, utilizing Monge-Ampere operators across various algebraic settings to generate new examples and establish structural properties.
Contribution
It constructs a natural linear map linking valuations on convex functions to those on convex bodies, proving its dense image and infinite-dimensional kernel, and extends the framework using complex and quaternionic Monge-Ampere operators.
Findings
Established a linear map with dense image from valuations on convex functions to convex bodies.
Proved the kernel of this map is infinite dimensional.
Extended valuation constructions using complex, quaternionic, and octonionic Monge-Ampere operators.
Abstract
The notion of a valuation on convex bodies is very classical. The notion of a valuation on a class of functions was recently introduced and studied by M. Ludwig and others. We study an explicit relation between continuous valuations on convex functions which are invariant under adding arbitrary linear functionals, and translations invariant continuous valuations on convex bodies. More precisely, we construct a natural linear map from the former space to the latter and prove that it has dense image and infinite dimensional kernel. The proof uses the author's irreducibility theorem and few properties of the real Monge-Ampere operators due to A.D. Alexandrov and Z. Blocki. Fur- thermore we show how to use complex, quaternionic, and octonionic Monge-Ampere operators to construct more examples of continuous valuations on convex functions in an analogous way.
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.
Valuations on convex functions and convex sets and Monge-Ampère operators.
Semyon Alesker 111Partially supported by ISF grant 865/16.
Department of Mathematics, Tel Aviv University, Ramat Aviv
69978 Tel Aviv, Israel
e-mail: [email protected]
Abstract
The notion of a valuation on convex bodies is very classical. The notion of a valuation on a class of functions was recently introduced and studied by M. Ludwig and others. We study an explicit relation between continuous valuations on convex functions which are invariant under adding arbitrary linear functionals, and translations invariant continuous valuations on convex bodies. More precisely, we construct a natural linear map from the former space to the latter and prove that it has dense image and infinite dimensional kernel. The proof uses the author’s irreducibility theorem and few properties of the real Monge-Ampère operators due to A.D. Alexandrov and Z. Blocki. Furthermore we show how to use complex, quaternionic, and octonionic Monge-Ampère operators to construct more examples of continuous valuations on convex functions in an analogous way.
1 Introduction.
The main result of the paper is Theorem 1.5 below. Let be a finite dimensional real vector space. Let denote the family of all convex compact non-empty subsets of .
1.1 Definition**.**
A functional is called a valuation if it satisfies the following additivity property:
[TABLE]
whenever .
Theory of valuations on convex sets is a classical part of convex geometry which (at least partly) originates in M. Dehn’s solution of the third Hilbert problem. For the classical theory we refer to the surveys [19], [18] and Ch. 6 in the book [20]. In the last two decades there was a considerable progress in the theory: new classification results of various classes of valuations have been proven, new structures on valuations have been discovered, new applications have been obtained. This progress and the needs of applications, e.g. to integral geometry, have motivated few attempts to understand the natural generality of some of these developments. Thus some generalizations of the notion of valuation have been suggested.
One of these recent generalizations is the notion of valuation on a class of functions introduced and studied by M. Ludwig and others, see e.g. [14], [15], [16], [10], [21], [22]. Let us give a definition of valuation on convex functions which is relevant for the paper.
1.2 Definition**.**
Let be an open subset. An -valued functional on the class of all convex functions is called a valuation if
[TABLE]
whenever are convex in .
While valuations on convex functions do not apparently look like finitely additive measures, they turn out to be closely related to valuations on convex sets in the sense of Definition 1.1. The main result of this paper (see below) provides some information on this relation in the case of continuous valuations. To formulate the main result we will need few more definitions.
1.3 Definition**.**
A valuation on convex compact sets is called continuous if it is continuous in the Hausdorff metric on .
1.4 Definition**.**
A valuation on the set of convex functions in is called continuous if it is continuous in the -topology on this set (e.g. in the topology of uniform convergence on compact subset of ).
Now any continuous valuation on convex functions on the dual space induces a continuous valuation on convex compact subsets of as follows:
[TABLE]
where is the supporting functional of the set defined by . The continuity of follows from the continuity of and the well known (and easy) fact that a sequence of convex compact sets converges to a convex compact set if and only if in -topology. The valuation property of follows from the easy fact that if then
[TABLE]
Let us denote by the space of continuous translation invariant valuations on ( is called translation invariant if for any ). being equipped with the topology of uniform convergence on compact subsets of is a Fréchet space, in fact even a Banach space.
Let us denote by the space of continuous valuations on convex functions on which satisfy the following extra condition
[TABLE]
The correspondence as in (1.1) gives readily a linear map
[TABLE]
Now we can formulate the main result of the paper.
1.5 Theorem**.**
The map has the image dense in . Its kernel is infinite dimensional.
Let us say a few words on the proof of this result. The map commutes with the natural actions on both spaces of group of invertible linear transformations on . Hence by the author’s irredicibility theorem [2] it suffices to show that intersects non-trivially each subspace of consisting of valuations of the given degree of homogeneity and parity. In order to construct sufficiently many such examples we use the real Monge-Ampère operator. For general convex functions it was defined by A.D. Alexandrov [1] who also proved the necessary continuity property. The valuation property was proved by Blocki [8] in a somewhat different language. (In fact Blocki originally proved the corresponding property for the complex Monge-Ampère operator, but the real case is easily implied by it.)
After proving the main result in Section 2, we discuss in the subsequent section analogous constructions of valuations on convex functions using complex, quaternionic, and octonionic Monge-Ampère operators (the latter is only in the case of 2 octonionic variables). While the real and complex Monge-Ampère operators are very classical, the quaternionic and octonionic ones were introduced relatively recently by the author [3], [5].
2 Proof of the main result.
Step 1. In this step we show that the image of is a -invariant subspace of . Observe that the map commutes with the natural action of the group on both spaces. Let us define these actions explicitly. Let . Then
[TABLE]
Step 2. Remind the McMullen’s decomposition [17] of . Let us denote by the subspace of of -homogeneous valuations, i.e.
[TABLE]
Then McMullen’s theorem [17] says that
[TABLE]
Furthermore can be decomposed further with respect to parity, i.e.
[TABLE]
where is the subspace of even valuations, i.e. satisfying for any , and is the subspace of odd valuations, i.e. satisfying for any . The group preserves degree of homogeneity and parity of valuations from , i.e. the two decompositions (2.1)-(2.2). Furthermore by the author’s irreducibility theorem [2] the action of on each is topologically irreducible, i.e. any non-zero -invariant subspace is dense.
Hence it suffices to show the following claim.
2.1 Claim**.**
* whenever .*
Step 3. Before we prove Claim 2.1 we have to remind few basic notions. First remind the notion of mixed determinant.
Let be a finite dimensional real vector space, and let be a homogeneous polynomial of degree . Then it is well known (and easy to see) that there exists a unique -linear symmetric map
[TABLE]
such that for any .
Let us apply this construction to the space of real symmetric matrices of size and be the determinant. The corresponding -linear symmetric map is called the mixed determinant and is denoted by (without the bar).
Step 4. Let us remind a couple of facts on the real Monge-Ampère operators. For any -smooth function on we denote by its real Hessian.
2.2 Theorem** (Alexandrov [1]).**
Let be an open subset. Let . Let be continuous compactly supported functions on with values in the space of real symmetric matrices of size . Then for any convex function one can define a signed measure denoted by
[TABLE]
which satisfies the following properties:
(i) if is -smooth then this measure has the obvious meaning of the mixed determinant of matrix-valued functions.
(ii) if a sequence of convex in functions converges to in -topology, i.e. uniformly on compact subsets of , then
[TABLE]
converges weakly in the sense of measures to
[TABLE]
(iii) For any open subset the construction of the measure commutes with the restriction to , i.e. one has equality of measures on
[TABLE]
(iv) If the functions are non-negative definite matrices pointwise then the measure is non-negative.
We will need another result essentially due to Blocki [8]. Strictly speaking, Blocki proved it for the complex Monge-Ampère operator and in a slightly different (in fact, more general) form. However the real case follows immediately from the complex one by imbedding . The needed form of the result is deduced in [4] from the Blocki’s form of it in a slightly more general situation of quaternionic Monge-Ampère operator.
2.3 Theorem** (Blocki [8]).**
Let be an open subset. Let . Let be continuous compactly supported functions on with values in the space of real symmetric matrices of size . Let be convex functions such that is also convex. Then the measures from Theorem 2.2 satisfy the following valuation property:
[TABLE]
Theorems 2.2 and 2.3 immediately imply that for any for any continuous compactly supported functions and the functional
[TABLE]
is a valuation from .
The corresponding valuation is
[TABLE]
for any . Obviously is -homogeneous.
Step 5. Recall that is 1-dimensional and is spanned by the Euler characteristic (this statement is trivial). Clearly where is defined by for any convex function . Hence .
Step 6. Let . In this case is known to be infinite dimensional. Let us show that in this case. It suffices to show that there exist non-zero valuations of the form (2.4) of any parity. Since is clearly invariant under the involution which fixes even valuations and changes the sign of odd valuations , it suffices to construct a non-zero valuation of the form (2.4) which is neither even nor odd. This will be achieved by choosing appropriately and .
For let us denote
[TABLE]
the diagonal matrix of size where 1 is located at the th place. Let us denote . Let us fix a continuous compactly supported function such that .
Let us denote
[TABLE]
where is the delta-function on supported at . We will construct a convex set with the supporting functional infinitely smooth outside of 0 such that
[TABLE]
satisfies . Then approximating the delta-function by continuous functions we will get a valuation of the form (2.4) with continuous compactly supported ’s such that , i.e. is neither even nor odd as required.
Next observe that for any matrix one has
[TABLE]
where by we denote the matrix of size which is obtained from by deleting the first rows and columns.
Hence we get that
[TABLE]
Observe that for any 1-homogeneous smooth function the vector belongs to the kernel of the matrix . Hence the first row and column of vanish, but they are deleted anyway in the right hand side of (2.5).
Since it suffices to choose a convex set with infinitely smooth outside of 0 such that
[TABLE]
Such can be constructed by first taking the intersection of two Euclidean balls of radii 1 and 2 respectively whose centers are close enough and are located on the line spanned by , and then smoothing the obtained body near the intersection of the boundaries of the balls. For the obtained body one has
[TABLE]
Hence
[TABLE]
hence (2.6) is satisfied. Thus Theorem 1.5 is proved for .
Step 7. Let us consider the case of the degree of homogeneity . By a theorem of Hadwiger [11] is spanned by the Lebesgue measure . In particular .
Let us consider valuations on convex functions on of the form
[TABLE]
where is a continuous compactly supported function.
2.4 Lemma**.**
For any convex set one has
[TABLE]
where is the delta-measure supported at the origin.
We will leave the details of the proof of this lemma to the reader, while we will comment on it anyway. First we may assume by approximation that is smooth outside of 0. Since is 1-homogeneous, for any the kernel of contains . Hence the measure vanishes on . Hence it must be proportional to :
[TABLE]
The functional is continuous in the Hausdorff metric on by Theorem 2.2, and it is a valuation by Theorem 2.3. Obviously it is also -homogeneous. Hence by the Hadwiger theorem [11] is proportional to with obviously a non-negative constant of proportionality. As a more direct argument shows, this constant of proportionality is equal to 1.
Lemma 2.4 implies that
[TABLE]
Choosing such that we get the result.
Step 8. It remains to show that is infinite dimensional. Let us consider an arbitrary continuous compactly supported function such that . The valuation on convex functions on
[TABLE]
belongs to by (2.7). Let us show that iff .
Let us assume , i.e. for any convex function . Let us take to be of the form
[TABLE]
where is a compactly supported infinitely smooth function and is small enough so that is convex. Then . Hence
[TABLE]
Hence we have
[TABLE]
Hence
[TABLE]
for any compactly supported smooth function . Integrating by parts we obtain that . But since is compactly supported we get . Q.E.D.
3 Related constructions of continuous valuations on convex functions.
In the previous section we have used a couple of non-trivial properties of the real Monge-Ampère operator to construct continuous valuations on convex functions. In this section we will briefly outline the use of the other classical complex Monge-Ampère operator and more recently introduced by the author quaternionic and octonionic Monge-Ampère operators to analogous, though different, constructions of continuous valuations on convex functions.
3.1 Complex Monge-Ampère operator.
Let be an open subset. For a -smooth function the complex Hessian is defined by
[TABLE]
where with , and
[TABLE]
Let . Let be continuous compactly supported functions with values in the space of complex Hermitian matrices. Let be continuous and compactly supported. For a -smooth function let us denote by
[TABLE]
the obvious mixed determinant. As a generalization of the Alexandrov’s theorem 2.2, it was shown by Chern, Levine, and Nirenberg [9] that this expression can be defined, as a signed measure, for any convex (more generally, continuous plurisubharmonic) function and this measure satisfies all the properties stated in Theorem 2.2, where should be replaced with everywhere.
Furthermore Blocki [8] has shown that
[TABLE]
is a valuation on convex functions (in fact even on continuous plurisubharmonic functions on ). Thus we get that (3.1) is a continuous valuation on convex functions on . Clearly it is invariant under addition of linear functionals. Thus altogether we get an element of .
3.1 Remark**.**
Valuations of the form (3.1) being restricted to supporting functions of convex polytopes were considered by Kazarnovskii [12], [13] (using a different notation) in the context of complex analysis rather than valuations theory. He was interested in asymptotics of a number of zeros of a system of exponential sums in variables in terms of Newton polytopes of the sums. If one takes (thus there is no ’s) and the function to be rotation invariant then all such valuations on convex bodies are proportional to so called Kazarnovskii’s pseudovolume. This pseudovolume is a continuous translation invariant -invariant valuation on convex bodies. The recent progress in understanding of the structure of such valuations allowed Bernig and Fu to give an alternative description of it in integral geometric terms (see [7], Lemma 3.3 and a remark after it).
3.2 Quaternionic Monge-Ampère operator.
Quaternionic Monge-Ampère operator was first defined by the author in [3]. Let denotes the (non-commutative) field of quaternions. Any quaternion can be uniquely written in the form
[TABLE]
where , and are the usual anti-commuting quaternionic units satisfying
[TABLE]
(All other standard relations follow from these ones and anti-commutativity.)
In order to construct valuations on convex functions on similar to the real and complex cases (2.3) and (3.1) we will define, following [3], quaternionic Hessian and take mixed determinant of quaternionic Hermitian matrices when determinant is understood in the sense of Moore (to be described).
Let be an open subset. For any smooth function define
[TABLE]
Note the change of signs and order of terms in the second row. It is straightforward to check using associativity of the product of quaternions that these operators commute:
[TABLE]
Now let us define the quaternionic Hessian of a -smooth function by
[TABLE]
This matrix takes quaternionic values and since is real valued it is Hermitian. Recall that a quaternionic matrix is called Hermitian if for any , where denotes the quaternionic conjugation of . Let us denote by the space of quaternionic Hermitian matrices of size .
Over non-commutative fields there is no notion of determinant of matrices which would have all the properties of the usual determinant in the commutative case. However there is a notion of the Dieudonné determinant which in the case of quaternions behaves like the absolute value of the usual real or complex determinant (see Section 1.2 in [3] and references therein). More importantly for this paper, on quaternionic Hermitian matrices there is a notion of the Moore determinant which has many of the properties of the usual determinant on the real symmetric and complex hermitian matrices. For example in terms of this determinant one can formulate and prove the Sylvester criterion of positive definiteness of quaternionic Hermitian matrices and Alexandrov’s inequalities for mixed determinants, see Section 1.1 in [3] and references therein.
For any quaternionic matrix let us define its realization which is a real matrix of size . Consider the -linear operator defined by multiplication by , i.e. . If we identify in the standard way we get an -linear operator . Its matrix in the standard basis is called the realization of and is denoted by . For the following result we refer to [6] and references therein.
3.2 Theorem**.**
There exists a polynomial which is uniquely characterized by the following two properties:
(i) for any , where on the left denotes the usual determinant of real matrices of size ;
(ii) .
Obviously is homogeneous of degree . This polynomial is called Moore determinant and is denoted by . There is no abuse of notation due to the following examples and properties of the Moore determinant for the detailed discussion of which we refer to [3] and [6].
3.3 Example**.**
(1) Any complex Hermitian matrix can be considered as quaternionic Hermitian. Then its Moore determinant equals to its usual determinant of complex matrices.
(2) General quaternionic Hermitian matrix of size 2 has the form
[TABLE]
where . The its Moore determinant . (3) Let be quaternionic Hermitian matrix, and be any quaternionic matrix of the same size. Then the Moore determinant satisfies the following property of weak multiplicativity:
[TABLE]
where denotes the conjugate matrix obtained from by transposing and quaternionic conjugation of all elements; observe that and are Hermitian.
Now we can proceed similarly to the real and complex cases. Since the Moore determinant is an -homogeneous polynomial, one can consider mixed Moore determinant. Let . Let be continuous compactly supported functions with values in the space of quaternionic Hermitian matrices. Let be continuous and compactly supported. For a -smooth function let us denote by
[TABLE]
the obvious mixed determinant. As a generalization of Theorems of Alexandrov 2.2 and Chern-Levine-Nirenberg mentioned in Section 3.1, it was shown by the author [3] that this expression can be defined, as a signed measure, for any convex (more generally, continuous quaternionic plurisubharmonic) function and this measure satisfies all the properties stated in Theorem 2.2, where should be replaced with everywhere.
Furthermore the author [4] has generalized Blocki’s Theorem 2.3 to quaternionic situation
[TABLE]
is a valuation on convex functions on (in fact even on continuous quaternionic plurisubharmonic functions on ). Thus we get that (3.4) is a continuous valuation on convex functions on . Clearly it is invariant under addition of linear functionals. Thus altogether we get an element of .
3.4 Remark**.**
If one takes in (3.4) (thus there is no ’s) and the function to be rotation invariant and restricts these expressions to supporting functions of convex compact sets, then all such valuations on convex bodies are proportional to each other and are considered to be a quaternionic version of Kazarnovskii’s pseudovolume (see Remark 3.1).
3.3 Octonionic Monge-Ampère operator.
The octonionic Monge-Ampère operator was defined by the author [5] for functions of two octonionic variables; it is discussed below. The octonionic Hessian of a smooth real valued function can apparently be defined for any number of variables in analogy to the real, complex, and quaternionic situations discussed above; it takes values in octonionic Hermitian matrices. However the next step of taking the determinant of it seems to be problematic in general. Octonionic Hermitian matrices of size 2 and probably 3 do admit a good notion of determinant (the case of size 2 is discussed below), but the author is not aware of a good octonionic determinant in higher dimensions.
The non-commutative and non-associative field of octonions will be denoted by . Any octonion can be written in the standard form
[TABLE]
where and are the standard octonionic units (see [5] and references therein). Let be an open subset. If are octonionic coordinates in we write for . For any smooth function let us denote for
[TABLE]
where is the octonionic conjugation, namely it is the only -linear operation such that
[TABLE]
It is easy to check that if is real valued and -smooth then
[TABLE]
For a real valued -smooth function one defines its octonionic Hessian to be
[TABLE]
which is an octonionic Hermitian matrix.
Let denote the space of octonionic Hermitian matrices of size 2. Observe that consists of elements of the form
[TABLE]
The (Moore) determinant is defined by
[TABLE]
Since is a homogeneous polynomial of degree 2, one can define the mixed determinant. This also satisfies the Sylvester criterion of positive definiteness and the Alexandrov’s inequality for mixed determinants [5].
Let be a continuous compactly supported function. The author [5] has generalized the Alexandrov Theorem 2.2 and the Chern-Levin-Nirenberg Theorem mentioned in Section 3.1 to the case of two octonionic variables. More precisely for any convex function one can define the signed measures
[TABLE]
which satisfy all the properties from Theorem 2.2, where should be replaced with .
Furthermore the author [5] has generalized Blocki’s Theorem 2.3 to octonionic situation, namely
[TABLE]
are valuations on convex functions (in fact even on continuous octonionic plurisubharmonic functions on ). Thus we get that (3.6) and (3.7) are continuous valuations on convex functions on . Clearly they are invariant under addition of linear functionals. Thus altogether we get that (3.6) and (3.7) are elements of .
3.5 Remark**.**
If one takes in (3.7) the functions to be rotation invariant and restricts these expressions to supporting functions of convex compact sets, then all such valuations on convex bodies are proportional to each other and are considered to be an octonionic version of Kazarnovskii’s pseudovolume (see Remark 3.1).
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] Aleksandrov, A. D.; Dirichlet’s problem for the equation D e t ‖ z i j ‖ = ϕ ( z 1 , ⋯ , z n , z , x 1 , ⋯ , x n ) 𝐷 𝑒 𝑡 norm subscript 𝑧 𝑖 𝑗 italic-ϕ subscript 𝑧 1 ⋯ subscript 𝑧 𝑛 𝑧 subscript 𝑥 1 ⋯ subscript 𝑥 𝑛 Det||z_{ij}||=\phi(z_{1},⋯,z_{n},z,x_{1},⋯,x_{n}) . I. (Russian) Vestnik Leningrad. Univ. Ser. Mat. Meh. Astr. 13, 1958 no. 1, 5-–24.
- 2[2] Alesker, Semyon; Description of translation invariant valuations on convex sets with solution of P. Mc Mullen’s conjecture. Geom. Funct. Anal. 11 (2001), no. 2, 244–-272.
- 3[3] Alesker, Semyon; Non-commutative linear algebra and plurisubharmonic functions of quaternionic variables. Bull. Sci. Math. 127 (2003), no. 1, 1–-35.
- 4[4] Alesker, Semyon; Valuations on convex sets, non-commutative determinants, and pluripotential theory. Adv. Math. 195 (2005), no. 2, 561–-595.
- 5[5] Alesker, Semyon; Plurisubharmonic functions on the octonionic plane and S p i n ( 9 ) 𝑆 𝑝 𝑖 𝑛 9 Spin(9) -invariant valuations on convex sets. J. Geom. Anal. 18 (2008), no. 3, 651–-686.
- 6[6] Aslaksen, Helmer; Quaternionic determinants. Math. Intelligencer 18 (1996), no. 3, 57–-65.
- 7[7] Bernig, Andreas; Fu, Joseph H. G.; Hermitian integral geometry. Ann. of Math. (2) 173 (2011), no. 2, 907–-945.
- 8[8] Blocki, Zbigniew; Equilibrium measure of a product subset of ℂ n superscript ℂ 𝑛 \mathbb{C}^{n} . Proc. Amer. Math. Soc. 128 (2000), no. 12, 3595–-3599.
