7.1. Integration on polytopes
In this section, we present a closed formula for the integral over a
polytope of a function of one variable composed with a linear form,
extending in this direction Brion’s formula for the case of a simplex
[Bri88], see Proposition 7.3 and Corollary 7.14 below. In the
next section, these formulae will allow us to compute the height of
toric varieties with respect to some interesting metrics arising from
polytopes.
Let be a polytope of dimension and a vector. An
aggregate of in the direction is defined as the union of
the faces of lying in some affine hyperplane orthogonal
to , provided that the union is non-empty.
We write for the set of aggregates of in the
direction .
Note that, for and a point
in the affine space spanned by , the value is independent of . We denote this common value by .
For any two aggregates , we have if and only if .
In each facet of we choose a point . Let
be the linear hyperplane defined by .
Hence, is a
polytope in of full dimension .
Observe that, for , the
intersection is an aggregate of .
We write
for the orthogonal projection of onto .
We also denote by the vector inner normal to of norm 1.
Definition 7.1.
For each aggregate , we define the
polynomial
|
|
|
recursively.
For we set . For convenience,
we set for all and .
If , then and we define
as the Lebesgue measure of and
,
for .
If , we set
| (7.2) |
|
|
|
where the sum is over the facets of .
As usual, we write for the space of
functions of one real variable which are
-times continuously differentiable.
For and , we write
for the -th derivative of .
Write for the Lebesgue measure of .
We want to give a formula that, for , computes
in terms of the values
of at the vertices of . However, when is orthogonal
to some faces of of positive dimension, such a formula
necessarily depends
on the values of the derivatives of .
Proposition 7.3.
Let be a polytope of dimension and . Then, for any ,
|
|
|
|
| (7.4) |
|
|
|
|
The coefficients are uniquely determined by this
identity.
Proof.
In view of Definition 7.1 both formulae in the above
statement are equivalent and so it is enough to prove the second one.
In case , we have and
formula (7.4) holds because
|
|
|
We prove (7.4) by induction on the dimension
. In case , we have and so the verification reduces to the above one.
Hence, we assume
and .
For short, we write .
Choose any vector of norm and such that . Performing
an orientation-preserving orthonormal change of variables, we may assume . We have
|
|
|
With Stokes’ theorem, we obtain
| (7.5) |
|
|
|
|
|
|
|
|
where the sum is over the facets of , and we equip each
facet with the induced orientation.
For each facet of , we let
be the differential form of order
obtained by contracting with the vector .
The form is invariant under
translations and its restriction
to the linear hyperplane coincides with .
Therefore,
|
|
|
Let denote the Lebesgue measure on .
We can verify that coincides with the measure
induced by integration of along .
Let be the function defined as
. Then for all . Hence,
|
|
|
Applying the inductive hypothesis to and the function
we obtain
|
|
|
|
|
|
|
|
Each aggregate is contained in a unique
and it coincides with .
Therefore, we can transform the right-hand side of the last equality in
|
|
|
where, for simplicity, we have set
whenever .
Plugging the resulting expression into (7.5) and exchanging the
summations on and ,
we obtain that is equal to
| (7.6) |
|
|
|
Specialising this identity to , we readily derive
formula (7.4) from Definition 7.1 of the
coefficients .
For the last statement,
observe that the values can be
arbitrarily chosen.
Hence, the coefficients
are uniquely determined from the linear system
obtained from the identity (7.4)
for enough functions .
∎
Corollary 7.7.
Let be a polytope of dimension and . Then,
|
|
|
Proof.
This follows from formula (7.4)
applied to the function .
∎
Proposition 7.8.
Let be a polytope of dimension and . Let and .
- (1)
The coefficient is homogeneous of weight , in the sense
that, for ,
|
|
|
- (2)
The coefficients
satisfy the vector relation
| (7.9) |
|
|
|
where the sum is over the facets of .
- (3)
Let be two polytopes of dimension
intersecting along a common facet and such that
.
Then or and
|
|
|
Proof.
Statement (1) follows easily from the definition of .
For statement (2), we use that, from (7.6),
the integral formula in Proposition 7.3
also holds for the choice of coefficients
|
|
|
for any vector of norm 1 such that .
But the coefficients satisfying that formula are unique. Hence, this
choice necessarily coincides with for all such .
Hence,
|
|
|
and formula (7.9) follows.
Statement (3) follows from Formula (7.4) applied to
, and together with the additivity of
the integral and the fact that the coefficients are
uniquely determined.
∎
Example 7.10.
In case is a simplex, its aggregates in a given direction
are some of its faces and
the corresponding coefficients can be made explicit.
Indeed, they satisfy the linear system
|
|
|
This system has as many unknowns as equations and might be solved using
Cramer’s rule.
These coefficients admit the closed formula below,
which the reader might check using the recurrence relation (7.9):
| (7.11) |
|
|
|
where the products are over the vertices of not lying
in and the sum is over the tuples
of non negative integers of length , indexed by
those same vertices of that are not in , that is,
and .
In case is a vertex of , the above formula reduces to
| (7.12) |
|
|
|
Suppose that the simplex is presented as the intersection of
halfspaces as
for some and . Up to a reordering, we can assume that is
normal to the unique face of not containing
and that .
Then the above coefficient can be alternatively written as
| (7.13) |
|
|
|
We obtain the following extension of Brion’s ‘‘short
formula’’
for the case of a
simplex [Bri88, Théorème 3.2], see
also [BBDL+11].
Corollary 7.14.
Let be a simplex of dimension that is the
convex hull of points ,
, and let such that for .
Then, for any ,
|
|
|
Proof.
This follows from Proposition 7.3 and
equation (7.12).
∎
In the next section, we will have to compute integrals over a polytope
of functions of
the form where is an affine
function. The following result gives the value of such integral for
the case of a simplex.
Proposition 7.15.
Let be a simplex of dimension and
let be an affine function which is non-negative on
. Write for some vector
and constant .
Then equals
| (7.16) |
|
|
|
where the second sum is over with
and the product is over the vertices of
not in . In case
is the defining equation of a hyperplane containing a facet of
,
| (7.17) |
|
|
|
where denotes the unique vertex of not contained
in .
Proof.
This follows from formulae (7.4)
and (7.11) with the function
, a -th primitive of which is
|
|
|
∎
We end this section with a lemma specific to integration on the standard simplex.
Lemma 7.18.
Let be the standard simplex of and .
Let where .
For write .
Then
|
|
|
Proof.
We proceed by induction on . Let . Applying
successive integrations by parts, the
integral computes as
|
|
|
as stated. Let . Applying the case to the function ,
|
|
|
and, after rescaling,
|
|
|
Therefore, the left-hand side of the equality to be proved reduces to
|
|
|
Applying the case and index , we find that this integral equals , which concludes the proof.
∎
Corollary 7.19.
Let . For , write .
Then
|
|
|
and, for ,
|
|
|
Proof.
The first integral follows from Lemma 7.18 applied
to
and
.
The second one follows similarly, applying
Lemma 7.18 to the function
,
after some possible permutation (for ) or linear
change of variables (for ).
∎
7.2. Metrics, heights and entropy
In this section we will consider some metrics
arising from polytopes.
We will use the notation of §4 and §5. In particular, we consider a
split torus over the field of rational numbers and we denote
by the lattices and dual spaces corresponding to .
Let be a lattice polytope of dimension . Let
, , be affine
functions on defined as for some and such that on and let also .
Write and
.
We consider the function
defined, for , by
| (7.20) |
|
|
|
When are clear from the context, we write for short
.
Lemma 7.21.
Let notation be as above.
- (1)
The function is concave.
- (2)
If the family generates ,
then is strictly concave.
- (3)
If , then the
restriction of to is of Legendre type
(Definition 3.51).
Proof.
Let and consider the affine map . We have that is a strictly concave
function on and . Hence, each function is
concave and so is , as stated in (1)
For statement (2), let be two different points
of . The assumption that generates
implies that
for some . Hence,
the affine map gives an injection of the segment
into . We deduce that
is strictly concave on
and so is . Varying , we
deduce that is strictly concave on .
For statement (3), it is clear that
is differentiable. Moreover, the assumption that is the intersection of the halfspaces
defined by the ’s implies that the ’s generate
and so is strictly concave.
The gradient of is given, for , by
| (7.22) |
|
|
|
Let be a fixed norm on and a
sequence in converging to a point in the border. Then there exists some such . Thus, and the statement follows.
∎
Definition 7.23.
Let and be the fan and the support
function on induced by . Let be the associated polarized toric variety over and
write .
By Lemma 7.21(1), is a concave
function on . By Theorem 5.73, it corresponds
to some approachable toric metric on . We denote
this metric by .
We write for the line bundle equipped with the
metric at the Archimedean place of
and with the canonical metric at the non-Archimedean places. This is
an example of an adelic toric metric.
Example 7.24.
Following the notation in Example
3.53, consider the standard simplex and the
concave function on
. From examples 3.53 and 5.18(1), we deduce that the corresponding
metric is the Fubini-Study metric of .
In case is the intersection of the halfspaces defined by the ’s,
Lemma 7.21(3) shows that of Legendre type
(Definition 3.51).
By Theorem 3.52 and equation (7.22), the gradient of
gives a homeomorphism between
and and, for ,
| (7.25) |
|
|
|
This gives an explicit expression of the function
, and a fortiori of the
metric , in the coordinates of the
polytope.
Up to our knowledge, there is no simple expression for in
linear coordinates of , except for special cases like Fubini-Study.
Remark 7.26.
This kind of metrics are interesting when studying the Kähler
geometry of toric varieties.
Given a Delzant polytope , Guillemin has
constructed a “canonical” Kähler structure on the associated
symplectic toric variety [Gui95].
The corresponding symplectic potential is the function
, for the case when is the number of facets of , for
all , and
is a primitive vector in and is an integer such that
, see [Gui95, Appendix 2, (3.9)].
In this case, the metric on the line
bundle is smooth
and positive and, as explained in Remark 5.74, its
Chern form gives this canonical Kähler form.
We obtain the following formula for the height of
with respect to the adelic metrized line bundle
, in terms of the coefficients .
Proposition 7.27.
Let notation be as in Definition 7.23.
Then equals
|
|
|
Suppose furthermore that is a simplex, and
that ,
, are affine functions such that .
Then
| (7.28) |
|
|
|
where is the unique vertex of not contained in the
facet defined by .
Proof.
The first statement follows readily from Theorem 6.37 and
Proposition 7.3 applied to the functions
.
The second statement follows similarly from Proposition
7.15.
∎
Example 7.29.
Let be the universal line bundle of . The Fubini-Study metric of
corresponds to the case of the standard simplex, ,
and and the
choice
for all .
Hence we recover from (7.28) the well known expression for the
height of with respect to the Fubini-Study metric in
[BGS94, Lemma 3.3.1]:
|
|
|
Example 7.30.
In dimension , a polytope is an interval of the form
for some .
The corresponding roof function in (7.20) writes down,
for , as
| (7.31) |
|
|
|
for affine function which take non negative
values on the and
The polarized toric variety corresponding to is
together with the ample divisor .
Write for the associate line bundle and for the adelic metrized line bundle corresponding to the function .
The Legendre-Fenchel dual to
is the function defined, for , by
|
|
|
Therefore, the function
is the sup-convolution of these function, namely
For the height, a simple computation shows that
|
|
|
In some cases, the height of a toric variety with respect to the
metrics constructed above
has an interpretation in terms of the average entropy of some
natural random processes.
Let be an arbitrary polytope containing .
For a point , we consider the partition of
which consists of the cones of vertex and base the
relative interior of each proper face of .
We consider as a probability space endowed with the
uniform probability distribution and the random variable which, for a
point , returns the base of the unique cone
it belongs to.
Clearly, the probability that a given face is
returned is the ratio of the volume of the
cone based on to the volume of .
We have
where, as
before, and denote the Lebesgue measure on
and on , respectively.
Hence,
| (7.32) |
|
|
|
The entropy of the random variable is
|
|
|
where the sum is over the facets of .
For each facet of we let be the inner normal
vector to of Euclidean norm
and and consider the affine
form defined as .
Hence, . Let also for some constant .
By the Minkowski condition, . Hence .
Remark 7.33.
Suppose that is a lattice polytope and let be a facet of .
Recall that is the lattice
and let be the sublattice of generated
by the differences of the lattice points in .
Then the vector
can be alternatively defined as times the primitive
inner normal vector to the facet .
The concave function
belongs to the class of functions considered in Definition
7.23. Thus, we obtain a line bundle with an adelic
toric metric on . For short, we write
.
The following result shows that the average entropy of the random
variable with respect to the uniform distribution on
can be expressed in terms of the height of the toric variety
with respect to .
Proposition 7.34.
With the above notation,
|
|
|
where the sum is over the facets of . In particular, if ,
|
|
|
Proof.
For and a facet of , we deduce from
equation (7.32) that
. Hence,
|
|
|
|
|
|
|
|
|
|
|
|
The result then follows from Theorem 6.37.
∎
Example 7.35.
The Fubini-Study metric of corresponds to the case
when and are the standard simplex and
. In that case, the average entropy of the random variable
is
|
|
|
Remark 7.36.
In case is a Delzant polytope whose facets have lattice
volume 1, , and ,
the roof function coincides with the symplectic potential of
Guillemin canonical Kähler metric, see Remark 7.26.