University of Wyoming
Browse
UGRD_2015_Spring_Rochais_Helene.pdf (797.11 kB)

Lattice-points enumeration in polytopes: study of the coefficients of the Ehrhart quasi-polynomial

Download (797.11 kB)
presentation
posted on 2021-11-15, 18:19 authored by Helene Rochais
A very important problem in discrete geometry is counting points with integer-coordinates (also called "lattice-points") in polytopes. A polytope is a geometric shape that is the smallest convex set containing the vertices defining the polytope. For instance, in two dimensions, a polytope would simply be a convex polygon. Lattice-point enumeration has applications in a lot of different areas of mathematics, including combinatorics and operations research. Our goal is to study the function that counts the lattice-points in a polytope and its integer dilates when the vertices of the polytope have rational coordinates. This function is a quasi-polynomial. That is to say, it is a polynomial with coefficients that are themselves periodic functions in the variable, meaning that the values of those functions repeat themselves after a certain period. This function is the Ehrhart quasi-polynomial of the polytope. For this research, I am focusing on the periods of the coefficients of the Ehrhart polynomial in order to see if they can take on any value for some polytope or if there exist restrictions on these periods. It has already been proven that no interesting restrictions exist for the 2-dimensional case and we have constructed a family of polytopes that proves that no interesting restrictions exist for the non-convex 3-dimensional case.

History

Advisor

Rochais, Hélène McAllister, Tyrrell

ISO

eng

Language

English

Publisher

University of Wyoming. Libraries

Department

  • Library Sciences - LIBS

Usage metrics

    UGRD 2015

    Keywords

    Licence

    Exports