Literatur vom gleichen Autor/der gleichen Autor*in
plus bei Google Scholar

Bibliografische Daten exportieren
 

The Voronoi Cell in a saturated Circle Packing and an elementary proof of Thue´s theorem

Titelangaben

Leppmeier, Max:
The Voronoi Cell in a saturated Circle Packing and an elementary proof of Thue´s theorem.
Bayreuth , 2019 . - 10 S.
DOI: https://doi.org/10.15495/EPub_UBT_00004374

Volltext

Link zum Volltext (externe URL): Volltext

Abstract

The famous Kepler conjecture has a less spectacular, two-dimensional equivalent: The theorem of Thue states that the densest circle packing in the Euclidean plane has a hexagonal structure. A common proof uses Voronoi cells and analyzes their area applying Jensen ́s inequality on convex functions to receive a local estimate which is globally valid.
Based on the concept of Voronoi cells, we will introduce a new tessellation into so-called L-triangles which can be related to fundamental parallelograms of lattice circle packings. Therefore a globally disordered circle packing can be reduced to locally ordered configurations: We will show how the theorem of Lagrange on lattice circle packings can be applied to non-lattice circle packings. Thus we receive a new proof of Thue ́s theorem.

Abstract in weiterer Sprache

Die berühmte Kepler-Vermutung hat ein Pendant im Zweidimensionalen: Der Satz von Thue besagt, dass die dichteste Kreispackung in der Euklidischen Ebene eine hexagonale Struktur aufweist. Ein Standardbeweis analysiert die Fläche von Voronoi-Zellen mit Hilfe der Jensen ́schen Ungleichung für konvexe Funktionen. Dies ergibt eine lokale Abschätzung, die global gültig ist.
Aufbauend auf dem Begriff der Voronoi-Zelle führen wir eine neue Zerlegung in sog. L- Dreiecke ein, die in Bezug zu Fundamentalparallelogrammen von Kreisgitterpackungen gesetzt werden können. Auf diese Weise kann eine global ungeordnete Kreispackung zurückgeführt werden auf eine lokal geordnete Konfiguration: Es wird gezeigt, wie der Satz von Lagrange über dichteste Kreisgitterpackungen auch auf nicht gitterförmige Kreispackungen angewandt werden kann. Auf diese Weise erhalten wir einen neuen Beweis für den Satz von Thue.

Weitere Angaben

Publikationsform: Preprint, Postprint
Keywords: Circle Packing; Thue's theorem; Voronoi cell; Voronoi diagram; Delone triangulation; L-triangle; hexagonal lattice
Institutionen der Universität: Fakultäten
Fakultäten > Fakultät für Mathematik, Physik und Informatik
Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut
Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut > Lehrstuhl Mathematik und ihre Didaktik
Titel an der UBT entstanden: Ja
Themengebiete aus DDC: 500 Naturwissenschaften und Mathematik
500 Naturwissenschaften und Mathematik > 510 Mathematik
Eingestellt am: 18 Mai 2019 21:00
Letzte Änderung: 20 Mai 2019 05:29
URI: https://eref.uni-bayreuth.de/id/eprint/49028