Spelling suggestions: "subject:"32525"" "subject:"322025""
1 |
Unimodular Covers and Triangulations of Lattice Polytopesv.Thaden, Michael 17 June 2008 (has links)
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.
|
Page generated in 0.0387 seconds