Completing the spectrum of r-orthogonal Latin squares

DOI10.1016/S0012-365X(03)00053-0MaRDI QIDQ1398282zbMATH OpenOpenAlexFDO

Authors L. Zhu, Hantao Zhang

Publication date 29 July 2003

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(03)00053-0

zbMATH Keywords

self-orthogonal

Mathematics Subject Classification ID

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

Review text

Two Latin squares of order \(n\) are \(r\)-orthogonal if placing one upon the other yields precisely \(r\) distinct ordered pairs. \textit{G. B. Belyavskaya} [Ann. Discrete Math. 46, 169-202 (1991; Zbl 0754.05016)], \textit{C. J. Colbourn} and \textit{L. Zhu} [Math. Appl., Dordr. 329, 49-75 (1995; Zbl 0836.05012)] and the authors [Discrete Math. 238, 183-191 (2001; Zbl 0987.05025)] have previously shown the existence of pairs of \(r\)-orthogonal Latin squares for all \(n\geq 7\) if and only if \(n\leq r\leq n^2\) and \(r\neq n+1\) or \(n^2-1\), with the possible exception of \(n= 14\) and \(r= 14^2- 3\). In this paper, the authors provide a pair of \((14^2- 3)\)-orthogonal Latin squares of order \(14\). Also, since the values of \(r\) are known for which there is no pair of \(r\)-orthogonal Latin squares of orders \(2\) through \(6\), the spectrum is completely determined. Based on experimental work on small orders, the authors also conjecture the existence of a pair of \(r\)-self-orthogonal Latin squares, with \(r\) satisfying the same conditions as above, for all \(n\geq n_0\), with \(n_0\) yet to be determined.

Recommendations

• A few more r-orthogonal Latin squares
• scientific article; zbMATH DE number 827994
• scientific article; zbMATH DE number 16251
• On the spectrum of r-self-orthogonal Latin squares.
• On the spectrum of \(r\)-orthogonal Latin squares of different orders

Cites work

• A few more r-orthogonal Latin squares
• scientific article; zbMATH DE number 3745511 (Why is no real title available?)
• scientific article; zbMATH DE number 16251 (Why is no real title available?)
• scientific article; zbMATH DE number 1252517 (Why is no real title available?)
• scientific article; zbMATH DE number 827994 (Why is no real title available?)
• scientific article; zbMATH DE number 874539 (Why is no real title available?)
• Mutually orthogonal Latin squares: A brief survey of constructions

Cited in

(16)

• On the spectrum of r-self-orthogonal Latin squares.
• The orthogonality spectrum for Latin squares of different orders
• On the spectrum of mutually \(r\)-orthogonal idempotent Latin squares
• Primitive groups, graph endomorphisms and synchronization
• scientific article; zbMATH DE number 5717372 (Why is no real title available?)
• 25 new r-self-orthogonal Latin squares
• scientific article; zbMATH DE number 16251 (Why is no real title available?)
• scientific article; zbMATH DE number 827994 (Why is no real title available?)
• Existence of (3,2,1)-conjugate r-orthogonal Latin squares
• r-orthogonality of Latin squares using bivariate permutation polynomials
• On the spectrum of \(r\)-orthogonal Latin squares of different orders
• scientific article; zbMATH DE number 5234444 (Why is no real title available?)
• Constructing and embedding mutually orthogonal Latin squares: reviewing both new and existing results
• A few more r-orthogonal Latin squares
• Computing random r-orthogonal Latin squares
• Existence of r-self-orthogonal Latin squares

This page was built for publication: Completing the spectrum of \(r\)-orthogonal Latin squares

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