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 条
  • [1] Finite groups with some nonnormal subgroups of non-prime-power order
    Shi, Jiangtao
    Zhang, Cui
    Liang, Dengfeng
    HOKKAIDO MATHEMATICAL JOURNAL, 2015, 44 (03) : 387 - 396
  • [2] FINITE GROUPS WITH SOME NON-ABELIAN SUBGROUPS OF NON-PRIME-POWER ORDER
    Meng, Wei
    Yao, Hailou
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2016, 47 (04): : 733 - 739
  • [3] Finite groups with some non-Abelian subgroups of non-prime-power order
    Wei Meng
    Hailou Yao
    Indian Journal of Pure and Applied Mathematics, 2016, 47 : 733 - 739
  • [4] A construction and decomposition of orthogonal arrays with non-prime-power numbers of symbols on the complement of a Baer subplane
    Kohei Yamada
    Nobuko Miyamoto
    Designs, Codes and Cryptography, 2016, 80 : 283 - 294
  • [5] A construction and decomposition of orthogonal arrays with non-prime-power numbers of symbols on the complement of a Baer subplane
    Yamada, Kohei
    Miyamoto, Nobuko
    DESIGNS CODES AND CRYPTOGRAPHY, 2016, 80 (02) : 283 - 294
  • [6] ORTHOGONAL STEINER TRIPLE-SYSTEMS OF ORDER 6M + 3
    STINSON, DR
    ZHU, L
    ARS COMBINATORIA, 1991, 31 : 33 - 63
  • [7] Improved pairwise test suites for non-prime-power orders
    Avila-George, Himer
    Torres-Jimenez, Jose
    Izquierdo-Marquez, Idelfonso
    IET SOFTWARE, 2018, 12 (03) : 215 - 224
  • [8] Skew-orthogonal Steiner triple systems
    Dukes, P
    Mendelsohn, E
    JOURNAL OF COMBINATORIAL DESIGNS, 1999, 7 (06) : 431 - 440
  • [9] THE SPECTRUM OF ORTHOGONAL STEINER TRIPLE-SYSTEMS
    COLBOURN, CJ
    GIBBONS, PB
    MATHON, R
    MULLIN, RC
    ROSA, A
    CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1994, 46 (02): : 239 - 252
  • [10] FALSITY OF A CONJECTURE ON ORTHOGONAL STEINER TRIPLE SYSTEMS
    ROSA, A
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 19 (06): : A686 - &