Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Covering spheres with spheres - MaRDI portal

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