We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.MG

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Metric Geometry

Title: Pessimal packing shapes

Authors: Yoav Kallus
Abstract: We address the question of which convex shapes, when packed as densely as possible under certain restrictions, fill the least space and leave the most empty space. In each different dimension and under each different set of restrictions, this question is expected to have a different answer or perhaps no answer at all. As the problem of identifying global minima in most cases appears to be beyond current reach, in this paper we focus on local minima. We review some known results and prove these new results: in two dimensions, the regular heptagon is a local minimum of the double-lattice packing density, and in three dimensions, the directional derivative (in the sense of Minkowski addition) of the double-lattice packing density at the point in the space of shapes corresponding to the ball is in every direction positive.
Comments: Source includes a Mathematica notebook implementing the calculations of Section 2
Subjects: Metric Geometry (math.MG); Soft Condensed Matter (cond-mat.soft)
MSC classes: 52A40, 52C15, 52C17
Journal reference: Geom. Topol. 19 (2015) 343-363
DOI: 10.2140/gt.2015.19.343
Cite as: arXiv:1305.0289 [math.MG]
  (or arXiv:1305.0289v2 [math.MG] for this version)

Submission history

From: Yoav Kallus [view email]
[v1] Wed, 1 May 2013 20:51:12 GMT (474kb)
[v2] Tue, 9 Dec 2014 20:21:13 GMT (406kb,D)

Link back to: arXiv, form interface, contact.