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

Дискретн. анализ и исслед. опер., 2013, том 20, выпуск 5, страницы 31–44 (Mi da744)

О предельно-транзитивных расширенных совершенных кодах

Г. К. Гуськовa, Ф. И. Соловьёваab

a Институт математики им. С. Л. Соболева СО РАН, пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
b Новосибирский гос. университет, ул. Пирогова, 2, 630090 Новосибирск, Россия

Аннотация: Доказано, что для каждого $n=2^k$, $k\geq4$, существуют неэквивалентные предельно-транзитивные расширенные совершенные коды. Код называется предельно-транзитивным, если выкалывание любой его координаты приводит к получению нетранзитивного кода. Приведена классификация таких кодов длины 16. Ил. 2, табл. 2, библиогр. 14.

Ключевые слова: расширенный совершенный двоичный код, транзитивный код, система троек Штейнера, Паш-конфигурация.

УДК: 519.8

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


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2014, 8:1, 53–62

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


© МИАН, 2024