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

Дискретн. анализ и исслед. опер., сер. 1, 1998, том 5, выпуск 4, страницы 25–29 (Mi da368)

О расстояниях между совершенными двоичными кодами

А. Ю. Васильева

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

Аннотация: Вводится понятие расстояния между двумя совершенными двоичными кодами и устанавливается нижняя оценка для этой величины, выражающаяся через разность количеств их вершин в произвольной $k$-мерной грани $n$-мерного куба. Доказано, что оценки являются достижимыми в случаях $k=0$ и $k=(n-1)/2$ (первая из них была получена ранее другими авторами). Библиогр. 5.

УДК: 519.72

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



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


© МИАН, 2024