On opposite orthogonal Steiner triple systems of non-prime-power order

被引:2
|
作者
Dukes, P [1 ]
机构
[1] CALTECH, Dept Math, Pasadena, CA 91125 USA
基金
加拿大自然科学与工程研究理事会;
关键词
Steiner triple systems; hill-climbing; cyclic; orthogonal; skew-orthogonal;
D O I
10.1016/S0012-365X(01)00453-8
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Consider Steiner triple systems (STS) developed from a Steiner difference family in an additive abelian group. The opposite of such an STS is formed by taking the negative of each triple (elementwise). Two STS(n) are said to be orthogonal if their sets of triples are 'disjoint, and two disjoint pairs defining intersecting triples in one system fail to do so in the other. It is well-known that orthogonal STS naturally give rise to a Room square; when it is skew, the pair of STS is called skew-orthogonal. A known field construction shows that all prime power orders n = 1 (mod 6) admit STS orthogonal (in fact, skew-orthogonal) to their opposites. It is noted in this paper that an infinite family of non-prime-power orders do not admit STS skew-orthogonal to their opposites, However, computational methods easily find STS orthogonal to their opposites in cyclic groups of all 1 (mod 6) orders n < 1000, n not equal 25. In particular, this settles the results of a search for order 55 mentioned in an earlier paper of Schreiber. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:215 / 218
页数:4
相关论文
共 50 条
  • [31] The influence of TI-property and subnormality of self-centralizing subgroups of non-prime-power order on the structure of finite groups
    Shi, Jiangtao
    Li, Na
    QUAESTIONES MATHEMATICAE, 2023, 46 (12) : 2605 - 2610
  • [32] Steiner triple systems of order 19 and 21 with subsystems of order 7
    Kaski, Petteri
    Ostergard, Patric R. J.
    Topalova, Svetlana
    Zlatarski, Rosen
    DISCRETE MATHEMATICS, 2008, 308 (13) : 2732 - 2741
  • [33] Bi-Embeddings of Steiner Triple Systems of Order 15
    G. K. Bennett
    M. J. Grannell
    T. S. Griggs
    Graphs and Combinatorics, 2001, 17 : 193 - 197
  • [34] Bi-embeddings of Steiner triple systems of order 15
    Bennett, GK
    Grannell, MJ
    Griggs, TS
    GRAPHS AND COMBINATORICS, 2001, 17 (02) : 193 - 197
  • [35] TRANSITIVE STEINER TRIPLE-SYSTEMS OF ORDER-25
    TONCHEV, VD
    DISCRETE MATHEMATICS, 1987, 67 (02) : 211 - 214
  • [36] Method of Construction and Enumeration Steiner Triple Systems with Order 19
    Li, XiaoYi
    Xu, ZhaoDi
    Chou, WanXi
    ADVANCED MATERIALS AND COMPUTER SCIENCE, PTS 1-3, 2011, 474-476 : 1205 - +
  • [37] Existence of non-resolvable Steiner triple systems
    Li, PC
    van Rees, GHJ
    JOURNAL OF COMBINATORIAL DESIGNS, 2005, 13 (01) : 16 - 24
  • [38] A CONSTRUCTION OF CYCLIC STEINER TRIPLE-SYSTEMS OF ORDER PN
    PHELPS, KT
    DISCRETE MATHEMATICS, 1987, 67 (01) : 107 - 110
  • [39] A census of the orientable biembeddings of Steiner triple systems of order 15
    Grannell, M. J.
    Griggs, T. S.
    Knor, M.
    Thrower, A. R. W.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2008, 42 : 253 - 259
  • [40] 2000000 STEINER TRIPLE-SYSTEMS OF ORDER-19
    STINSON, DR
    FERCH, H
    MATHEMATICS OF COMPUTATION, 1985, 44 (170) : 533 - 535