CMS/SMC
Canadian Mathematical Society
www.cms.math.ca
Canadian Mathematical Society
  location:  PublicationsjournalsCJM
Abstract view

Asymptotic shape of finite packings

  Published:1998-02-01
 Printed: Feb 1998
  • Károly Böröczky Jr.
  • Uwe Schnell
Format:   HTML   LaTeX   MathJax   PDF   PostScript  

Abstract

Let $K$ be a convex body in $\ed$ and denote by $\cn$ the set of centroids of $n$ non-overlapping translates of $K$. For $\varrho>0$, assume that the parallel body $\cocn+\varrho K$ of $\cocn$ has minimal volume. The notion of parametric density (see~\cite{Wil93}) provides a bridge between finite and infinite packings (see~\cite{BHW94} or~\cite{Hen}). It is known that there exists a maximal $\varrho_s(K)\geq 1/(32d^2)$ such that $\cocn$ is a segment for $\varrho<\varrho_s$ (see~\cite{BHW95}). We prove the existence of a minimal $\varrho_c(K)\leq d+1$ such that if $\varrho>\varrho_c$ and $n$ is large then the shape of $\cocn$ can not be too far from the shape of $K$. For $d=2$, we verify that $\varrho_s=\varrho_c$. For $d\geq 3$, we present the first example of a convex body with known $\varrho_s$ and $\varrho_c$; namely, we have $\varrho_s=\varrho_c=1$ for the parallelotope.
MSC Classifications: 52C17, 05B40 show english descriptions Packing and covering in $n$ dimensions [See also 05B40, 11H31]
Packing and covering [See also 11H31, 52C15, 52C17]
52C17 - Packing and covering in $n$ dimensions [See also 05B40, 11H31]
05B40 - Packing and covering [See also 11H31, 52C15, 52C17]
 

© Canadian Mathematical Society, 2014 : https://cms.math.ca/