The number of the non-full-rank Steiner triple systems

被引：5
|
作者：
Shi, Minjia [1 ]
Xu, Li [1 ]
Krotov, Denis S. [2 ]
机构：
[1] Anhui Univ, Sch Math, Minist Educ, Key Lab Intelligent Comp & Signal Proc, Hefei, Anhui, Peoples R China
[2] Sobolev Inst Math, Pr Akad Koptyuga 4, Novosibirsk 630090, Russia
来源：
JOURNAL OF COMBINATORIAL DESIGNS | 2019年 / 27卷 / 10期
基金：
中国国家自然科学基金;
关键词：
2-rank; 3-rank; Steiner triple system; S(2 (M)-1; ORDER-19; M+2;
D O I：
10.1002/jcd.21663
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The p-rank of a Steiner triple system (STS) B is the dimension of the linear span of the set of characteristic vectors of blocks of B, over GF(p). We derive a formula for the number of different STSs of order v and given 2-rank r2, r2<v, and a formula for the number of STSs of order v and given 3-rank r3, r3<v-1. Also, we prove that there are no STSs of 2-rank smaller than v and, at the same time, 3-rank smaller than v-1. Our results extend previous study on enumerating STSs according to the rank of their codes, mainly by Tonchev, V.A. Zinoviev, and D.V. Zinoviev for the binary case and by Jungnickel and Tonchev for the ternary case.
引用
收藏
页码：571 / 585
页数：15
相关论文
共 50 条
  • [41] Steiner cylcical triple systems
    Bays, S
    COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES, 1917, 165 : 543 - 545
  • [42] Threshold for Steiner triple systems
    Ashwin Sah
    Mehtaab Sawhney
    Michael Simkin
    Geometric and Functional Analysis, 2023, 33 : 1141 - 1172
  • [43] ABELIAN STEINER TRIPLE SYSTEMS
    TANNENBAUM, P
    CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1976, 28 (06): : 1251 - 1268
  • [44] Tricyclic Steiner Triple Systems
    Calahan, Rebecca C.
    Gardner, Robert B.
    Tran, Quan D.
    GRAPHS AND COMBINATORICS, 2010, 26 (01) : 31 - 42
  • [45] Tricyclic Steiner Triple Systems
    Rebecca C. Calahan
    Robert B. Gardner
    Quan D. Tran
    Graphs and Combinatorics, 2010, 26 : 31 - 42
  • [46] AUTOMORPHISMS OF STEINER TRIPLE SYSTEMS
    HALL, M
    IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1960, 4 (05) : 460 - 472
  • [47] NONISOMORPHIC STEINER TRIPLE SYSTEMS
    WILSON, RM
    MATHEMATISCHE ZEITSCHRIFT, 1974, 135 (04) : 303 - 313
  • [48] ON STEINER AND SIMILAR TRIPLE SYSTEMS
    HILTON, AJW
    MATHEMATICA SCANDINAVICA, 1969, 24 (02) : 208 - &
  • [49] Extensions of Steiner Triple Systems
    Falcone, Giovanni
    Figula, Agota
    Galici, Mario
    Journal of Combinatorial Designs, 33 (03): : 94 - 108
  • [50] Configurations in Steiner triple systems
    Grannell, MJ
    Griggs, TS
    COMBINATORIAL DESIGNS AND THEIR APPLICATIONS, 1999, 403 : 103 - 126
12345