Document type

Bachelor thesis

Publication date

Publication license

cc-by-nc-nd (c) Joan Duran Prats, 2014
Please use this identifier to cite or link to this item: https://hdl.handle.net/2445/62128

Polinomios y series de Ehrhart

Journal Title

Additional contribution

Journal ISSN

Volume Title

Abstract

The main goal of this dissertation is to prove the Eugèene Ehrhart’s theorem about integer-points enumerating functions over polytopes. It is, in fact, a generalization of Pick’s theorem in any finite-dimensional Euclidean space. We have structured this text in three parts. The introduction, where we focus our attention to hyperplanes, convex sets, polytopes and pointed cones, is the first part. The following chapters belong to the central part of the document. In Chapter 3, we will give some examples showing that the number of lattice points 2 in a (positive) integer dilate of a polytope $\mathcal {P} \subseteq \mathbb{R} ^{d}$ is a polynomial with the same degree as the dimension of P : this is the statement of Ehrhart’s theorem. After that, we will give a geometric proof of it, and finally (Chapter 4) we will demonstrate the Ehrhart-MacDonald reciprocity law and show the geometric meaning of some Ehrhart polynomial’s coefficients. The fifth Chapter is devoted to apply Ehrhart theory to solve some problems about combinatorics. The last part is the appendix which includes many propositions and lemmas that are used in the previous part.

Description

Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2014, Director: Carlos D'Andrea

Related resource

Citation

Citation

DURAN PRATS, Joan. Polinomios y series de Ehrhart. [consulted: 12 of October of 2026]. Available at: https://hdl.handle.net/2445/62128

Export metadata

JSON - METS

Share record