Triples of orthogonal Latin and Youden rectangles for small orders

被引:2
|
作者
Jager, Gerold [1 ]
Markstrom, Klas [1 ]
Ohman, Lars-Daniel [1 ]
Shcherbak, Denys [1 ]
机构
[1] Umea Unviersitet, Dept Math & Math Stat, S-90187 Umea, Sweden
关键词
Latin rectangle; orthogonal designs; SQUARES;
D O I
10.1002/jcd.21642
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We have performed a complete enumeration of nonisotopic triples of mutually orthogonal kxn Latin rectangles for k <= n <= 7. Here we will present a census of such triples, classified by various properties, including the order of the autotopism group of the triple. As part of this, we have also achieved the first enumeration of pairwise orthogonal triples of Youden rectangles. We have also studied orthogonal triples of kx8 rectangles which are formed by extending mutually orthogonal triples with nontrivial autotopisms one row at a time, and requiring that the autotopism group is nontrivial in each step. This class includes a triple coming from the projective plane of order 8. Here we find a remarkably symmetrical pair of triples of 4x8 rectangles, formed by juxtaposing two selected copies of complete sets of mutually orthogonal Latin squares of order 4.
引用
收藏
页码:229 / 250
页数:22
相关论文
共 50 条
  • [1] Orthogonal Latin rectangles
    Haggkvist, Roland
    Johansson, Anders
    COMBINATORICS PROBABILITY & COMPUTING, 2008, 17 (04): : 519 - 536
  • [2] Small Youden Rectangles, Near Youden Rectangles, and Their Connections to Other Row-Column Designs
    Jager, Gerold
    Markstrom, Klas
    Shcherbak, Denys
    Ohman, Lars-Daniel
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2023, 25 (01):
  • [3] Maximal orthogonal Latin rectangles
    Horak, P
    Rosa, A
    Siran, J
    ARS COMBINATORIA, 1997, 47 : 129 - 145
  • [5] Mutually orthogonal equitable Latin rectangles
    Asplund, John
    Keranen, Melissa S.
    DISCRETE MATHEMATICS, 2011, 311 (12) : 1015 - 1033
  • [6] On the completability of incomplete orthogonal Latin rectangles
    Appa, G.
    Euler, R.
    Kouvela, A.
    Magos, D.
    Mourtos, I.
    DISCRETE MATHEMATICS, 2016, 339 (06) : 1771 - 1794
  • [7] Enumeration of Sets of Mutually Orthogonal Latin Rectangles
    Jager, Gerold
    Markstrom, Klas
    Ohman, Lars-Daniel
    Shcherbak, Denys
    ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (01):
  • [9] Multi-layered Youden Rectangles
    Preece, D. A.
    Morgan, J. P.
    JOURNAL OF COMBINATORIAL DESIGNS, 2017, 25 (02) : 75 - 84
  • [10] INFINITE SERIES OF DOUBLE YOUDEN RECTANGLES
    VOWDEN, B
    DISCRETE MATHEMATICS, 1994, 125 (1-3) : 385 - 391