RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 1978, том 14, выпуск 1, страницы 3–25 (Mi ppi1518)

Эта публикация цитируется в 27 статьях

Теория информации

О границах для упаковок на сфере и в пространстве

Г. А. Кабатянский, В. И. Левенштейн


Аннотация: Предложен метод получения границ для упаковок в метрических пространствах, который основан на использовании зональных сферических функций, связанных с группой движений пространства. С помощью этого метода для максимального числа $M(n,\Theta)$ точек единичной сферы $n$-мерного евклидова пространства, находящихся на угловом расстоянии не менее $\Theta$ друг от друга, получена верхняя граница, которая при любом фиксированном $\Theta\,(0<\Theta<\pi/2)$ и $n\to\infty$ лучше известных границ. Из этой границы следует новая верхняя асимптотическая граница для величины $\delta_n$ – максимальной плотности упаковки $n$-мерного евклидова пространства равными шарами.

УДК: 621.391.1:519

Поступила в редакцию: 26.01.1977


 Англоязычная версия: Problems of Information Transmission, 1978, 14:1, 1–17

Реферативные базы данных:


© МИАН, 2024