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
基金
中国国家自然科学基金;
关键词
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] ABELIAN STEINER TRIPLE SYSTEMS
    TANNENBAUM, P
    CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1976, 28 (06): : 1251 - 1268
  • [42] Threshold for Steiner triple systems
    Ashwin Sah
    Mehtaab Sawhney
    Michael Simkin
    Geometric and Functional Analysis, 2023, 33 : 1141 - 1172
  • [43] Threshold for Steiner triple systems
    Sah, Ashwin
    Sawhney, Mehtaab
    Simkin, Michael
    GEOMETRIC AND FUNCTIONAL ANALYSIS, 2023, 33 (04) : 1141 - 1172
  • [44] Steiner cylcical triple systems
    Bays, S
    COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES, 1917, 165 : 543 - 545
  • [45] Tricyclic Steiner Triple Systems
    Calahan, Rebecca C.
    Gardner, Robert B.
    Tran, Quan D.
    GRAPHS AND COMBINATORICS, 2010, 26 (01) : 31 - 42
  • [46] Tricyclic Steiner Triple Systems
    Rebecca C. Calahan
    Robert B. Gardner
    Quan D. Tran
    Graphs and Combinatorics, 2010, 26 : 31 - 42
  • [47] NONISOMORPHIC STEINER TRIPLE SYSTEMS
    WILSON, RM
    MATHEMATISCHE ZEITSCHRIFT, 1974, 135 (04) : 303 - 313
  • [48] AUTOMORPHISMS OF STEINER TRIPLE SYSTEMS
    HALL, M
    IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1960, 4 (05) : 460 - 472
  • [49] Extensions of Steiner Triple Systems
    Falcone, Giovanni
    Figula, Agota
    Galici, Mario
    JOURNAL OF COMBINATORIAL DESIGNS, 2025, 33 (03) : 94 - 108
  • [50] Extensions of Steiner Triple Systems
    Falcone, Giovanni
    Figula, Agota
    Galici, Mario
    Journal of Combinatorial Designs, 33 (03): : 94 - 108