Multiple packing of the Euclidean sphere (Q4701394)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1365305
Language Label Description Also known as
default for all languages
No label defined
    English
    Multiple packing of the Euclidean sphere
    scientific article; zbMATH DE number 1365305

      Statements

      Multiple packing of the Euclidean sphere (English)
      0 references
      21 November 1999
      0 references
      multiple sphere packing
      0 references
      0 references
      Let \(S\) be a sphere with radius \(\sqrt{n\varepsilon}\) in \(\mathbb{R}^n\), and \(L\) a natural number. Denote by \(M_n(\varepsilon, \rho)\) the maximum number of balls of radius \(\sqrt n\rho\), centered on \(S\), such that every point of \(\mathbb{R}^n\) belongs to at most \(L\) such balls. The author is interested in bounds of the rough logarithmic asymptotic of \(M_n(\varepsilon, \rho)\), i.e. the value \[ R(\varepsilon, \rho)= \limsup_{n\to\infty} {\ln M_n(\varepsilon, \rho)\over n}. \] Assume \(\rho^2\leq{L\varepsilon\over L+1}\) (otherwise \(R(\varepsilon, \rho)= 0\)). Blachman and Few (1963) proved that \(R(\varepsilon, \rho)\leq{1\over 2}\ln{L\varepsilon\over (L+1)\rho^2}\). For \(L= 1\) Shannon (1959) improved the bound to \[ R(\varepsilon, \rho)\leq {1\over 2}\ln{\varepsilon\over 2\rho^2}+{1\over 2}\ln {1\over 2(1- \rho^2/\varepsilon)}. \] Here the author generalizes this result to arbitrary \(L\): \[ R(\varepsilon, \rho)\leq{1\over 2}\ln {L\varepsilon\over (L+1)\rho^2}+ {1\over 2L}\ln {1\over (L+ 1)(1- \rho^2/\varepsilon)}. \]
      0 references

      Identifiers