Packing squares in a torus

D. W. Blair, C. Santangelo, J. MacHta

Research output: Contribution to journalArticle

2 Scopus citations

Abstract

The densest packings of N unit squares in a torus are studied using analytical methods as well as simulated annealing. A rich array of dense packing solutions are found: density-one packings when N is the sum of two square integers; a family of 'gapped bricklayer' Bravais lattice solutions with density N/(N + 1); and some surprising non-Bravais lattice configurations, including lattices of holes as well as a configuration for N = 23 in which not all squares share the same orientation. The entropy of some of these configurations and the frequency and orientation of density-one solutions as N → ∞ are discussed.

Original languageEnglish (US)
Article numberP01018
JournalJournal of Statistical Mechanics: Theory and Experiment
Volume2012
Issue number1
DOIs
StatePublished - Jan 1 2012
Externally publishedYes

    Fingerprint

Keywords

  • jamming and packing

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Statistics and Probability
  • Statistics, Probability and Uncertainty

Cite this