Diese Arbeit befasst sich mit der unimodularen Überdeckung und Triangulierung von Gitterpolytopen. Zentral ist in diesem Zusammenhang die Angabe einer möglichst guten oberen Schranke c0, so dass die Vielfachen cP eines Polytopes P für alle c>c0 eine unimodulare Überdeckung besitzen. Bruns und Gubeladze haben erstmals die Existenz einer solchen Schranke nachgewiesen und konnten sogar explizit eine solche in Abhängigkeit von der Dimension des Polytopes angeben. Allerdings war diese Schranke super-exponentiell. In dieser Arbeit wird nun u.a. eine polynomielle obere Schranke hergeleitet.
Identifer | oai:union.ndltd.org:uni-osnabrueck.de/oai:repositorium.ub.uni-osnabrueck.de:urn:nbn:de:gbv:700-2008061610 |
Date | 17 June 2008 |
Creators | v.Thaden, Michael |
Contributors | Prof. Dr. Winfried Bruns, Prof. Joseph Gubeladze |
Source Sets | Universität Osnabrück |
Language | English |
Detected Language | German |
Type | doc-type:doctoralThesis |
Format | application/zip, application/pdf |
Rights | http://rightsstatements.org/vocab/InC/1.0/ |
Page generated in 0.0015 seconds