Том 5, серия 1, номер 4, 1998 г., Стр. 25-29

УДК 519.72
А. Ю. Васильева
О расстояниях между совершенными двоичными кодами

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

Васильева А. Ю. ¹
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия

Статья поступила 5 мая 1998 г.