Covering spheres with spheres (Q2471717): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
(One intermediate revision by one other user not shown) | |||
Property / arXiv ID | |||
Property / arXiv ID: math/0606002 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Covering space with equal spheres / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A note on coverings / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Covering a sphere with spheres / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Covering a ball with smaller equal balls in \(\mathbb R^n\) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4039784 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3665801 / rank | |||
Normal rank |
Latest revision as of 17:11, 27 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Covering spheres with spheres |
scientific article |
Statements
Covering spheres with spheres (English)
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
covering density
0 references
spherical covering
0 references