Sets of mutually orthogonal Latin squares with ``like subsquares

DOI10.1016/0097-3165(92)90052-VMaRDI QIDQ1194749zbMATH OpenOpenAlexFDO

Authors Charles E. jun. Roberts

Publication date 5 October 1992

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0097-3165(92)90052-v

zbMATH Keywords

like subsquaresmutually orthogonal Latin squarestransversal identifying Latin squares

Mathematics Subject Classification ID

Orthogonal arrays, Latin squares, Room squares (05B15)

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)].

Recommendations

• scientific article; zbMATH DE number 3952779
• Publication:3486569
• Latin squares. New developments in the theory and applications
• Generalized Latin squares. I
• scientific article; zbMATH DE number 4049661
• scientific article; zbMATH DE number 16250
• scientific article; zbMATH DE number 6473829
• scientific article; zbMATH DE number 6438586
• A Partial Generalization of Mann's Theorem Concerning Orthogonal Latin Squares
• scientific article; zbMATH DE number 827993

Cites work

• Construction of Some Sets of Mutually Orthogonal Latin Squares
• Four pairwise orthogonal Latin squares of order 24
• Further Results on the Construction of Mutually Orthogonal Latin Squares and the Falsity of Euler's Conjecture
• scientific article; zbMATH DE number 4104967 (Why is no real title available?)
• scientific article; zbMATH DE number 3674105 (Why is no real title available?)
• ON THE FALSITY OF EULER'S CONJECTURE ABOUT THE NON-EXISTENCE OF TWO ORTHOGONAL LATIN SQUARES OF ORDER 4t + 2
• Orthomorphisms of Groups and Orthogonal Latin Squares. I

Cited in

(10)

• Subsquares in orthogonal Latin squares as subspaces in affine geometries: A generalization of an equivalence of Bose
• Sets of mutually orthogonal Latin squares with ``like subsquares. II
• Some Constructions of Sets of Mutuallykn-Orthogonal Latin Squares of Ordern
• scientific article; zbMATH DE number 3869339 (Why is no real title available?)
• scientific article; zbMATH DE number 3952779 (Why is no real title available?)
• scientific article; zbMATH DE number 4049661 (Why is no real title available?)
• scientific article; zbMATH DE number 4061257 (Why is no real title available?)
• scientific article; zbMATH DE number 1462942 (Why is no real title available?)
• Mutually orthogonal Latin squares: A brief survey of constructions
• Substructures in Latin squares

This page was built for publication: Sets of mutually orthogonal Latin squares with ``like subsquares

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1194749)