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.8302518129348755
0 references
0.7929109930992126
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