|
Чебышевский сборник, 2015, том 16, выпуск 3, страницы 35–69
(Mi cheb408)
|
|
|
|
О плотности решетчатого покрытия для n=17
М. М. Анзин ОАО «Т-Платформы», г. Москва
Аннотация:
В настоящей работе улучшена оценка плотности решетчатого покрытия
евклидова пространства размерности n=17. Этот результат направлен
на решение проблемы, известной в литературе как проблема
С. С. Рышкова в теории решетчатых покрытий [1, 2].
Настоящая работа является продолжением ряда работ автора, среди которых
основной является работа [3], в которой даны подробные определения,
а также методика исследования и приведены доказательства основных
теорем. Мы предполагаем, что читатель знаком с результатами работы [3].
Настоящий результат получен на основе полного описания
строения L-разбиения классической решетки Коксетера A617. Также приведено
полное описание строения её многогранника Вороного–Дирихле как
многогранника, заданного своими вершинами. На основе этого для
решетчатого покрытия, отвечающего этой решетке, вычислено точное
значение радиуса покрытия и функции плотности покрытия. Значение функции
плотности покрытия оказалось лучше (меньше) ранее известных. Тем самым
для n=17 улучшена оценка минимальной плотности решетчатого покрытия
евклидова пространства равными шарами.
Исторически исследование L-разбиений решеток Коксетера Arn было
начато С. С. Рышковым в работе [4]. Среди L-тел решетки A617
встречается правильный симплекс S относительного объёма 6 (в таблице 1
это тело обозначено через F1). Это заранее известное из [4] L-тело,
с которого мы начинали перечисление всех L-тел.
Первоначально L-тела были получены нами с использованием ЭВМ при
помощи известного «метода пустого шара» Делоне (см. [5]). В качестве
первого шага этого метода мы использовали результаты работы [4]
для S.
В настоящей работе мы для формы A617 доводим начатые в [4]
исследования до полного завершения.
Аналогичные результаты, полученные мною ранее для размерностей
n=11,…,15, мы подробно обсуждали в своё время с С. С. Рышковым на
его спецсеминарах по теории решёток при кафедре дискретной математики
механико-математического факультета МГУ. Сергей Сергеевич давал высокую
оценку тем результатам и называл их «результатами уровня доктора
физико-математических наук», что для меня, безусловно, являлось и
продолжает являться большим стимулом для проведения новых исследований.
Настоящий результат для n=17 по объемам вычислений превосходит все
предыдущие вместе взятые.
Я посвящаю этот результат памяти своего учителя — Сергея Сергеевича
Рышкова.
Библиография: 19 наименований.
Ключевые слова:
решётка, решётка Коксетера, решетчатое покрытие, плотность покрытия, L-тело, L-разбиение.
Поступила в редакцию: 09.06.2015
Образец цитирования:
М. М. Анзин, “О плотности решетчатого покрытия для n=17”, Чебышевский сб., 16:3 (2015), 35–69
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/cheb408 https://www.mathnet.ru/rus/cheb/v16/i3/p35
|
Статистика просмотров: |
Страница аннотации: | 269 | PDF полного текста: | 102 | Список литературы: | 58 |
|