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

Пробл. передачи информ., 2004, том 40, выпуск 4, страницы 48–67 (Mi ppi150)

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

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

Классификация систем четверок Штейнера порядка 16, ранг которых не превышает 13

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

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

Аннотация: Система четверок Штейнера $S(v,4,3)$, или SQS($v$), порядка $v$ – это 3-схема $T(v,4,3,\lambda)$ с $\lambda=1$. Описываются все неизоморфные SQS(16), которые могут быть получены обобщенной каскадной конструкцией (ОК-конструкцией). Все эти системы Штейнера имеют ранг над $\mathbb F_2$ не более чем 13. В частности, имеется одна SQS(16) ранга 11 (точки и плоскости аффинной геометрии AG(4,2)), пятнадцать систем ранга 12 и 4131 система ранга 13. Все эти системы Штейнера являются разрешимыми.

УДК: 621.394.74:512

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


 Англоязычная версия: Problems of Information Transmission, 2004, 40:4, 337–355

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


© МИАН, 2024