Small Latin squares, quasigroups, and loops

被引:92
|
作者
McKay, Brendan D. [1 ]
Meynert, Alison
Myrvold, Wendy
机构
[1] Australian Natl Univ, Dept Comp Sci, Canberra, ACT 0200, Australia
[2] Univ Victoria, Dept Comp Sci, Victoria, BC V8W 3P6, Canada
关键词
Latin square; quasigroup; loop; isotopy; main class; orthogonal;
D O I
10.1002/jcd.20105
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We present the numbers of isotopy classes and main classes of Latin squares, and the numbers of isomorphism classes of quasigroups and loops, up to order 10. The best previous results were for Latin squares of order 8 (Kolesova, Lam, and Thiel, 1990), quasigroups of order 6 (Bower, 2000), and loops of order 7 (Brant and Mullen, 1985). The loops of order 8 have been independently found by "QSCGZ" and Guerin (unpublished, 2001). We also report on the most extensive search so far for a triple of mutually orthogonal Latin squares (MOLS) of order 10. Our computations show that any such triple must have only squares with trivial symmetry groups. (c) 2006 Wiley Periodicals, Inc.
引用
收藏
页码:98 / 119
页数:22
相关论文
共 50 条
  • [21] On the Number of Latin Squares
    Brendan D. McKay
    Ian M. Wanless
    Annals of Combinatorics, 2005, 9 : 335 - 344
  • [22] The Orthogonality Spectrum for Latin Squares of Different Orders
    Peter Dukes
    Jared Howell
    Graphs and Combinatorics, 2013, 29 : 71 - 78
  • [23] The Orthogonality Spectrum for Latin Squares of Different Orders
    Dukes, Peter
    Howell, Jared
    GRAPHS AND COMBINATORICS, 2013, 29 (01) : 71 - 78
  • [24] Some isotopy-isomorphy conditions for m-inverse quasigroups and loops
    Jaiyeola, Temitope Gbolahan
    ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2008, 16 (02): : 57 - 65
  • [25] QUASI-INVARIANT AND INVARIANT FUNCTIONALS AND MEASURES ON SYSTEMS OF TOPOLOGICAL LOOPS AND QUASIGROUPS
    Ludkovsky, S. V.
    SIBERIAN MATHEMATICAL JOURNAL, 2023, 64 (05) : 1186 - 1199
  • [26] Quasi-Invariant and Invariant Functionals and Measures on Systems of Topological Loops and Quasigroups
    S. V. Ludkovsky
    Siberian Mathematical Journal, 2023, 64 : 1186 - 1199
  • [27] Further results on mutually nearly orthogonal Latin squares
    Ke-jun Chen
    Yong Zhang
    Guang-zhou Chen
    Wen Li
    Acta Mathematicae Applicatae Sinica, English Series, 2016, 32 : 209 - 220
  • [28] Design of strong cryptographic schemes based on Latin Squares
    Pal, Saibal K.
    Kapoor, Shivam
    Arora, Alka
    Chaudhary, Reshu
    Khurana, Jatin
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2010, 13 (03) : 233 - 256
  • [29] Further Results on Mutually Nearly Orthogonal Latin Squares
    Ke-jun CHEN
    Yong ZHANG
    Guang-zhou CHEN
    Wen LI
    Acta Mathematicae Applicatae Sinica, 2016, 32 (01) : 209 - 220
  • [30] Further Results on Mutually Nearly Orthogonal Latin Squares
    Chen, Ke-jun
    Zhang, Yong
    Chen, Guang-zhou
    Li, Wen
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2016, 32 (01): : 209 - 220