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 条
  • [41] Another complete invariant for Steiner triple systems of order 15
    Anglada, O
    Maurras, JF
    JOURNAL OF COMBINATORIAL DESIGNS, 2005, 13 (05) : 388 - 391
  • [42] Cyclically resolvable cyclic Steiner triple systems of order 21 and 39
    Lam, CWH
    Miao, Y
    DISCRETE MATHEMATICS, 2000, 219 (1-3) : 173 - 185
  • [43] CYCLIC LARGE SETS OF STEINER TRIPLE-SYSTEMS OF ORDER 15
    PHELPS, KT
    MATHEMATICS OF COMPUTATION, 1990, 55 (192) : 821 - 824
  • [44] TRANSITIVE STEINER AND KIRKMAN TRIPLE-SYSTEMS OF ORDER-27
    COLBOURN, CJ
    MAGLIVERAS, SS
    MATHON, RA
    MATHEMATICS OF COMPUTATION, 1992, 58 (197) : 441 - &
  • [45] The Cycle Switching Graph of the Steiner Triple Systems of Order 19 is Connected
    Petteri Kaski
    Veli Mäkinen
    Patric R. J. Östergård
    Graphs and Combinatorics, 2011, 27 : 539 - 546
  • [46] ORIENTABLE SELF-EMBEDDINGS OF STEINER TRIPLE SYSTEMS OF ORDER 15
    Bennett, G. K.
    Grannell, M. J.
    Griggs, T. S.
    ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2006, 75 (02): : 163 - 172
  • [47] On the bi-embeddability of certain Steiner triple systems of order 15
    Bennett, GK
    Grannell, MJ
    Griggs, TS
    EUROPEAN JOURNAL OF COMBINATORICS, 2002, 23 (05) : 499 - 505
  • [48] STEINER TRIPLE-SYSTEMS OF ORDER-21 WITH AUTOMORPHISMS OF ORDER-7
    TONCHEV, VD
    ARS COMBINATORIA, 1987, 23 : 93 - 96
  • [49] THE 2-ROTATIONAL STEINER TRIPLE-SYSTEMS OF ORDER 25
    CHEE, YM
    ROYLE, GF
    DISCRETE MATHEMATICS, 1991, 97 (1-3) : 93 - 100
  • [50] The Cycle Switching Graph of the Steiner Triple Systems of Order 19 is Connected
    Kaski, Petteri
    Makinen, Veli
    Ostergard, Patric R. J.
    GRAPHS AND COMBINATORICS, 2011, 27 (04) : 539 - 546