Please use this identifier to cite or link to this item: http://hdl.handle.net/2445/62128
 Title: Polinomios y series de Ehrhart Author: Duran Prats, Joan Director: D'Andrea, Carlos, 1973- Keywords: PolinomisTreballs de fi de grauAnàlisi combinatòriaPolynomialsBachelor's thesisCombinatorial analysis Issue Date: 21-Jun-2014 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. Note: Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2014, Director: Carlos D'Andrea URI: http://hdl.handle.net/2445/62128 Appears in Collections: Treballs Finals de Grau (TFG) - Matemàtiques

Files in This Item:
File Description SizeFormat