Echoes of the hexagon: remnants of hexagonal packing inside regular polygons

01/06/2023
by   Paolo Amore, et al.
0

Based on numerical simulations that we have carried out, we provide evidence that for regular polygons with σ= 6j sides (with j=2,3,…), N(k)=3 k (k+1)+1 (with k=1,2,…) congruent disks of appropriate size can be nicely packed inside these polygons in highly symmetrical configurations which apparently have maximal density for N sufficiently small. These configurations are invariant under rotations of π/3 and are closely related to the configurations with perfect hexagonal packing in the regular hexagon and to the configurations with curved hexagonal packing (CHP) in the circle found long time ago by Graham and Lubachevsky. At the basis of our explorations are the algorithms that we have devised, which are very efficient in producing the CHP and more general configurations inside regular polygons. We have used these algorithms to generate a large number of CHP configurations for different regular polygons and numbers of disks; a careful study of these results has made possible to fully characterize the general properties of the CHP configurations and to devise a deterministic algorithm that completely ensembles a given CHP configuration once an appropriate input ("DNA") is specified. Our analysis shows that the number of CHP configurations for a given N is highly degenerate in the packing fraction and it can be explicitly calculated in terms of k (number of shells), of the building block of the DNA itself and of the number of vertices in the fundamental domain (because of the symmetry we work in 1/6 of the whole domain). With the help of our deterministic algorithm we are able to build all the CHP configurations for a polygon with k shells.

READ FULL TEXT
research
12/23/2022

Circle packing in regular polygons

We study the packing of a large number of congruent and non–overlapping ...
research
08/31/2023

Circle packing in arbitrary domains

We describe an algorithm that allows one to find dense packing configura...
research
03/26/2019

Reconstruction of r-Regular Objects from Trinary Images

We study digital images of r-regular objects where a pixel is black if i...
research
01/03/2023

k-planar Placement and Packing of Δ-regular Caterpillars

This paper studies a packing problem in the so-called beyond-planar sett...
research
03/25/2020

Explicit expanders of every degree and size

An (n,d,λ)-graph is a d regular graph on n vertices in which the absolut...
research
03/19/2019

Packing Disks into Disks with Optimal Worst-Case Density

We provide a tight result for a fundamental problem arising from packing...
research
02/06/2019

Restriction enzymes use a 24 dimensional coding space to recognize 6 base long DNA sequences

Restriction enzymes recognize and bind to specific sequences on invading...

Please sign up or login with your details

Forgot password? Click here to reset