Covering spheres with spheres (Q2471717)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Covering spheres with spheres
scientific article

    Statements

    Covering spheres with spheres (English)
    0 references
    0 references
    18 February 2008
    0 references
    The classical \textit{C. A. Rogers} bound [Mathematika, Lond. 4, 1--6 (1957; Zbl 0079.27203); Mathematika, Lond. 10, 157--164 (1963; Zbl 0158.19603)] states that for sufficiently large radius \(r\), both an \(n\)-dimensional ball and an \(n\)-dimensional sphere can be covered with density \[ \vartheta \;\leq \;\bigg(1+\frac{\ln\ln n}{\ln n} + \frac{5}{\ln n}\bigg) n\ln n. \] The present paper improves this upper bound on the density by approximately~\(\frac12\): For \(n\geq3\), unit balls can cover an \(n\)-dimensional sphere of radius~\(r>1\) with density \[ \vartheta(S_r^n) \;\leq \;\bigg(\frac12 + \frac{2\ln\ln n}{\ln n} + \frac{5}{\ln n}\bigg) n\ln n. \] As a corollary, for \(n\to\infty\), unit balls can cover the entire \(n\)-dimensional Euclidean space with density \[ \vartheta(\mathbb{R}^n) \;\leq \;\bigg(\frac12+o(1)\bigg)n\ln n. \] Randomly selecting some of the ball centers is an essential ingredient in constructing these new coverings.
    0 references
    0 references
    covering density
    0 references
    spherical covering
    0 references
    0 references
    0 references