in the repository
URN to cite this document: urn:nbn:de:bvb:703-epub-4374-8
Title data
Leppmeier, Max:
The Voronoi Cell in a saturated Circle Packing and an elementary proof of Thue´s theorem.
Bayreuth
,
2019
. - 10 S.
![[thumbnail of Paper_Voronoi_Kreispackung_10.pdf]](https://epub.uni-bayreuth.de/style/images/fileicons/application_pdf.png) |
|
||||||||
|
Download (279kB)
|
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 another language
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.
Further data
| Item Type: | Preprint, postprint |
|---|---|
| Keywords: | Circle Packing; Thue's theorem; Voronoi cell; Voronoi diagram; Delone triangulation; L-triangle; hexagonal lattice |
| DDC Subjects: | 500 Science 500 Science > 510 Mathematics |
| Institutions of the University: | Faculties Faculties > Faculty of Mathematics, Physics und Computer Science Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics > Chair Mathematics and Didactics |
| Language: | English |
| Originates at UBT: | Yes |
| URN: | urn:nbn:de:bvb:703-epub-4374-8 |
| Date Deposited: | 14 May 2019 05:52 |
| Last Modified: | 14 May 2019 05:52 |
| URI: | https://epub.uni-bayreuth.de/id/eprint/4374 |
Download Statistics