Perfect Latin squares

DOI10.1016/0166-218X(92)90139-2MaRDI QIDQ1199432zbMATH OpenFDO

Authors Kichul Kim, V. K. Prasanna Kumar, Katherine Heinrich

Publication date 16 January 1993

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0166-218X(92)90139-2

zbMATH Keywords

diagonal latin squaresparallel array access problemsperfect latin squares

Mathematics Subject Classification ID

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

Review text

The present authors introduced a new type of latin squares which they called perfect latin squares. Perfect latin squares were defined by the authors as special diagonal latin squares. \textit{E. Gergely} showed a general method to construct diagonal latin squares of any order \(n\geq 4\), see J. Comb. Theory, Ser. A 16, 266--272 (1974; Zbl 0272.05015). The present authors pointed out that for all \(n\), there exists a perfect latin square of order \(n^ 2\). In this paper the authors, using perfect latin squares, solved a class of parallel array access problems. Reviewer's remark: It is worth to mention (unfortunately it is not included in the paper) that the first author in a joint paper with \textit{C. J. Colbourn} [J. Parallel Distrib. Comput. 14, 193--200 (1992), \url{doi:10.1016/0743-7315(92)90116-5}] used latin squares as tools in the design of conflict free access of parallel memories.

Recommendations

• scientific article; zbMATH DE number 2188430
• scientific article; zbMATH DE number 874489
• Generalized Latin squares. II
• Packing of permutations into Latin squares
• Latin squares

Cites work

• A simple method for constructing doubly diagonalized Latin squares
• Access and Alignment of Data in an Array Processor
• The Organization and Use of Parallel Memories

Cited in

(3)

• Classic squares and broadcast squares
• Latin squares and low discrepancy allocation of two-dimensional data
• scientific article; zbMATH DE number 2188430 (Why is no real title available?)

This page was built for publication: Perfect Latin squares

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