The local optimality of the double lattice packing

Yoav Kallus; Wöden Kusner

doi:10.1007/s00454-016-9792-4

The local optimality of the double lattice packing

Yoav Kallus, Wöden Kusner

Institut für Analysis und Zahlentheorie (5010)

Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

Abstract

This paper introduces a technique for proving the local optimality of packing configurations. Applying this technique to a general convex polygon, we prove that the construction of the optimal double lattice packing by Kuperberg and Kuperberg is also locally optimal in the full space of packings.

Originalsprache	englisch
Seiten (von - bis)	449 - 471
Fachzeitschrift	Discrete & Computational Geometry
Jahrgang	56
Ausgabenummer	2
DOIs	https://doi.org/10.1007/s00454-016-9792-4
Publikationsstatus	Veröffentlicht - 2016

ASJC Scopus subject areas

Allgemeine Mathematik
Geometrie und Topologie

Treatment code (Nähere Zuordnung)

Theoretical

Zugriff auf Dokument

10.1007/s00454-016-9792-4

ICERM: Phase Transitions and Emergent Properties
Woden Barnard Kusner (Teilnehmer/-in)
2 Feb. 2015 → 8 Mai 2015
Aktivität: Teilnahme an / Organisation von › Workshop, Seminar oder Kurs (Teilnahme an/Organisation von)

Dieses zitieren

@article{a3e91127097c4cdaae768446ede125c6,

title = "The local optimality of the double lattice packing",

abstract = "This paper introduces a technique for proving the local optimality of packing configurations. Applying this technique to a general convex polygon, we prove that the construction of the optimal double lattice packing by Kuperberg and Kuperberg is also locally optimal in the full space of packings.",

keywords = "math.MG, 52C15 52C17 11H31 52B55 05B40",

author = "Yoav Kallus and W{\"o}den Kusner",

note = "Source files include Mathematica notebooks implementing calculations",

year = "2016",

doi = "10.1007/s00454-016-9792-4",

language = "English",

volume = "56",

pages = "449 -- 471",

journal = "Discrete & Computational Geometry",

issn = "0179-5376",

publisher = "Springer",

number = "2",

}

TY - JOUR

T1 - The local optimality of the double lattice packing

AU - Kallus, Yoav

AU - Kusner, Wöden

N1 - Source files include Mathematica notebooks implementing calculations

PY - 2016

Y1 - 2016

N2 - This paper introduces a technique for proving the local optimality of packing configurations. Applying this technique to a general convex polygon, we prove that the construction of the optimal double lattice packing by Kuperberg and Kuperberg is also locally optimal in the full space of packings.

AB - This paper introduces a technique for proving the local optimality of packing configurations. Applying this technique to a general convex polygon, we prove that the construction of the optimal double lattice packing by Kuperberg and Kuperberg is also locally optimal in the full space of packings.

KW - math.MG

KW - 52C15 52C17 11H31 52B55 05B40

U2 - 10.1007/s00454-016-9792-4

DO - 10.1007/s00454-016-9792-4

M3 - Article

SN - 0179-5376

VL - 56

SP - 449

EP - 471

JO - Discrete & Computational Geometry

JF - Discrete & Computational Geometry

IS - 2

ER -

The local optimality of the double lattice packing

Abstract

ASJC Scopus subject areas

Treatment code (Nähere Zuordnung)

Zugriff auf Dokument

Fingerprint

Aktivitäten

ICERM: Phase Transitions and Emergent Properties

Dieses zitieren