|
Problemy Peredachi Informatsii, 1978, Volume 14, Issue 1, Pages 3–25
(Mi ppi1518)
|
|
|
|
This article is cited in 27 scientific papers (total in 27 papers)
Information Theory
On Bounds for Packings on a Sphere and in Space
G. A. Kabatiansky, V. I. Levenshtein
Abstract:
A method is proposed for obtaining bounds for packings in metric spaces, the method being based on the use of zonal spherical functions associated with a motion group of the space. For the maximum number $M(n,\Theta)$ of points of a unit sphere of $n$-dimensional Euclidean space at an angular distance of not less than $\Theta$ from one another, the method is used to obtain an upper bound that is better than the available ones for any fixed $\Theta\,(0<\Theta<\pi/2)$ and $n\to\infty$ This bound yields a new asymptotic upper bound for dn, namely, the maximum packing density of an $n$-dimensional Euclidean space by equal balls.
Received: 26.01.1977
Citation:
G. A. Kabatiansky, V. I. Levenshtein, “On Bounds for Packings on a Sphere and in Space”, Probl. Peredachi Inf., 14:1 (1978), 3–25; Problems Inform. Transmission, 14:1 (1978), 1–17
Linking options:
https://www.mathnet.ru/eng/ppi1518 https://www.mathnet.ru/eng/ppi/v14/i1/p3
|
|