|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Теория кодирования
Системы троек Штейнера порядка $21$ с трансверсальным поддизайном $\mathrm{TD}(3,6)$
Ю. Гуаньa, М. Шиa, Д. С. Кротовb a Школа математических наук, Университет Аньхой, Хэфэй, провинция Аньхой, КНР
b Институт математики им. С.Л. Соболева СО РАН, Новосибирск
Аннотация:
Система троек Штейнера ($\mathrm{STS}$) содержит трансверсальный поддизайн $\mathrm{TD}(3,w)$, если в множестве ее точек имеются три попарно непересекающихся подмножества $A$, $B$, $C$ размера $w$, такие что $w^2$ блоков этой $\mathrm{STS}$ пресекаются с каждым из множеств $A$, $B$, $C$ (эти $w^2$ блоков и образуют $\mathrm{TD}(3,w)$). Доказываются некоторые структурные свойства систем троек Штейнера порядка $3w+3$, содержащих один или несколько трансверсальных поддизайнов $\mathrm{TD}(3,w)$. Полным перебором установлено, что имеется $2004720$ классов изоморфизма систем $\mathrm{STS}(21)$, содержащих поддизайн $\mathrm{TD}(3,6)$ (или, что эквивалентно, латинский квадрат порядка $6\times 6$).
Ключевые слова:
система троек Штейнера, поддизайн, трансверсальный дизайн, латинский квадрат.
Поступила в редакцию: 20.05.2019 После переработки: 23.08.2019 Принята к печати: 29.08.2019
Образец цитирования:
Ю. Гуань, М. Ши, Д. С. Кротов, “Системы троек Штейнера порядка $21$ с трансверсальным поддизайном $\mathrm{TD}(3,6)$”, Пробл. передачи информ., 56:1 (2020), 26–37; Problems Inform. Transmission, 56:1 (2020), 23–32
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi2309 https://www.mathnet.ru/rus/ppi/v56/i1/p26
|
|