Lattice points in simple polytopes
|
|
- Ethelbert Owens
- 5 years ago
- Views:
Transcription
1 Lattice points in simple polytopes Michel Brion and Michèle Vergne May 995 Introduction Consider a convex n-dimensional polytope P in R n with all vertices in the lattice Z n. In this article, we give a formula for the number of lattice points in P, in the case where P is simple, that is if there are exactly n edges through each vertex of P. More generally, for any polynomial function φ on R n, we express φ(m) m Z n P in function of φ(x)dx where the polytope P (h) is obtained from P by P (h) independent parallel motions of all facets. This extends to simple lattice polytopes the Euler-MacLaurin summation formula of Khovanskii-Pukhlikov [8] (valid for lattice polytopes such that the primitive vectors on edges through each vertex of P form a basis of the lattice). As a corollary, we recover results of Pommersheim [9] and Kantor-Khovanskii [6] on the coefficients of the Ehrhart polynomial of P. Our proof is elementary. In a subsequent article, we will show how to adapt it to compute the equivariant Todd class of any complete toric variety with quotient singularities. The Euler-MacLaurin summation formula for simple lattice polytopes has been obtained independently by Ginzburg-Guillemin-Karshon [4]. They used the dictionary between convex polytopes and projective toric varieties with an ample divisor class, in combination with the Riemann-Roch-Kawasaki formula ([], [7]) for complex manifolds with quotient singularities. A counting formula for lattice points in lattice simplices has been announced by Cappell and Shaneson [2], as a consequence of their computation of the Todd class of toric varieties with quotient singularities.
2 2 Euler-Mac Laurin formula for polytopes Let V be a real vector space of dimension n. Let M be a lattice in V. Points of M will be called integral points. The vector space V has a canonical Lebesgue measure dx giving volume to a fundamental domain for M. More precisely, let e, e 2,..., e n be a basis of V such that M = Ze Ze 2 Ze n. If x = x e + x 2 e x n e n is a point in V, then dx = dx dx 2...dx n. We denote by V the dual vector space to V. If L is a lattice in a vector space W, we denote by L its dual lattice in the dual vector space W : L = {y W, (x, y) Z, for all x L}. We will denote M by N. Then N is a lattice in V. Let P be a convex polytope contained in V with non empty interior P 0. We denote by vol(p ) the volume of P with respect to the measure dx on V. We denote by F the set of closed faces of P. We have F = n k=0f(k) where F(k) is the set of faces of dimension k. We have F(n) = {P }. By definition, the set F(0) of extremal points of P is the set of vertices of P. The set F() is the set of edges of P. A face of codimension is called a facet. A facet F F(n ) is the intersection of P with an affine hyperplane {y; (u F, y) + λ F = 0}. We choose the normal vector u F V to the facet F such that P is contained in {y, (u F, y) + λ F 0}. In other words, we choose the inward-pointing normal vector u F. This normal vector is determined modulo multiplication by an element of R +. If f is a face of P, we define () F f = {F F(n ); f F }. We denote by < f > the vector space generated by elements {p q p f, q f}. If f is in F(k), then < f > is of dimension k. Define C f to be the convex cone generated by elements p q with p P and q f. We say that C f is the barrier cone to P at its face f. The cone C f contains < f > as its largest linear subspace. Define σ f to be the polar cone to C f : σ f = {y V (x, y) 0 for all x C f }. 2
3 We have If f = {P }, then σ f = {0}. σ f = F F f R + u F. Definition A convex polytope P is said to be simple if there are exactly n edges through each vertex. For example, in R 3, a cube, a pyramid with triangular basis, a dodecahedron are simple. Definition 2 A convex polytope P is a lattice polytope if all vertices of P are in the lattice M. Consider a convex lattice polytope P. We can then choose for each facet F the normal vector u F in the dual lattice N. We normalize u F in order that u F is a primitive element of N, that is if tu F N then t is an integer. Let us number facets of P as F, F 2,..., F d. We denote by u i N the normalized normal vector u Fi to F i. Let λ i = λ Fi. Thus P is the intersection of d half-spaces: P = {x V, (u i, x) + λ i 0, i d}. Consider h R d, h = (h, h 2,..., h d ). For h R d, define (2) P (h) = {x V, (u i, x) + λ i + h i 0, i d}. Then P (h) is a convex polytope. Moreover, for small h, P (h) and P have the same directions of faces. In particular, P (h) is simple if P is simple and h is small enough. Let C be a closed convex cone in a vector space W with a lattice L. We denote by < C > the vector space spanned by C. The dimension of C is defined to be equal to the dimension of the vector space < C >. We say that C is acute ( or pointed) if C does not contain any non-zero linear subspace. A cone C is said to be polyhedral (respectively rational polyhedral) if C is generated by a finite number of elements of W (respectively of L). An acute polyhedral cone C of dimension k is said to be simplicial if C has exactly k 3
4 edges. If P is a convex lattice polytope, then cones C f associated to faces f of P, and their polar cones σ f are rational and polyhedral. The cone C f is acute if and only if f is a vertex of P. The cones σ f are acute for all f F. A finite collection Σ of rational polyhedral acute cones in V is called a fan if ) if τ is a face of an element σ Σ, then τ Σ. 2) if σ, τ Σ, then σ τ Σ. The fan is complete if σ Σ σ = V. We denote by Σ(k) the set of cones in the fan Σ of dimension k. If P is a convex lattice polytope, the collection Σ P = {σ f, f F} is a complete fan, called the normal fan of P ([]). If f F(n k) is a face of codimension k of P, then σ f has dimension k. The fan Σ P depends only on the directions of the faces of P. In particular, the homothetic polytope qp (q positive integer ) has same fan than P. Definition 3 A fan Σ is said to be simplicial if each cone σ Σ is simplicial. A lattice polytope is simple if and only if its fan is simplicial. Let Σ be a simplicial fan. Let d be the cardinal of Σ(). We denote elements of Σ() as l, l 2,..., l d. Let u i, i d be the primitive integral vector (with respect to N) on the half line l i. Definition 4 Let σ Σ. We denote by E(σ) the subset of {, 2,..., d} consisting of those i such that the half-line l i is an edge of σ. The elements {u i, i E(σ)} are linearly independent. Let (3) U(σ) = i E(σ) Zu i and T (σ) =< σ > /U(σ). Let k be the dimension of σ. Then U(σ) = Z k is a lattice in < σ >= R k and T (σ) = R k /Z k is a k-dimensional torus. Consider the lattice N(σ) = N < σ > of < σ >. Then U(σ) is a sublattice of N(σ) which is usually different from N(σ). Define (4) G(σ) = N(σ)/U(σ). 4
5 Then G(σ) is a finite subgroup of T (σ). The order of G(σ) is called the multiplicity of σ in toric geometry. If τ is a face of σ, we have U(τ) =< τ > U(σ) as E(τ) E(σ) and elements u i, i E(σ), are linearly independent. Thus we have a natural inclusion T (τ) T (σ). This induces a natural inclusion of the finite group G(τ) in G(σ). By definition of u i as primitive vector, the group G(σ) is trivial if σ Σ(). Definition 5 Let Σ be a simplicial fan. We denote by T Σ the set obtained from the disjoint union of the tori T (σ) (σ Σ) by identifying the subsets T (σ τ) of T (σ) and T (τ) for all (σ, τ) Σ Σ. We write T Σ = σ Σ T (σ). In T Σ, we have T (σ) T (τ) = T (σ τ). A visual way to represent the set T Σ associated to a rational fan Σ is the following. We denote by Q(σ) the subset Q(σ) = [0, [u i i E(σ) of < σ >. It is clear that the map Q(σ) T (σ) (restriction of the quotient map < σ > < σ > /U(σ)) is an isomorphism. Furthermore Q(σ) Q(τ) = Q(σ τ). Consider the subset Q Σ of V defined by (5) Q Σ = σ Σ Q(σ). Then the set Q Σ is isomorphic to the set T Σ. Consider the finite subgroup G(σ) T (σ). Definition 6 The subset Γ Σ of T Σ is defined to be Γ Σ = σ Σ G(σ). Thus we can think of Γ Σ as the union of all finite groups G(σ) (σ Σ) with equivalence relations given by G(σ τ) = G(σ) G(τ) T Σ. In particular the neutral elements of all the groups G(σ) are identified to a unique element of Γ Σ, denoted by. In the identification of T Σ with the subset Q Σ of V, the subset Γ Σ of T Σ is identified with Q Σ N. Example: Let a, b, c be pairwise coprime integers and let P (a, b, c) be the simplex in R 3 with vertices O = (0, 0, 0) A = (a, 0, 0) B = (0, b, 0) C = (0, 0, c). 5
6 The rational fan Σ P associated to P has edges l = R + e l 2 = R + e 2 l 3 = R + e 3 l 0 = R + ( bce cae 2 abe 3 ) where (e, e 2, e 3 ) is the canonical basis of (R 3 ). Let us list the non trivial abelian groups G(σ) for σ Σ P. Denote by G(j,.., k) the group associated to a cone in Σ P generated by (l j,..., l k ). We have and G(0, 2, 3) = Z/bcZ, G(0, 3, ) = Z/caZ, G(0,, 2) = Z/abZ G(0, ) = Z/aZ, G(0, 2) = Z/bZ, G(0, 3) = Z/cZ. Our set Γ Σ is equal to Γ = (Z/bcZ) (Z/acZ) (Z/abZ) where we identify the common subsets Z/aZ, Z/bZ, Z/cZ. Definition 7 A simple lattice polytope P is called a Delzant polytope if each cone σ Σ P is spanned by a part of a basis of N, i.e. if G(σ) = {} for each element σ Σ P. Equivalently, P is a Delzant polytope if the set Γ Σ constructed from the complete fan Σ P of P is reduced to {}. This is a very strong hypothesis. As shown by the example above, many lattice simplices are not Delzant. As another example, consider the lattice simplex P (a) in R 3 with vertices (0, 0, 0), (, 0, 0), (0,, 0), (,, a) where a 2 is an integer. Then P (a) is not Delzant, and the only lattice points in P (a) are its vertices. It follows that P (a) is not a union of Delzant polytopes. Remark 2. In the dictionary (that we do not use here) between convex polytopes and toric varieties, to a simple lattice polytope P is associated a toric variety with quotient singularities. This toric variety is non singular if and only if the polytope P is a Delzant polytope (see [3]). We now define for k {, 2,..., d} functions a k on T Σ associated to the d elements l k of Σ(). The torus T (σ) =< σ > /U(σ) comes equipped with a basis of its lattice of characters: for each k E(σ), we define χ k σ(g) = e 2iπyk σ if y = j E(σ) yj σu j is an element of < σ > representing g. The following lemma is obvious. 6
7 Lemma 8 For any k {, 2,..., d}, there exists a unique function a k : T Σ C such that ) if k / E(σ), then a k (g) = for all g T (σ) T Σ. 2) if k E(σ), then a k (g) = χ k σ(g) if g T (σ) T Σ. Observe that there exists a unique continuous function ξ k on V which is linear on each cone of Σ, and such that ξ k (u k ) = and ξ k (u j ) = 0 for all j k. Let us identify T Σ with the subset Q Σ of V. Then if g T Σ is represented by the element y Q Σ, we have a k (g) = e 2iπξk (y). We can characterize the subset G(σ) of Γ Σ as follows. Lemma 9 Let σ Σ. We have G(σ) = {γ Γ Σ, a k (γ) = for all k / E(σ)}. Now we turn to the definition of Todd operators. Consider the analytic function Todd(z) = z exp( z) = + 2 z + ( ) k B k (2k)! z2k where B k are the Bernoulli numbers. Let a be a complex number. Consider more generally the function Todd(a, z) = k= z a exp( z). This function is analytic in a neighborhood of 0. Consider its Taylor expansion Todd(a, z) = c(a, k)z k for z small. Let h be a real variable. For any a C, consider the operator We have Todd(a, / h) = k=0 c(a, k)( / h) k. (6) Todd(, / h) = + 2 / h + ( ) k B k (2k)! ( / h)2k k=0 7 k=
8 while for a, we have (7) Todd(a, / h) = ( a) / h + c(a, k)( / h) k. We denote Todd(, / h) simply by Todd( / h). If φ is a polynomial function of h, then Todd(a, / h)φ(h) is well defined, as ( / h) k φ = 0 for large k. Definition 0 Let Σ be a complete simplicial fan. For g T Σ, define k=2 Define d Todd(g, / h) = T odd(a k (g), / h k ). k= Todd(Σ, / h) = γ Γ Σ Todd(γ, / h). Recall a version of the Euler-MacLaurin formula. If φ(x) is a polynomial function on R and s t are integers, then (8) t k=s t+h2 φ(k) = Todd( / h )Todd( / h 2 )( φ(x)dx) h =h 2 =0. s h We will generalize this formula to simple lattice polytopes. Let P be a simple lattice polytope with d facets. Let M P be the number of lattice points in P and M P 0 be the number of lattice points in the interior P 0 of P. Let P (h) be the deformed polytope obtained from P after d independent parallel motions of its facets (formula (2)). The main theorem of this article is Theorem Let V be a vector space with a lattice M. Let P V be a simple lattice polytope and let Σ be its associated fan. Then, for small h, the volume vol(p (h)) of the deformed polytope P (h) is a polynomial function of h, and we have M P = Todd(Σ, / h) vol(p (h)) h=0 while M P 0 = Todd(Σ, / h) vol(p (h)) h=0. 8
9 More generally, if φ is a polynomial function on V, then I(φ)(h) = φ(x)dx is a polynomial function of h, for small h, and P (h) while m M P φ(m) = Todd(Σ, / h)i(φ)(h) h=0 m M P 0 φ(m) = Todd(Σ, / h)i(φ)(h) h=0. Remark 2.2 If moreover P is a Delzant polytope, then the corresponding set Γ Σ is reduced to {}, Todd(Σ, / h) is the usual Todd operator considered by Khovanskii and Pukhlikov [8] and Theorem is due to them in this case. We will prove Theorem in the next section. 2. Integral formulas As an example of our method, let us first prove identity (8). It will be convenient to extend the action of Todd operators to exponential functions h e hz, for z a small complex number. Indeed, for z small, the series Todd( / h)e hz = e hz ( + 2 z + ( ) k B k (2k)! z2k ) is convergent and equal to Todd(z)e hz. Let [s, t] be an interval. Then we have (9) t Assume t and s are integers, then that is t k=s s k= e zx dx = etz z esz z. e kz = e sz ( + e z + + e (t s)z sz e(t s+)z ) = e e z (0) t e kz = k=s etz esz + e z e. z 9
10 On the other hand, () t+h2 s h e zx dx = e h 2z etz z e h z esz z. Therefore Todd( / h )Todd( / h 2 )( t+h2 s h Comparing with formula (0), we obtain e zx dx) h =h 2 =0 = Todd(z) etz z Todd( z)esz z. t+h2 Todd( / h )Todd( / h 2 )( e zx dx) h =h 2 =0 = s h t e kz. If we take the Taylor expansion at the origin of this identity in z, we obtain formula (8). Our proof of Theorem for a n-dimensional lattice polytope P will be based on the same approach. Let y VC and let P V be a polytope (not necessarily a lattice polytope). Define E(P )(y) = e (x,y) dx. Then the volume of P is the value of E(P ) at y = 0. If moreover P is a lattice polytope, define D(P )(y) = e (m,y) and D(P 0 )(y) = P m M P m M P 0 e (m,y). Then the number M P of lattice points in P is the value of D(P ) at y = 0. Although E(P )(y), D(P )(y) and D(P 0 )(y) are analytic functions of y, simple expressions (similar to formulae (9) and (0)) for E(P )(y) D(P )(y) and D(P 0 )(y) will be given only when P is simple and y generic. On this formula for E(P (h))(y), it will be easy to analyze the action of the Todd operator T odd(σ, / h) and to compare it with D(P )(y). k=s 0
11 Recall that C f denotes the barrier cone to P at its face f. Choose v 0 f. Set C + P (f) = v 0 + C f. As C f is invariant by translation by vectors in < f >, the affine cone C + P (f) does not depend of the choice of v 0 f. We call it the inward pointing affine cone tangent to P at f. Thus C + P (f) contains P and P = f FC + P (f). Let C P (f) = v 0 C f be the outward pointing affine cone at f. If E is a subset of V, we denote by χ E its characteristic function. Proposition 2 Let P be a convex polytope with non empty interior P 0. Then we have the identities () χ P = f F( ) dim f χ C + P (f) (2) ( ) n χ P 0 = f F( ) dim f χ C P (f) (3) χ {0} = f F( ) dim f χ Cf. Proof. A version of these identities can be found in [5]. We give another proof, based on Euler s identities (2) ( ) dim f = f F and, for any point m in the boundary of P : (3) f F,m f ( ) dim f = 0. Let m be an arbitrary point of V. We have to prove the relations
12 () If m P, then (2) If m / P, then ( ) dim f = f F,m C + P (f) ( ) dim f = 0. f F,m C + P (f) (3) If m P 0, then f F,m C P (f) ( ) dim f = ( ) n. (4) If m / P 0, then f F,m C P (f) ( ) dim f = 0. (5) (6) If m 0, then f F,0 C f ( ) dim f =. f F,m C f ( ) dim f = 0. First observe that m P if and only if m C + P (f) for all f F. So assertion () is just Euler s identity (2), and the same holds for (5). For (3), if m P 0, then the unique face f such that m C P (f) is f = P. Let us prove (4). Let m / P 0. Consider the convex hull H of P and m. Let F(H) be the set of faces of H. Let F m (H) be the set of faces of H containing m. Write F(H) as the disjoint union F m (H) F n (H). Using relations (2, 3) for the polytope H and its boundary point m, we obtain g F n(h) ( )dim g =. It is easy to see that faces g in F n (H) are faces of P and that these are all the faces f of P such that m / C P (f). Thus we have f F,m/ C P (f)( )dim f =. Subtracting Euler identity for P, we obtain (4). Let us prove (2). Let m / P. Consider the convex hull H of P and m. Let R be the closure of H \ P. The set R is not convex in general, however 2
13 it can be contracted to m. Therefore the Euler identities holds for R. Let F(R) be the set of faces of R. Let F m (R) be the set of faces of R containing m. Write F(R) as the disjoint union F m (R) F n (R). Using relations (2, 3) for the polytope R and its vertex m, we obtain g F n(r) ( )dim g =. It is easy to see that faces g in F n (R) are faces of P and that these are all the faces f of P such that m / C + P (f). Thus we have f F,m/ C + P (f)( )dim f =. Subtracting Euler s identity for P, we obtain relation (2). Finally, let us prove (6). We may assume that 0 is an interior point of P. Let m 0. Choose a small positive number t. Recall that C + tp (tf) denotes the inward pointing affine cone for the face tf of tp, where t is a small positive number. Then there exists t sufficiently small such that m C f if and only if m C + tp (tf). Thus the last relation is deduced from relation (2) by considering the polytope tp for t sufficiently small. To a point m of V, we associate its δ-measure δ(m), defined as follows. For any continuous function φ on V, we have (δ(m), φ) = φ(m). If S is a discrete subset of V, we denote by δ(s) = s S δ(s) its δ-measure. The following proposition follows immediately from Proposition 2. Proposition 3 Let P be a convex lattice polytope. We have the equalities () δ(m P ) = f F( ) dim f δ(m C + P (f)), (2) (3) ( ) n δ(m P 0 ) = f F( ) dim f δ(m C P (f)), δ({0}) = f F( ) dim f δ(m C f ). We will consider Fourier transforms of the measures δ(m C f ). They make sense in the framework of generalized functions. We will use the function notation Θ(y) for a generalized function Θ on V, although the value of Θ at a particular point y may not have a meaning. We denote by Θ(y)φ(y)dy the value of Θ on a test density φ(y)dy. We will say that Θ V is smooth on an open subset U of V if there exists a smooth function θ(y) on U such that Θ(y)φ(y)dy = θ(y)φ(y)dy for all test functions φ with V V compact support contained in U. Then the value at y U of Θ is defined to 3
14 be θ(y). If there exists two smooth functions f, g on V, with g not identically 0, such that the equation g(y)θ(y) = f(y) holds in the space of generalized functions on V, then Θ is smooth on the open set U = {y, g(y) 0} and Θ(y) = f(y)/g(y) on U. Consider for example V = R. Consider the discrete measure δ(z) = n Z δ(n). We denote its Fourier transform by Θ(y) = k Z eiky. This means that the generalized function Θ(y) is the limit in the space of generalized functions of the smooth functions k K eiky. We have thus for a smooth test function φ on R Θ(y)φ(y)dy = e iky φ(y)dy. R k Z R Clearly ( e iy )( k Z eiky ) = 0 so that Θ(y) is supported on 2πZ. In fact, Poisson summation formula is (2π) Θ(y)φ(y)dy = φ(2πk). R k Z Let Z + = {0,, 2, 3,...}. Let a be a complex number of modulus. Consider the discrete measure h(a) = n Z + a n δ(n) and its Fourier transform Θ + a (y) = n Z + a n e iny. We have the equality (4) ( ae iy )Θ + a (y) =. Thus the generalized function Θ + a (y) is smooth outside the set iloga + 2πZ and for y / iloga + 2πZ, (5) Θ + a (y) = ae iy. In particular, Θ + a (y) is a rational function of e iy. We will generalize this formula to higher dimensions. Call a meromorphic function Φ(y) on VC a rational function of ey if for some basis (e,..., e n ) of N, writing y = n i= y i e i, Φ(y,..., yn) is a rational function of e y,..., e yn. This does not depend on the choice of the basis of N. 4
15 Definition 4 Let C be a rational polyhedral convex cone in V. Denote by Θ(C)(y) the Fourier transform of δ(m C): Θ(C)(y) = e i(m,y). m M C Proposition 5 Let C be a rational polyhedral convex cone in V ; let W be the largest linear subspace contained in C. () The generalized function Θ(C) is supported on a discrete union of translates of W. (2) If C is acute (i.e. W = 0), then there exists a meromorphic function φ on VC such that for y outside a union of a discrete set of affine hyperplanes Θ(C)(y) = φ(iy). The order at 0 of the function φ is at least n. Moreover, φ(y) is a rational function of e y. Proof. Observe that W is a rational subspace of V. Moreover, for any m 0 M W, ( e i(m 0,y) )Θ(C)(y) = 0 as M C is invariant by translation by elements of M W. Hence the support of Θ is contained in the set {y V (y, m 0 ) 2πZ for all m 0 M W } and this set is a discrete union of translates of W. It is enough to prove (2) when C is simplicial. Indeed we can always subdivide C by simplicial cones C j and then Θ(C) is a sum (with signs) of the generalized functions Θ(C j ). Now consider a simplicial cone C V intersection of n distinct hyperplanes (w k, x) 0 with w k in the lattice N of V. Let w k V be the dual basis of w k. An element x V is written as x = η k w k, with η k = (w k, x). Thus C = k R + w k. Let L = n k= Zwk be the lattice of V spanned by w k. We have L C = k Z + w k. Let χ be a multiplicative character of L. Consider the discrete measure h(c, χ, L) = χ(m)δ(m) m L C 5
16 and its Fourier transform Θ(C, χ, L)(y) = m L C χ(m)e i(m,y). Formula (4) gives n ( χ(w k )e i(wk,y) )Θ(C, χ, L)(y) =. k= This equation implies that Θ(C, χ, L) is smooth outside the zeroes of the analytic function g(y) = n k= ( χ(wk )e i(wk,y) ). This zero set is a union of a discrete set of hyperplanes. Thus we obtain Lemma 6 For y outside a union of a discrete set of hyperplanes, Θ(C, χ, L)(y) = n k= ( χ(wk )e i(wk,y) ). With the notation as above, a basis of the dual lattice L to L consists in w,..., w n. Let T = V /L = V /( k Zw k ). Then T is a n-dimensional torus. Characters of L are parametrized by T : an element g T gives a character χ g by writing χ g (x) = e 2iπ(x,y) if x L and if y V represents g V /L. Consider the finite subgroup G = N/( k Zw k ) T. Recall that N is the dual lattice to M. Thus, if x L: We obtain χ g (x) = 0, if x / M g G χ g (x) = G, if x M. g G δ(m C) = G g G h(c, χ g, L). From Lemma 6, we obtain Lemma 7 Let C V be a rational simplicial cone. Then, for y outside an union of a discrete set of hyperplanes, we have Θ(C)(y) = G g G n k= ( χ g(w k )e i(wk,y) ). 6
17 This explicit formula for simplicial cones implies Proposition 5. To check that φ(y) is a rational function of e y, let us state another formula for Θ(C)(y). Let α,..., α n be the primitive vectors of M on edges R + w,..., R + w n of C. Then the set n S(C) = M { t k α k 0 t k < } is finite and Θ(C)(y) k= n ( e i(αk,y) ) = k= m S(C) e i(m,y). In the sequel, we will say that a property holds for generic y V if there exists some non-zero analytic function g such that the property holds for all y with g(y) 0. Let P be a lattice polytope. Consider the Fourier transform of identities (),(2), (3) of Proposition 3. By definition, the Fourier transform of δ(m P ) is the function y D(P )(iy). We choose on each face f of P an integral element v 0 M. Then M C + P (f) = v 0 + (M C f ) while M C P (f) = v 0 (M C f ). We obtain the following lemma. Proposition 8 We have the equality of generalized functions: () D(P )(iy) = f F( ) dim f e i(v 0,y) Θ(C f )(y), (2) (3) ( ) n D(P 0 )(iy) = f F( ) dim f e i(v 0,y) Θ(C f )( y), = f F( ) dim f Θ(C f )(y). For each vertex s, consider the acute cone C s. Proposition 5 shows that there exists a meromorphic function φ(c s ) on VC (in fact, a rational function of e y ) such that Θ(C s )(y) = φ(c s )(iy) for y generic. Proposition 9 We have the equalities of meromorphic functions on VC : 7
18 () (2) Furthermore (3) D(P )(y) = e (s,y) φ(c s )(y), s F(0) D(P 0 )(y) = ( ) n e (s,y) φ(c s )( y). s F(0) φ(c s )(y) =. s F(0) Proof. Consider formulae () and (2) of Proposition 8. When f F is a face of strictly positive dimension, the cone C f contains the non zero linear vector space < f > and Θ(C f ) is supported on an union of affine spaces of dimension strictly less than n. Thus we obtain the identities above for y iv generic. The last identity is obtained from relation (3). Consider a simple lattice polytope P with associated fan Σ. In this case, we have explicit expressions for the meromorphic functions φ(c s ). Indeed C s is the intersection of the n half-spaces (u F, y) 0, F F s. The elements u F belong to N. Let σ s Σ be the polar cone to C s. Recall the definitions of U(σ) and of G(σ) by formulae (3) and (4). The lattice U(σ s ) is the lattice with Z-basis (u F, F F s ) and the group G(σ s ) is the group N/U(σ s ). Let (m F s, F F s ) be the dual basis to (u F, F F s ). Applying Lemma 7, we obtain φ(c s )(y) = G(σ s ) g G(σ s) F F s ( χ g (m F s )e (mf s,y) ). This leads to the following explicit formulae for D(P ) and D(P 0 ) as a sum of meromorphic functions attached to each vertex s of P. These formulae are the generalization of formula (0) in the -dimensional case. Proposition 20 For y V C m M P e (m,y) = s F(0) generic, we have e (s,y) G(σ s ) g G(σ s) F F s ( χ g (m F s )e (mf s,y) ). 8
19 m M P 0 e (m,y) = ( ) n s F(0) e (s,y) G(σ s ) g G(σ s) F F s ( χ g (m F s )e (mf s,y) ). Let P be a simple polytope in V. We now analyze the continuous version E(P )(y) = e (x,y) dx of D(P ). We do not assume that P is a lattice polytope, as we will have to consider deformed polytopes P (h). Let s be a vertex of P. We choose inward pointing normal vectors (u F, F F s ) and dual elements (m F s, F F s ). Then the volume of the parallelepiped constructed on (m F s, F F s ) is equal to det(m F s ) F F s. The following formula expresses the analytic function E(P ) as a sum over all vertices of meromorphic functions attached to each vertex s of P. This is the n-dimensional analogue of formula (9). Proposition 2 Let P be a simple polytope. Let y VC be such that (m F s, y) 0 for all vertices s and all F F s. Then e (x,y) dx = ( ) n e (s,y) ( det(m F s ) F F s) F F (m F s s, y). P s F(0) Proof. It is possible to give a direct argument for this proposition using Proposition 2 and explicit formulas for Fourier transforms of characteristic functions of simplicial cones. However, we can also deduce the value of E(P ) from the value of D(P ) by a limit argument using Riemann sums to evaluate an integral. Indeed, it is sufficient to prove this formula for lattice polytopes (choosing lattice M with smaller and smaller fundamental domain). We have E(P )(y) = lim q n e (m,y) q P m (M/q) P when q becomes a large integer. We replace M by M/q in the formula of Proposition 20. We obtain q n m (M/q) P e (m,y) = s F(0) e (s,y) G(σ s ) g G(σ s) F F s q( χ g (m F s )e (mf s,y/q) ). We see that only the trivial term g = in each group G(σ s ) will contribute to the limit at q = and we obtain our proposition, as we observe that G(σ s ) is the absolute value of det(m F s ) F F s. 9
20 In particular, we have vol(p ) = lim t 0 E(P )(ty) and we obtain that for any y generic (6) vol(p ) = ( )n n! s F(0) ( det(m F (s, y) s ) F F s) n F F (m F s s, y). Let P be a simple lattice polytope with d facets F, F 2,..., F d. Let h = (h,..., h d ) be a small parameter of deformation. Lemma 22 Let φ be a polynomial function on V. For h R d small, the function I(φ)(h) = φ(x)dx is polynomial in h. P (h) Proof. Consider E(y)(h) = E(P (h))(y) = e (x,y) dx. P (h) We compute E(y)(h) using Proposition 2. Let s be a vertex of P. Let σ s be the polar cone to C s. We have σ s = R + u j. j,f j F s The subset of {, 2,..., d} consisting of those j with F j F s is the set E(σ s ) of Definition 4. We denote by (m j s, j E(σ s )) the dual basis to (u j, j E(σ s )). When h is small, the point s(h) given by s(h) = s is a vertex of P (h). Thus, for y generic, (7) E(y)(h) = j E(σ s) s F(0) h j m j s E(s, y)(h) where E(s, y)(h) = ( ) n G(σ s ) e(s j E(σs) h jm j s,y) j E(σ s) (mj s, y). 20
21 The function E(y)(h) is analytic in y. Considering the Taylor expansion of t E(ty)(h) at t = 0, we obtain for every k and y generic (8) k! P (h) (x, y) k dx = ( )n (n + k)! s F(0) G(σ s ) ((s, y) j E(σ h s) j(m j s, y)) n+k. j E(σ s) (mj s, y) The polynomial behaviour in h of P (h) (x, y)k dx is apparent on this formula. As this result holds for any y generic and any k, we obtain our lemma. Remark that the Todd operator Todd(a, / h) is well defined on functions h e hz provided z is sufficiently small. We rewrite also formula (7) as (9) E(y)(h) = E(s, y)(h) s F(0) with E(s, y)(h) = ( ) n ( j E(σ s) e h j(m j s,y) )e (s,y) G(σ s ) j E(σ s) (m j s, y). This shows that Todd(Σ, / h) is well defined on E(y)(h) = P (h) e(x,y) dx provided that y is sufficiently small. Theorem 23 Let P be a simple lattice polytope and let Σ be the associated fan. If y VC is small, then Todd(Σ, / h)( e (x,y) dx) h=0 = e (m,y). P (h) Todd(Σ, / h)( e (x,y) dx) h=0 = P (h) m M P m M P 0 e (m,y). Consider the Taylor expansion of both members of the first equality above at y = 0. We obtain Todd(Σ, / h)( (x, y) k dx) h=0 = (m, y) k P (h) m M P for all y V C and k N. Thus Theorem 23 implies Theorem. 2
22 Proof. Consider formula (9) for the function E(y)(h). For s a vertex of P, the function E(s, y)(h) depends only of the variables h j such that j E(σ s ). Let k be such that k / E(σ s ). From formula (7), we see that Todd(a k, / h k )E(s, y)(h) = 0 if a k, while if a k =, we have Todd(, / h k )E(s, y)(h) = E(s, y)(h). By Lemma 9, if γ Γ Σ is not in G(σ s ), then there is k / E(σ s ) such that a k (γ) is not. Thus Todd(γ, / h)e(s, y)(h) = 0 if γ / G(σ s ). We obtain Todd(Σ, / h)e(s, y)(h) = Todd(γ, / h)e(s, y)(h) and for γ G(σ s ) We have γ G(σ s) Todd(γ, / h)e(s, y)(h) = ( We obtain, for γ G(σ s ), j E(σ s) Todd(a, / h)e uh h=0 = Todd(a, u) = Todd(γ, / h)e(s, y)(h) h=0 = ( ) n j E(σ s) T odd(a j (γ), / h j ))E(s, h). u ae u. (m j s, y) ( a j (γ)e (mj s,y) ) e(s,y) G(σ s ) j E(σ s) = e (s,y) G(σ s ) j E(σ s) ( aj (γ)e (mj s,y) ). (m j s, y) By definition of a j, a j (γ) = χ γ (m j s). Comparing with the first formula of Proposition 20, we obtain the first formula of our theorem. By a similar proof, we obtain the second formula. 3 The coefficients of the Ehrhart polynomial Let P be a convex lattice polytope in V with non empty interior P 0. Consider, for q a positive integer, the polytope qp. Let φ be a function on V. Let i(φ, P )(q) = φ(m) m M (qp ) 22
23 and i(φ, P 0 )(q) = m M (qp 0 ) φ(m). As a consequence of Proposition 9, let us prove the following generalization of a well-known theorem of Ehrhart. Proposition 24. If φ is a homogeneous polynomial function of degree k, then the functions q i(φ, P )(q) and q i(φ, P 0 )(q) are polynomial of degree n + k. Moreover, we have i(φ, P 0 )(q) = ( ) n+k i(φ, P )( q) and i(φ, P )(0) = φ(0) Proof. Observe that the vertices of qp are the qs (s a vertex of P ) and that the tangent cone at qs to qp is C s. Therefore, using Proposition 9, we obtain for generic y: e (m,y) = e (qs,y) φ(c s )(y) and m M (qp ) m M (qp 0 ) e (m,y) = ( ) n s F(0) s F(0) e (qs,y) φ(c s )( y). Now replace y by ty for small non-zero t and consider the expansion into Laurent series in t. As φ(c s )(y) is of order at least n, we have φ(c s )(ty) = j n tj a s j(y) where a s j(y) are homogeneous rational functions of degree j. We thus see that and that k! k! m M (qp 0 ) m M (qp ) (m, y) k = (m, y) k = ( ) n k+n s F(0) j=0 k+n s F(0) j=0 j! qj (s, y) j a s k j(y) j! qj (s, y) j ( ) k j a s k j(y). 23
24 We thus obtain the polynomial behaviour in q of i(φ, P )(q) and i(φ, P 0 )(q) for the polynomial function φ(x) = (x, y) k and the first identity as well. As this result holds for all y and k, it holds for all polynomial functions on V. We also obtain, for q = 0 and for φ(x) = (x, y) k, that t k i(φ, P )(0) k! is equal to the Laurent series expansion of s F(0) φ(c s)(ty). Thus we obtain the second identity from formula (3) of Proposition 9 as we have identically s F(0) φ(c s) =. For φ =, the polynomial i(φ, P )(q) is called the Ehrhart polynomial. We denote it simply by i(p ). We write i(p )(q) = M (qp ) = n q k a k (P ). k=0 It follows from Proposition 24 that the term a 0 (P ) is equal to. Let us give for example the values of a k (P ) for the simplex P (a, b, c) considered in Example??. Let p and q be two coprime integers. Let s(p, q) be the Dedekind sum, defined by (20) s(p, q) = q i= (( i q ))((pi q )) where ((x)) = 0 if x is integral and ((x)) = x [x] 2 otherwise. We have a 3 (P ) = abc/6, a 2 (P ) = (ab + bc + ca + )/4, a 0 (P ) = while a (P ) = 2 (ab c +bc a +ca b + )+(a+b+c)/4 s(bc, a) s(ca, b) s(ab, c)+3/4. abc This formula, originally due to Mordell, has been generalized recently by Pommersheim [9] and Kantor-Khovanskii [6]: more generally, they computed the coefficient a n 2 (P ) of the Ehrhart polynomial. Let us show how to deduce 24
25 their results from Theorem, which gives (in principle) an explicit formula for the Ehrhart polynomial of any simple polytope. Let P be a simple lattice polytope and let Σ be its fan. Consider the Todd operator Todd(Σ, / h). We write it as the sum of its homogeneous components Todd(Σ, / h) = A k ( / h). Lemma 25 We have k=0 a n k (P ) = A k ( / h) vol(p (h)) h=0. Proof. Let q be a positive integer. We have M (qp ) = T (Σ, / h) vol((qp )(h)) h=0. Formula (6) shows us that for any y generic (2) vol((qp )(h)) = ( )n n! Thus the lemma follows. Let us write with and We write and s F(0) G(σ s ) ((qs, y) j E(σ h s) j(m j s, y)) n. j E(σ s) (mj s, y) Todd(Σ, / h) = Todd( / h) + R( / h) Todd( / h) = R( / h) = d Todd( / h j ) j= γ Γ Σ,γ Todd( / h) = R( / h) = Todd(γ, / h). T k ( / h) k=0 R k ( / h) k=0 where T k, R k are homogeneous polynomials of degree k. 25
26 with and We have thus a n k (P ) = m n k (P ) + r d k (P ) m n k (P ) = T k ( / h) vol( (h)) h=0 r n k (P ) = R k ( / h) vol( (h)) h=0. Lemma 26 We have while T 0 ( / h) = I, T ( / h) = 2 d / h j j= R 0 ( / h) = 0, R ( / h) = 0. Proof. The first two equalities follow readily from formula (6). The groups G(σ) are trivial for σ Σ(). Thus there is no element γ of Γ Σ with a k (γ) = for all k but one, and the last equalities follow from formula (7). More generally, by the same argument, we obtain the following lemma Lemma 27 Assume G(σ) = {} for all cones σ Σ of dimension at most K. Then R k ( / h) = 0 and hence a n k (P ) = m n k (P ) for all k K. Let f F be a face of P. Consider the vector space < f > and its lattice M < f >. We denote by vol(f) the volume of the face f with respect to the Lebesgue measure on < f > determined by this lattice. Let f be a face of codimension 2. Then f is the intersection of two facets. To simplify notations, we assume that f = F F 2. Then σ f (the polar cone of C f ) is generated by the two normal vectors u and u 2 to F and F 2. The elements u, u 2 generates the sublattice U(σ f ) of N < σ f >. We have G(σ f ) = (N < σ f >)/U(σ f ). As u is primitive, we can always a Z-basis n, n 2 of N < σ f > such that u = n and such that u 2 = pn + qn 2 with p q. The integers (p, q) are coprime. We have q = G(σ). Recall formula (20) for s(p, q). 26
27 Definition 28 Let f be a face of codimension 2. define µ(f) = 4 + s(p, q). 4q Using notations above, Proposition 29 [9], [6] We have m n (P ) = vol(p ), r n (P ) = 0, m n (P ) = vol F, r n (P ) = 0, 2 F F(n ) r n 2 (P ) = f F(n 2) µ(f) vol(f). Proof. Let σ be an element of the fan Σ. Define e(σ, / h) = / h j. j E(σ) From formula (2), we obtain readily Lemma 30 Let f be a face of P and let σ f Then we have Σ the corresponding cone. e(σ f, / h) vol(p (h)) h=0 = G(σ f ) vol(f). The values of a n (P ), a n (P ) are well known and easily obtained from Lemmas 26 and 30. It remains to obtain the value of r n 2 (P ). Consider the subset Γ 2 of Γ Σ defined by Let Γ 2 = Γ 2 {}. We have Γ 2 = σ Σ(2) G(σ). R 2 ( / h) = γ Γ 2 T odd(γ, / h). For σ Σ(2), let G(σ) = G(σ) {}. Then Γ 2 is the disjoint union of the sets G(σ) when σ varies in Σ(2). We study for σ Σ(2) R 2 (σ, / h) = T odd(γ, / h). γ G(σ) 27
28 To simplify notations, we write σ = R + u +R + u 2 and as before we choose a Z-basis n, n 2 of < σ > N such that u = n, u 2 = pn + qn 2. Elements of G(σ) = (< σ > N)/U(σ) are represented by elements jn 2 with 0 j < q. If γ = jn 2 we write γ = (jp/q)u + (j/q)u 2. By definition a k (γ) = except for k =, 2. We have a (γ) = e 2πijp/q while a 2 (γ) = e 2iπj/q. Thus by formula (7) q R 2 (σ, / h) = ( ( e 2πijp/q ) ( e 2iπj/q ) )( / h )( / h 2 ). j= If f is the face of P such that σ = σ f, we have by Lemma 30, ( / h )( / h 2 ) vol(p (h)) h=0 = q vol(f). By formula (8 a) of [0], we have q q ( e 2iπjp/q ) ( e 2iπj/q ) = s( p, q) + q 4q j= = s(p, q) 4q + 4. Thus we obtain R 2 (σ f ) vol(p (h)) h=0 = µ(f) vol(f). Summing over all faces of codimension 2, we obtain the stated formula for r n 2 (P ). References [] M. F. Atiyah. Elliptic operators and compact groups. Lecture Notes in Mathematics 40, Springer, 974. [2] S. E. Cappell, J. L. Shaneson. Genera of algebraic varieties and counting lattice points. Bull. A.M.S. (New series), 30 (994), [3] W. Fulton. Introduction to toric varieties. Study 3, Princeton University Press, 993. [4] V. Ginzburg, V. Guillemin and Y. Karshon. Cobordism techniques in symplectic geometry. The Carus Mathematical Monographs, Mathematical Association of America, to appear. 28
29 [5] M. N. Ishida. Polyhedral Laurent series and Brion s equalities. International Journal of Math., (990), [6] J. M. Kantor, A. G. Khovanskii. Une application du théorème de Riemann-Roch combinatoire au polynôme d Ehrhart des polytopes entiers de R d. C. R. Acad. Sci. Paris, Série I, 37 (993), [7] T. Kawasaki. The Riemann-Roch theorem for complex V -manifolds. Osaka J. Math., 6 (979), [8] A. G. Khovanskii, A. V. Pukhlikov. A Riemann-Roch theorem for integrals and sums of quasipolynomials over virtual polytopes. St. Petersburg Math. J., 4 (993), [9] J. Pommersheim. Toric varieties, lattice points and Dedekind sums. Math. Ann., 295 (993), 24. [0] H. Rademacher, E. Grosswald. Dedekind sums. The Carus Mathematical Monographs, 6, Mathematical Association of America, 972. [] G. Ziegler. Lectures on polytopes. Graduate Texts in Mathematics 52, Springer-Verlag, 995. Michel Brion: Ecole Normale Supérieure de Lyon 46 allée d Italie LYON Cedex 07. France mbrion@fourier.grenet.fr Michèle Vergne: E.N.S. et UA 762 du CNRS. DMI, Ecole Normale Supérieure. 45 rue d Ulm, Paris. France vergne@dmi.ens.fr 29
SYMPLECTIC GEOMETRY: LECTURE 5
SYMPLECTIC GEOMETRY: LECTURE 5 LIAT KESSLER Let (M, ω) be a connected compact symplectic manifold, T a torus, T M M a Hamiltonian action of T on M, and Φ: M t the assoaciated moment map. Theorem 0.1 (The
More informationLECTURE 11: SYMPLECTIC TORIC MANIFOLDS. Contents 1. Symplectic toric manifolds 1 2. Delzant s theorem 4 3. Symplectic cut 8
LECTURE 11: SYMPLECTIC TORIC MANIFOLDS Contents 1. Symplectic toric manifolds 1 2. Delzant s theorem 4 3. Symplectic cut 8 1. Symplectic toric manifolds Orbit of torus actions. Recall that in lecture 9
More informationLecture 1. Toric Varieties: Basics
Lecture 1. Toric Varieties: Basics Taras Panov Lomonosov Moscow State University Summer School Current Developments in Geometry Novosibirsk, 27 August1 September 2018 Taras Panov (Moscow University) Lecture
More informationDelzant s Garden. A one-hour tour to symplectic toric geometry
Delzant s Garden A one-hour tour to symplectic toric geometry Tour Guide: Zuoqin Wang Travel Plan: The earth America MIT Main building Math. dept. The moon Toric world Symplectic toric Delzant s theorem
More informationTORIC WEAK FANO VARIETIES ASSOCIATED TO BUILDING SETS
TORIC WEAK FANO VARIETIES ASSOCIATED TO BUILDING SETS YUSUKE SUYAMA Abstract. We give a necessary and sufficient condition for the nonsingular projective toric variety associated to a building set to be
More information- Common work with Nicole Berline. Preprint in arkiv; CO/ Thanks to Charles Cochet for drawings (the good ones).
Euler-Maclaurin formula for polytopes.. p.1 - Common work with Nicole Berline. Preprint in arkiv; CO/0507256. - Thanks to Charles Cochet for drawings (the good ones). Euler-Maclaurin formula in dimension
More informationSecant varieties of toric varieties
Journal of Pure and Applied Algebra 209 (2007) 651 669 www.elsevier.com/locate/jpaa Secant varieties of toric varieties David Cox a, Jessica Sidman b, a Department of Mathematics and Computer Science,
More informationLECTURE 10: THE ATIYAH-GUILLEMIN-STERNBERG CONVEXITY THEOREM
LECTURE 10: THE ATIYAH-GUILLEMIN-STERNBERG CONVEXITY THEOREM Contents 1. The Atiyah-Guillemin-Sternberg Convexity Theorem 1 2. Proof of the Atiyah-Guillemin-Sternberg Convexity theorem 3 3. Morse theory
More informationAnalogs of Hodge Riemann relations
Analogs of Hodge Riemann relations in algebraic geometry, convex geometry and linear algebra V. Timorin State University of New York at Stony Brook March 28, 2006 Hodge Riemann form Let X be a compact
More informationOn the Parameters of r-dimensional Toric Codes
On the Parameters of r-dimensional Toric Codes Diego Ruano Abstract From a rational convex polytope of dimension r 2 J.P. Hansen constructed an error correcting code of length n = (q 1) r over the finite
More informationarxiv:math.ag/ v1 7 Jan 2005
arxiv:math.ag/0501104 v1 7 Jan 2005 Asymptotic cohomological functions of toric divisors Milena Hering, Alex Küronya, Sam Payne January 7, 2005 Abstract We study functions on the class group of a toric
More informationWeighted Ehrhart polynomials and intermediate sums on polyhedra
Weighted Ehrhart polynomials and intermediate sums on polyhedra Nicole BERLINE Centre de mathématiques Laurent Schwartz, Ecole polytechnique, France Inverse Moment Problems NUS-IMS, Dec 17, 2013 with Velleda
More informationMath 797W Homework 4
Math 797W Homework 4 Paul Hacking December 5, 2016 We work over an algebraically closed field k. (1) Let F be a sheaf of abelian groups on a topological space X, and p X a point. Recall the definition
More informationEhrhart polynome: how to compute the highest degree coefficients and the knapsack problem.
Ehrhart polynome: how to compute the highest degree coefficients and the knapsack problem. Velleda Baldoni Università di Roma Tor Vergata Optimization, Moment Problems and Geometry I, IMS at NUS, Singapore-
More informationMonomial equivariant embeddings of quasitoric manifolds and the problem of existence of invariant almost complex structures.
Monomial equivariant embeddings of quasitoric manifolds and the problem of existence of invariant almost complex structures. Andrey Kustarev joint work with V. M. Buchstaber, Steklov Mathematical Institute
More informationCHARACTERISTIC CLASSES OF SINGULAR TORIC VARIETIES
CHARACTERISTIC CLASSES OF SINGULAR TORIC VARIETIES LAURENȚIU MAXIM AND JÖRG SCHÜRMANN Research Announcement Abstract. We introduce a new approach for the computation of characteristic classes of singular
More informationTopology of Toric Varieties, Part II
Topology of Toric Varieties, Part II Daniel Chupin April 2, 2018 Abstract Notes for a talk leading up to a discussion of the Hirzebruch-Riemann-Roch (HRR) theorem for toric varieties, and some consequences
More informationBoundary of Cohen-Macaulay cone and asymptotic behavior of system of ideals
Boundary of Cohen-Macaulay cone and asymptotic behavior of system of ideals Kazuhiko Kurano Meiji University 1 Introduction On a smooth projective variety, we can define the intersection number for a given
More informationHamiltonian Toric Manifolds
Hamiltonian Toric Manifolds JWR (following Guillemin) August 26, 2001 1 Notation Throughout T is a torus, T C is its complexification, V = L(T ) is its Lie algebra, and Λ V is the kernel of the exponential
More informationMath 530 Lecture Notes. Xi Chen
Math 530 Lecture Notes Xi Chen 632 Central Academic Building, University of Alberta, Edmonton, Alberta T6G 2G1, CANADA E-mail address: xichen@math.ualberta.ca 1991 Mathematics Subject Classification. Primary
More informationCohomology groups of toric varieties
Cohomology groups of toric varieties Masanori Ishida Mathematical Institute, Tohoku University 1 Fans and Complexes Although we treat real fans later, we begin with fans consisting of rational cones which
More informationAffine Geometry and Discrete Legendre Transform
Affine Geometry and Discrete Legendre Transform Andrey Novoseltsev April 24, 2008 Abstract The combinatorial duality used in Gross-Siebert approach to mirror symmetry is the discrete Legendre transform
More informationTORIC REDUCTION AND TROPICAL GEOMETRY A.
Mathematisches Institut, Seminars, (Y. Tschinkel, ed.), p. 109 115 Universität Göttingen, 2004-05 TORIC REDUCTION AND TROPICAL GEOMETRY A. Szenes ME Institute of Mathematics, Geometry Department, Egry
More informationSegre classes of tautological bundles on Hilbert schemes of surfaces
Segre classes of tautological bundles on Hilbert schemes of surfaces Claire Voisin Abstract We first give an alternative proof, based on a simple geometric argument, of a result of Marian, Oprea and Pandharipande
More informationDISCRETIZED CONFIGURATIONS AND PARTIAL PARTITIONS
DISCRETIZED CONFIGURATIONS AND PARTIAL PARTITIONS AARON ABRAMS, DAVID GAY, AND VALERIE HOWER Abstract. We show that the discretized configuration space of k points in the n-simplex is homotopy equivalent
More informationReduced phase space and toric variety coordinatizations of Delzant spaces
Under consideration for publication in Math. Proc. Camb. Phil. Soc. 147 Reduced phase space and toric variety coordinatizations of Delzant spaces By JOHANNES J. DUISTERMAAT AND ALVARO PELAYO Mathematisch
More informationToric Varieties and the Secondary Fan
Toric Varieties and the Secondary Fan Emily Clader Fall 2011 1 Motivation The Batyrev mirror symmetry construction for Calabi-Yau hypersurfaces goes roughly as follows: Start with an n-dimensional reflexive
More informationPart II. Riemann Surfaces. Year
Part II Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2018 96 Paper 2, Section II 23F State the uniformisation theorem. List without proof the Riemann surfaces which are uniformised
More information7.3 Singular Homology Groups
184 CHAPTER 7. HOMOLOGY THEORY 7.3 Singular Homology Groups 7.3.1 Cycles, Boundaries and Homology Groups We can define the singular p-chains with coefficients in a field K. Furthermore, we can define the
More informationExercises for Algebraic Topology
Sheet 1, September 13, 2017 Definition. Let A be an abelian group and let M be a set. The A-linearization of M is the set A[M] = {f : M A f 1 (A \ {0}) is finite}. We view A[M] as an abelian group via
More informationA finite universal SAGBI basis for the kernel of a derivation. Osaka Journal of Mathematics. 41(4) P.759-P.792
Title Author(s) A finite universal SAGBI basis for the kernel of a derivation Kuroda, Shigeru Citation Osaka Journal of Mathematics. 4(4) P.759-P.792 Issue Date 2004-2 Text Version publisher URL https://doi.org/0.890/838
More informationA Convexity Theorem For Isoparametric Submanifolds
A Convexity Theorem For Isoparametric Submanifolds Marco Zambon January 18, 2001 1 Introduction. The main objective of this paper is to discuss a convexity theorem for a certain class of Riemannian manifolds,
More information(1) is an invertible sheaf on X, which is generated by the global sections
7. Linear systems First a word about the base scheme. We would lie to wor in enough generality to cover the general case. On the other hand, it taes some wor to state properly the general results if one
More informationC n.,..., z i 1., z i+1., w i+1,..., wn. =,..., w i 1. : : w i+1. :... : w j 1 1.,..., w j 1. z 0 0} = {[1 : w] w C} S 1 { },
Complex projective space The complex projective space CP n is the most important compact complex manifold. By definition, CP n is the set of lines in C n+1 or, equivalently, CP n := (C n+1 \{0})/C, where
More informationLINEAR EQUATIONS WITH UNKNOWNS FROM A MULTIPLICATIVE GROUP IN A FUNCTION FIELD. To Professor Wolfgang Schmidt on his 75th birthday
LINEAR EQUATIONS WITH UNKNOWNS FROM A MULTIPLICATIVE GROUP IN A FUNCTION FIELD JAN-HENDRIK EVERTSE AND UMBERTO ZANNIER To Professor Wolfgang Schmidt on his 75th birthday 1. Introduction Let K be a field
More informationProblems on Minkowski sums of convex lattice polytopes
arxiv:08121418v1 [mathag] 8 Dec 2008 Problems on Minkowski sums of convex lattice polytopes Tadao Oda odatadao@mathtohokuacjp Abstract submitted at the Oberwolfach Conference Combinatorial Convexity and
More informationLogarithmic functional and reciprocity laws
Contemporary Mathematics Volume 00, 1997 Logarithmic functional and reciprocity laws Askold Khovanskii Abstract. In this paper, we give a short survey of results related to the reciprocity laws over the
More informationPOLARS AND DUAL CONES
POLARS AND DUAL CONES VERA ROSHCHINA Abstract. The goal of this note is to remind the basic definitions of convex sets and their polars. For more details see the classic references [1, 2] and [3] for polytopes.
More informationADE SURFACE SINGULARITIES, CHAMBERS AND TORIC VARIETIES. Meral Tosun
Séminaires & Congrès 10, 2005, p. 341 350 ADE SURFACE SINGULARITIES, CHAMBERS AND TORIC VARIETIES by Meral Tosun Abstract. We study the link between the positive divisors supported on the exceptional divisor
More informationLATTICE PLATONIC SOLIDS AND THEIR EHRHART POLYNOMIAL
Acta Math. Univ. Comenianae Vol. LXXXII, 1 (2013), pp. 147 158 147 LATTICE PLATONIC SOLIDS AND THEIR EHRHART POLYNOMIAL E. J. IONASCU Abstract. First, we calculate the Ehrhart polynomial associated with
More informationHigher codimension CR structures, Levi-Kähler reduction and toric geometry
Higher codimension CR structures, Levi-Kähler reduction and toric geometry Vestislav Apostolov (Université du Québec à Montréal) May, 2015 joint work in progress with David Calderbank (University of Bath);
More informationLet X be a topological space. We want it to look locally like C. So we make the following definition.
February 17, 2010 1 Riemann surfaces 1.1 Definitions and examples Let X be a topological space. We want it to look locally like C. So we make the following definition. Definition 1. A complex chart on
More informationLECTURE 25-26: CARTAN S THEOREM OF MAXIMAL TORI. 1. Maximal Tori
LECTURE 25-26: CARTAN S THEOREM OF MAXIMAL TORI 1. Maximal Tori By a torus we mean a compact connected abelian Lie group, so a torus is a Lie group that is isomorphic to T n = R n /Z n. Definition 1.1.
More informationDemushkin s Theorem in Codimension One
Universität Konstanz Demushkin s Theorem in Codimension One Florian Berchtold Jürgen Hausen Konstanzer Schriften in Mathematik und Informatik Nr. 176, Juni 22 ISSN 143 3558 c Fachbereich Mathematik und
More informationarxiv:math/ v1 [math.co] 3 Sep 2000
arxiv:math/0009026v1 [math.co] 3 Sep 2000 Max Min Representation of Piecewise Linear Functions Sergei Ovchinnikov Mathematics Department San Francisco State University San Francisco, CA 94132 sergei@sfsu.edu
More informationCourse 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra
Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra D. R. Wilkins Contents 3 Topics in Commutative Algebra 2 3.1 Rings and Fields......................... 2 3.2 Ideals...............................
More informationA short proof of Klyachko s theorem about rational algebraic tori
A short proof of Klyachko s theorem about rational algebraic tori Mathieu Florence Abstract In this paper, we give another proof of a theorem by Klyachko ([?]), which asserts that Zariski s conjecture
More informationIntroduction to Arithmetic Geometry Fall 2013 Lecture #17 11/05/2013
18.782 Introduction to Arithmetic Geometry Fall 2013 Lecture #17 11/05/2013 Throughout this lecture k denotes an algebraically closed field. 17.1 Tangent spaces and hypersurfaces For any polynomial f k[x
More informationTHEORY OF MULTI-FANS
Hattori, A. and Masuda, M. Osaka J. Math. 40 (2003), 1 68 THEORY OF MULTI-FANS AKIO HATTORI and MIKIYA MASUDA (Received May 1, 2001) 1. Introduction The purpose of the present paper is to develop a theory
More informationGALE DUALITY FOR COMPLETE INTERSECTIONS
GALE DUALITY FOR COMPLETE INTERSECTIONS Abstract. We show that every complete intersection defined by Laurent polynomials in an algebraic torus is isomorphic to a complete intersection defined by master
More informationarxiv:math/ v2 [math.ag] 17 May 2005
arxiv:math/0502344v2 [math.ag] 17 May 2005 SECANT VARIETIES OF TORIC VARIETIES DAVID COX AND JESSICA SIDMAN Abstract. If X is a smooth projective toric variety of dimension n we give explicit conditions
More informationHomogeneous Coordinate Ring
Students: Kaiserslautern University Algebraic Group June 14, 2013 Outline Quotients in Algebraic Geometry 1 Quotients in Algebraic Geometry 2 3 4 Outline Quotients in Algebraic Geometry 1 Quotients in
More informationCW-complexes. Stephen A. Mitchell. November 1997
CW-complexes Stephen A. Mitchell November 1997 A CW-complex is first of all a Hausdorff space X equipped with a collection of characteristic maps φ n α : D n X. Here n ranges over the nonnegative integers,
More informationMonomial transformations of the projective space
Monomial transformations of the projective space Olivier Debarre and Bodo Lass Abstract We prove that, over any field, the dimension of the indeterminacy locus of a rational map f : P n P n defined by
More informationHolomorphic line bundles
Chapter 2 Holomorphic line bundles In the absence of non-constant holomorphic functions X! C on a compact complex manifold, we turn to the next best thing, holomorphic sections of line bundles (i.e., rank
More informationSOME REMARKS ON THE TOPOLOGY OF HYPERBOLIC ACTIONS OF R n ON n-manifolds
SOME REMARKS ON THE TOPOLOGY OF HYPERBOLIC ACTIONS OF R n ON n-manifolds DAMIEN BOULOC Abstract. This paper contains some more results on the topology of a nondegenerate action of R n on a compact connected
More informationBergman Kernels and Asymptotics of Polynomials II
Bergman Kernels and Asymptotics of Polynomials II Steve Zelditch Department of Mathematics Johns Hopkins University Joint work with B. Shiffman (Hopkins) 1 Our Topic A fundamental invariant associated
More informationRiemann Surfaces and Algebraic Curves
Riemann Surfaces and Algebraic Curves JWR Tuesday December 11, 2001, 9:03 AM We describe the relation between algebraic curves and Riemann surfaces. An elementary reference for this material is [1]. 1
More informationSolution: We can cut the 2-simplex in two, perform the identification and then stitch it back up. The best way to see this is with the picture:
Samuel Lee Algebraic Topology Homework #6 May 11, 2016 Problem 1: ( 2.1: #1). What familiar space is the quotient -complex of a 2-simplex [v 0, v 1, v 2 ] obtained by identifying the edges [v 0, v 1 ]
More informationLECTURE: KOBORDISMENTHEORIE, WINTER TERM 2011/12; SUMMARY AND LITERATURE
LECTURE: KOBORDISMENTHEORIE, WINTER TERM 2011/12; SUMMARY AND LITERATURE JOHANNES EBERT 1.1. October 11th. 1. Recapitulation from differential topology Definition 1.1. Let M m, N n, be two smooth manifolds
More informationScalar curvature and the Thurston norm
Scalar curvature and the Thurston norm P. B. Kronheimer 1 andt.s.mrowka 2 Harvard University, CAMBRIDGE MA 02138 Massachusetts Institute of Technology, CAMBRIDGE MA 02139 1. Introduction Let Y be a closed,
More informationdiv(f ) = D and deg(d) = deg(f ) = d i deg(f i ) (compare this with the definitions for smooth curves). Let:
Algebraic Curves/Fall 015 Aaron Bertram 4. Projective Plane Curves are hypersurfaces in the plane CP. When nonsingular, they are Riemann surfaces, but we will also consider plane curves with singularities.
More informationScissors Congruence in Mixed Dimensions
Scissors Congruence in Mixed Dimensions Tom Goodwillie Brown University Manifolds, K-Theory, and Related Topics Dubrovnik June, 2014 Plan of the talk I have been exploring the consequences of a definition.
More informationAN INTRODUCTION TO ARITHMETIC AND RIEMANN SURFACE. We describe points on the unit circle with coordinate satisfying
AN INTRODUCTION TO ARITHMETIC AND RIEMANN SURFACE 1. RATIONAL POINTS ON CIRCLE We start by asking us: How many integers x, y, z) can satisfy x 2 + y 2 = z 2? Can we describe all of them? First we can divide
More informationFréchet algebras of finite type
Fréchet algebras of finite type MK Kopp Abstract The main objects of study in this paper are Fréchet algebras having an Arens Michael representation in which every Banach algebra is finite dimensional.
More informationALGEBRAIC GEOMETRY I, FALL 2016.
ALGEBRAIC GEOMETRY I, FALL 2016. DIVISORS. 1. Weil and Cartier divisors Let X be an algebraic variety. Define a Weil divisor on X as a formal (finite) linear combination of irreducible subvarieties of
More informationIrrationality exponent and rational approximations with prescribed growth
Irrationality exponent and rational approximations with prescribed growth Stéphane Fischler and Tanguy Rivoal June 0, 2009 Introduction In 978, Apéry [2] proved the irrationality of ζ(3) by constructing
More informationPart V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory
Part V 7 Introduction: What are measures and why measurable sets Lebesgue Integration Theory Definition 7. (Preliminary). A measure on a set is a function :2 [ ] such that. () = 2. If { } = is a finite
More informationGlobalization and compactness of McCrory Parusiński conditions. Riccardo Ghiloni 1
Globalization and compactness of McCrory Parusiński conditions Riccardo Ghiloni 1 Department of Mathematics, University of Trento, 38050 Povo, Italy ghiloni@science.unitn.it Abstract Let X R n be a closed
More informationA DANILOV-TYPE FORMULA FOR TORIC ORIGAMI MANIFOLDS VIA LOCALIZATION OF INDEX
A DANILOV-TYPE FORMULA FOR TORIC ORIGAMI MANIFOLDS VIA LOCALIZATION OF INDEX HAJIME FUJITA Abstract. We give a direct geometric proof of a Danilov-type formula for toric origami manifolds by using the
More informationON THE DEFORMATION WITH CONSTANT MILNOR NUMBER AND NEWTON POLYHEDRON
ON THE DEFORMATION WITH CONSTANT MILNOR NUMBER AND NEWTON POLYHEDRON OULD M ABDERRAHMANE Abstract- We show that every µ-constant family of isolated hypersurface singularities satisfying a nondegeneracy
More informationBirational geometry and deformations of nilpotent orbits
arxiv:math/0611129v1 [math.ag] 6 Nov 2006 Birational geometry and deformations of nilpotent orbits Yoshinori Namikawa In order to explain what we want to do in this paper, let us begin with an explicit
More informationarxiv: v2 [math.at] 18 Mar 2012
TODD GENERA OF COMPLEX TORUS MANIFOLDS arxiv:1203.3129v2 [math.at] 18 Mar 2012 HIROAKI ISHIDA AND MIKIYA MASUDA Abstract. In this paper, we prove that the Todd genus of a compact complex manifold X of
More informationEquivariant Todd Classes for Toric Varieties
arxiv:math/0311318v1 [math.ag] 18 Nov 2003 Equivariant Todd Classes for Toric Varieties Jean-Luc Brylinski Department of Mathematics The Pennsylvania State University University Park, PA 16802, USA email:
More informationChern numbers and Hilbert Modular Varieties
Chern numbers and Hilbert Modular Varieties Dylan Attwell-Duval Department of Mathematics and Statistics McGill University Montreal, Quebec attwellduval@math.mcgill.ca April 9, 2011 A Topological Point
More informationBEN KNUDSEN. Conf k (f) Conf k (Y )
CONFIGURATION SPACES IN ALGEBRAIC TOPOLOGY: LECTURE 2 BEN KNUDSEN We begin our study of configuration spaces by observing a few of their basic properties. First, we note that, if f : X Y is an injective
More informationMULTIPLICITIES OF MONOMIAL IDEALS
MULTIPLICITIES OF MONOMIAL IDEALS JÜRGEN HERZOG AND HEMA SRINIVASAN Introduction Let S = K[x 1 x n ] be a polynomial ring over a field K with standard grading, I S a graded ideal. The multiplicity of S/I
More informationAlgebraic Curves and Riemann Surfaces
Algebraic Curves and Riemann Surfaces Rick Miranda Graduate Studies in Mathematics Volume 5 If American Mathematical Society Contents Preface xix Chapter I. Riemann Surfaces: Basic Definitions 1 1. Complex
More informationToric Varieties. Madeline Brandt. April 26, 2017
Toric Varieties Madeline Brandt April 26, 2017 Last week we saw that we can define normal toric varieties from the data of a fan in a lattice. Today I will review this idea, and also explain how they can
More informationOn exceptional completions of symmetric varieties
Journal of Lie Theory Volume 16 (2006) 39 46 c 2006 Heldermann Verlag On exceptional completions of symmetric varieties Rocco Chirivì and Andrea Maffei Communicated by E. B. Vinberg Abstract. Let G be
More informationProjective Schemes with Degenerate General Hyperplane Section II
Beiträge zur Algebra und Geometrie Contributions to Algebra and Geometry Volume 44 (2003), No. 1, 111-126. Projective Schemes with Degenerate General Hyperplane Section II E. Ballico N. Chiarli S. Greco
More informationFORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS
Sairaiji, F. Osaka J. Math. 39 (00), 3 43 FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS FUMIO SAIRAIJI (Received March 4, 000) 1. Introduction Let be an elliptic curve over Q. We denote by ˆ
More informationGeometry and combinatorics of spherical varieties.
Geometry and combinatorics of spherical varieties. Notes of a course taught by Guido Pezzini. Abstract This is the lecture notes from a mini course at the Winter School Geometry and Representation Theory
More informationDISCRETE INVARIANTS OF GENERICALLY INCONSISTENT SYSTEMS OF LAURENT POLYNOMIALS LEONID MONIN
DISCRETE INVARIANTS OF GENERICALLY INCONSISTENT SYSTEMS OF LAURENT POLYNOMIALS LEONID MONIN Abstract. Consider a system of equations f 1 = = f k = 0 in (C ) n, where f 1,..., f k are Laurent polynomials
More informationWhitney s Extension Problem for C m
Whitney s Extension Problem for C m by Charles Fefferman Department of Mathematics Princeton University Fine Hall Washington Road Princeton, New Jersey 08544 Email: cf@math.princeton.edu Supported by Grant
More informationLECTURE 6: J-HOLOMORPHIC CURVES AND APPLICATIONS
LECTURE 6: J-HOLOMORPHIC CURVES AND APPLICATIONS WEIMIN CHEN, UMASS, SPRING 07 1. Basic elements of J-holomorphic curve theory Let (M, ω) be a symplectic manifold of dimension 2n, and let J J (M, ω) be
More informationNormal Fans of Polyhedral Convex Sets
Set-Valued Analysis manuscript No. (will be inserted by the editor) Normal Fans of Polyhedral Convex Sets Structures and Connections Shu Lu Stephen M. Robinson Received: date / Accepted: date Dedicated
More informationNotes on Complex Analysis
Michael Papadimitrakis Notes on Complex Analysis Department of Mathematics University of Crete Contents The complex plane.. The complex plane...................................2 Argument and polar representation.........................
More informationComplex Algebraic Geometry: Smooth Curves Aaron Bertram, First Steps Towards Classifying Curves. The Riemann-Roch Theorem is a powerful tool
Complex Algebraic Geometry: Smooth Curves Aaron Bertram, 2010 12. First Steps Towards Classifying Curves. The Riemann-Roch Theorem is a powerful tool for classifying smooth projective curves, i.e. giving
More informationOn the exponential map on Riemannian polyhedra by Monica Alice Aprodu. Abstract
Bull. Math. Soc. Sci. Math. Roumanie Tome 60 (108) No. 3, 2017, 233 238 On the exponential map on Riemannian polyhedra by Monica Alice Aprodu Abstract We prove that Riemannian polyhedra admit explicit
More informationLECTURE 15, WEDNESDAY
LECTURE 15, WEDNESDAY 31.03.04 FRANZ LEMMERMEYER 1. The Filtration of E (1) Let us now see why the kernel of reduction E (1) is torsion free. Recall that E (1) is defined by the exact sequence 0 E (1)
More informationOn Empty Lattice Simplices in Dimension 4 1
On Empty Lattice Simplices in Dimension 4 1 Margherita Barile 2 Dominique Bernardi 3 Alexander Borisov 4 Jean-Michel Kantor 5 Abstract We give an almost complete classification of empty lattice simplices
More informationLARGE DEVIATIONS OF TYPICAL LINEAR FUNCTIONALS ON A CONVEX BODY WITH UNCONDITIONAL BASIS. S. G. Bobkov and F. L. Nazarov. September 25, 2011
LARGE DEVIATIONS OF TYPICAL LINEAR FUNCTIONALS ON A CONVEX BODY WITH UNCONDITIONAL BASIS S. G. Bobkov and F. L. Nazarov September 25, 20 Abstract We study large deviations of linear functionals on an isotropic
More informationAN EXPOSITION OF THE RIEMANN ROCH THEOREM FOR CURVES
AN EXPOSITION OF THE RIEMANN ROCH THEOREM FOR CURVES DOMINIC L. WYNTER Abstract. We introduce the concepts of divisors on nonsingular irreducible projective algebraic curves, the genus of such a curve,
More informationChapter 8. P-adic numbers. 8.1 Absolute values
Chapter 8 P-adic numbers Literature: N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-Functions, 2nd edition, Graduate Texts in Mathematics 58, Springer Verlag 1984, corrected 2nd printing 1996, Chap.
More information1/12/05: sec 3.1 and my article: How good is the Lebesgue measure?, Math. Intelligencer 11(2) (1989),
Real Analysis 2, Math 651, Spring 2005 April 26, 2005 1 Real Analysis 2, Math 651, Spring 2005 Krzysztof Chris Ciesielski 1/12/05: sec 3.1 and my article: How good is the Lebesgue measure?, Math. Intelligencer
More informationarxiv: v1 [math.ag] 4 Aug 2008
ON THE DANILOV-GIZATULLIN ISOMORPHISM THEOREM HUBERT FLENNER, SHULIM KALIMAN, AND MIKHAIL ZAIDENBERG arxiv:0808.0459v1 [math.ag] 4 Aug 2008 Abstract. A Danilov-Gizatullin surface is a normal affine surface
More informationIntroduction to toric geometry
Introduction to toric geometry Ugo Bruzzo Scuola Internazionale Superiore di Studi Avanzati and Istituto Nazionale di Fisica Nucleare Trieste ii Instructions for the reader These are work-in-progress notes
More informationSpherical varieties and arc spaces
Spherical varieties and arc spaces Victor Batyrev, ESI, Vienna 19, 20 January 2017 1 Lecture 1 This is a joint work with Anne Moreau. Let us begin with a few notations. We consider G a reductive connected
More informationLecture 4: Stabilization
Lecture 4: Stabilization There are many stabilization processes in topology, and often matters simplify in a stable limit. As a first example, consider the sequence of inclusions (4.1) S 0 S 1 S 2 S 3
More information