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

Institute of Analysis and Number Theory (5010)

Research output: Contribution to journal › Article › peer-review

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.

Original language	English
Pages (from-to)	449 - 471
Journal	Discrete & Computational Geometry
Volume	56
Issue number	2
DOIs	https://doi.org/10.1007/s00454-016-9792-4
Publication status	Published - 2016

Keywords

math.MG
52C15 52C17 11H31 52B55 05B40

ASJC Scopus subject areas

Mathematics(all)
Geometry and Topology

Treatment code (Nähere Zuordnung)

Theoretical

Access to Document

10.1007/s00454-016-9792-4

ICERM: Phase Transitions and Emergent Properties
Woden Barnard Kusner (Participant)
2 Feb 2015 → 8 May 2015
Activity: Participation in or organisation of › Workshop, seminar or course (Participation in/Organisation of)

Cite this

@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

Keywords

ASJC Scopus subject areas

Treatment code (Nähere Zuordnung)

Access to Document

Activities

ICERM: Phase Transitions and Emergent Properties

Cite this