Sciact
  • EN
  • RU

Системы троек Штейнера порядка 21 с трансверсальным поддизайном TD(3,6) Full article

Journal Проблемы передачи информации
ISSN: 0555-2923
Output data Year: 2020, Volume: 56, Number: 1, Pages: 26-37 Pages count : 12 DOI: 10.31857/S0555292320010039
Tags система троек Штейнера, поддизайн, трансверсальный дизайн, латинский квадрат
Authors Гуань Ю. 1 , Ши М. 1 , Кротов Д.С. 2
Affiliations
1 Школа математических наук, Университет Аньхой, Хэфэй, провинция Аньхой, КНР
2 Институт математики им. С.Л. Соболева СО РАН, Новосибирск

Abstract: Система троек Штейнера (STS) содержит трансверсальный поддизайн TD(3,w), если в множестве ее точек имеются три попарно непересекающихся подмножества A, B, C размера w, такие что w^2 блоков этой STS пресекаются с каждым из множеств A, B, C (эти w^2 блоков и образуют TD(3,w)). Доказываются некоторые структурные свойства систем троек Штейнера порядка 3w+3, содержащих один или несколько трансверсальных поддизайнов TD(3,w). Полным перебором установлено, что имеется 2004720 классов изоморфизма систем STS(21), содержащих поддизайн TD(3,6) (или, что эквивалентно, латинский квадрат порядка 6×6).
Cite: Гуань Ю. , Ши М. , Кротов Д.С.
Системы троек Штейнера порядка 21 с трансверсальным поддизайном TD(3,6)
Проблемы передачи информации. 2020. Т.56. №1. С.26-37. DOI: 10.31857/S0555292320010039 РИНЦ OpenAlex
Translated: Guan Y. , Shi M.J. , Krotov D.S.
Steiner Triple Systems of Order 21 with a Transversal Subdesign TD(3,6)
Problems of Information Transmission. 2020. V.56. N1. P.23-32. DOI: 10.1134/s0032946020010032 WOS Scopus РИНЦ OpenAlex
Dates:
Submitted: May 20, 2019
Accepted: Aug 29, 2019
Identifiers:
Elibrary: 42463545
OpenAlex: W3014033137
Citing: Пока нет цитирований
Altmetrics: