RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2021, том 33, выпуск 1, страницы 31–46 (Mi dm1630)

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

Оценки длин ненулевых кратчайших векторов некоторых решеток. I

А. С. Рыбаков

Лаборатория ТВП

Аннотация: В 1988 году А. Фризе и др. получили нижние оценки длин ненулевых кратчайших векторов «почти всех» решеток некоторых семейств в случае размерности 3. В 2004 году автор получил аналогичный результат для размерности 4. В настоящей работе уточняется мощность множества исключительных решеток, для которых упомянутые оценки не выполняются. В случае размерности 4 уточняется верхняя граница для произвольно выбираемого параметра, регулирующего точность упомянутых нижних оценок и количество исключений. В этой первой части также доказан ряд вспомогательных утверждений, которые потребуются для второй (основной) части, где будет получен аналог результата А. Фризе и др. в случае размерности 5.

Ключевые слова: решетки, ненулевые кратчайшие векторы, последовательные минимумы Минковского.

УДК: 514.174.6+519.16

Статья поступила: 28.07.2020

DOI: 10.4213/dm1630


 Англоязычная версия: Discrete Mathematics and Applications, 2022, 32:3, 207–218


© МИАН, 2024