Sets of mutually orthogonal Latin squares with ``like subsquares''
type: Item
instance of: scholarly article
title: Sets of mutually orthogonal Latin squares with ``like subsquares''
zbMATH Open document ID: 0759.05019
DOI: 10.1016/0097-3165(92)90052-V
author: Charles E. jun. Roberts
published in: Journal of Combinatorial Theory. Series A
publication date: 1992-10-05T00:00:00Z
review text: The concepts of ``transversal identifying Latin squares'' and Latin squares with ``like subsquares'' are introduced. The transversal identifying property permits the determination of orthogonality in computing time which is proportional to the cube of the order of Latin squares instead of the fourth power. With the aid of his method, using a computer, the author has obtained orthogonal sets of Latin squares of orders \(n=12, 15, 20\), and \(21\). The numbers of Latin squares of the orthogonal sets obtained by the author are equal to the current lower bounds. In the case when \(n=24\) the known value four has been improved to five. Reviewer's remarks: The efficiency of the author's algorithm, when two Latin squares are given and one would like to know are they orthogonal or not is far from being optimal (as far as the reviewer can see). The efficiency of the author's algorithm when it is used to construct sets of mutually orthogonal Latin squares is very poor. One can find more efficient algorithms on page 168 of the recent book ``Latin squares. New developments in the theory and applications'' edited by the reviewer and \textit{A. D. Keedwell} [Ann. Discrete Math. 46 (1991; Zbl 0715.00010)].
reviewed by: József Dénes
Mathematics Subject Classification ID: 05B15
zbMATH DE Number: 68484
zbMATH Keywords: mutually orthogonal Latin squares
zbMATH Keywords: like subsquares
zbMATH Keywords: transversal identifying Latin squares
MaRDI profile type: Publication
cites work: ON THE FALSITY OF EULER'S CONJECTURE ABOUT THE NON-EXISTENCE OF TWO ORTHOGONAL LATIN SQUARES OF ORDER 4t + 2
cites work: Further Results on the Construction of Mutually Orthogonal Latin Squares and the Falsity of Euler's Conjecture
cites work: Orthomorphisms of Groups and Orthogonal Latin Squares. I
cites work: Construction of Some Sets of Mutually Orthogonal Latin Squares
cites work: Four pairwise orthogonal Latin squares of order 24
cites work: Q3870911
cites work: Q3829558
full work available at URL: 0097-3165(92)90052-v
OpenAlex ID: W4205570794
Recommended article: Q3722516
Recommended article: Q3486569
Recommended article: Latin squares. New developments in the theory and applications
Recommended article: Generalized Latin squares. I
Recommended article: Q3786491
Recommended article: Q3972903
Recommended article: Q2942174
Recommended article: Q5250564
Recommended article: A Partial Generalization of Mann's Theorem Concerning Orthogonal Latin Squares
Recommended article: Q4858959
description: scientific article; zbMATH DE number 68484