Please use this identifier to cite or link to this item:
http://hdl.handle.net/2445/62128
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | D'Andrea, Carlos, 1973- | - |
dc.contributor.author | Duran Prats, Joan | - |
dc.date.accessioned | 2015-01-30T09:50:48Z | - |
dc.date.available | 2015-01-30T09:50:48Z | - |
dc.date.issued | 2014-06-21 | - |
dc.identifier.uri | http://hdl.handle.net/2445/62128 | - |
dc.description | Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2014, Director: Carlos D'Andrea | ca |
dc.description.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. | ca |
dc.format.extent | 109 p. | - |
dc.format.mimetype | application/pdf | - |
dc.language.iso | spa | ca |
dc.rights | cc-by-nc-nd (c) Joan Duran Prats, 2014 | - |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es | - |
dc.source | Treballs Finals de Grau (TFG) - Matemàtiques | - |
dc.subject.classification | Polinomis | - |
dc.subject.classification | Treballs de fi de grau | - |
dc.subject.classification | Anàlisi combinatòria | ca |
dc.subject.other | Polynomials | - |
dc.subject.other | Bachelor's theses | - |
dc.subject.other | Combinatorial analysis | eng |
dc.title | Polinomios y series de Ehrhart | ca |
dc.type | info:eu-repo/semantics/bachelorThesis | ca |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | ca |
Appears in Collections: | Treballs Finals de Grau (TFG) - Matemàtiques |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
memoria.pdf | Memòria | 2.98 MB | Adobe PDF | View/Open |
This item is licensed under a
Creative Commons License