• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 2
  • Tagged with
  • 2
  • 2
  • 2
  • 2
  • 2
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Unimodular Covers and Triangulations of Lattice Polytopes

v.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.
2

Affine Monoids, Hilbert Bases and Hilbert Functions

Koch, Robert 11 July 2003 (has links)
The aim of this thesis is to introduce the reader to the theory of affine monoids and, thereby, to present some results. We therefore start with some auxiliary sections, containing general introductions to convex geometry, affine monoids and their algebras, Hilbert functions and Hilbert series. One central part of the thesis then is the description of an algorithm for computing the integral closure of an affine monoid. The algorithm has been implemented, in the computer program `normaliz´; it outputs the Hilbert basis and the Hilbert function of the integral closure (if the monoid is positive). Possible applications include: finding the lattice points in a lattice polytope, computing the integral closure of a monomial ideal and solving Diophantine systems of linear inequalities. The other main part takes up the notion of multigraded Hilbert function: we investigate the effect of the growth of the Hilbert function along arithmetic progressions (within the grading set) on global growth. This study is motivated by the case of a finitely generated module over a homogeneous ring: there, the Hilbert function grows with a degree which is well determined by the degree of the Hilbert polynomial (and the Krull dimension).

Page generated in 0.0356 seconds