Published on *Max-Planck-Institut für Mathematik* (http://www.mpim-bonn.mpg.de)

Posted in

- Vortrag [1]

Speaker:

Alessandro Giacchetto
Zugehörigkeit:

MPIM
Datum:

Mit, 2019-11-13 10:00 - 11:30 Given a lattice polytope P, one can construct a toric variety X, together with an ample line bundle L on X. It turns out that its Euler characteristic is equal to the number of lattice points contained in P. Moreover, the Hirzebruch–Riemann–Roch theorem tells us how to calculate this Euler characteristic in terms of the Todd class of the toric variety X. This yields an efficient method for counting the lattice points in P, because there is a polynomial time algorithm that computes the Todd class of X given the polytope P.

**Links:**

[1] http://www.mpim-bonn.mpg.de/de/taxonomy/term/39

[2] http://www.mpim-bonn.mpg.de/de/node/4234

[3] http://www.mpim-bonn.mpg.de/de/node/9800