RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 2008, том 15, выпуск 3, страницы 11–21 (Mi da530)

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

О подвижных множествах в двоичном гиперкубе

Ю. Л. Васильев, С. В. Августинович, Д. С. Кротов

Институт математики им. С. Л. Соболева СО РАН

Аннотация: Если два кода с расстоянием три имеют одинаковую окрестность, каждый из них называется подвижным множеством. В двоичном $(4k+3)$-мерном гиперкубе существует подвижное множество мощности $2\cdot6^k$, которое нельзя разбить на подвижные множества меньшей мощности или представить в виде естественного расширения подвижного множества меньшей размерности. Библиогр. 10.

Ключевые слова: 1-совершенный код, булев куб, подвижное множество, $i$-компонента.

УДК: 519.72

Статья поступила: 27.12.2007
Переработанный вариант: 03.04.2008


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2009, 3:2, 290–296

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


© МИАН, 2024