The enumeration of cyclic mutually nearly orthogonal Latin squares

In this paper, we study collections of mutually nearly orthogonal Latin squares (MNOLS), which come from a modification of the orthogonality condition for mutually orthogonal Latin squares. In particular, we find the maximum μ such that there exists a set of μ cyclic MNOLS of order n for n ≤ 18, as...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of combinatorial designs 2019-05, Vol.27 (5), p.265-276
Hauptverfasser: Demirkale, Fatih, Donovan, Diane M., Kokkala, Janne I., Marbach, Trent G.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper, we study collections of mutually nearly orthogonal Latin squares (MNOLS), which come from a modification of the orthogonality condition for mutually orthogonal Latin squares. In particular, we find the maximum μ such that there exists a set of μ cyclic MNOLS of order n for n ≤ 18, as well as providing a full enumeration of sets and lists of μ cyclic MNOLS of order n under a variety of equivalences with n ≤ 18. This resolves in the negative a conjecture that proposed that the maximum μ for which a set of μ cyclic MNOLS of order n exists is ⌈ n ∕ 4 ⌉ + 1.
ISSN:1063-8539
1520-6610
DOI:10.1002/jcd.21647