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

Пробл. передачи информ., 2012, том 48, выпуск 2, страницы 113–120 (Mi ppi2079)

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

Большие системы

Взаимное расположение параллельных гиперплоскостей, квадрик и вершин многомерного куба

К. Ю. Горбунов, А. В. Селиверстов, В. А. Любецкий

Институт проблем передачи информации им. А. А. Харкевича РАН

Аннотация: Найдена такая пара параллельных гиперплоскостей в $30$-мерном пространстве, однозначно определяемых лежащими на каждой из них вершинами единичного куба, что строго между гиперплоскостями не лежит ни одной вершины этого куба, но лежат целые точки. Аналогичный двусторонний пример построен в размерности $37$. Рассмотрены допустимые расположения пустых квадрик относительно вершин куба, что является частным случаем задачи дискретной оптимизации квадратичного многочлена на множестве вершин куба. Показано существование большого числа пар параллельных гиперплоскостей, таких что на каждой паре лежит большое число наперед данных точек.

УДК: 621.391.1+519.146

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


 Англоязычная версия: Problems of Information Transmission, 2012, 48:2, 185–192

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


© МИАН, 2024