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

Пробл. передачи информ., 2009, том 45, выпуск 4, страницы 26–42 (Mi ppi1997)

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

Теория кодирования

Об одном преобразовании систем четверок Штейнера $S(v,4,3)$

В. А. Зиновьев, Д. В. Зиновьев

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

Аннотация: Введено преобразование систем четверок Штейнера $S(v,4,3)$, которое позволяет строить по заданной системе новые системы того же порядка, которые могут быть не изоморфны исходной системе. Рассмотрена структура систем четверок Штейнера $S(v,4,3)$. Имеются два разных типа таких систем четверок Штейнера, а именно, индуцированные и сингулярные. Индуцированные системы 2-ранга $r$ можно построить введенным преобразованием систем Штейнера 2-ранга $r-1$ или меньше. Получены достаточные условия для того, чтобы система Штейнера $S(v,4,3)$ была индуцированной.

УДК: 621.391.15+519.1

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


 Англоязычная версия: Problems of Information Transmission, 2009, 45:4, 317–332

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


© МИАН, 2024