Abstract
A set {A 1, A 2,..., A t } of rectangular arrays, each defined on a symbol set X, is said to be t-perpendicular if each t-element subset of X occurs precisely once when the arrays are superimposed. We investigate the existence of sets of r by s rectangular arrays which are row-Latin, column-Latin and t-perpendicular. For example, we show that for all odd n, there exists a pair of row- and column-Latin 2-perpendicular r by s arrays with symbol set X of size n if and only if \(rs=\binom {n}{2}\) and r, s ≤ n.
Similar content being viewed by others
References
R. J. Abel, C. J. Colbourn and J. H. Dinitz, Mutually Orthogonal Latin Squares (MOLS), in The CRC Handbook of Combinatorial Designs, 2nd edition (Eds. C. J. Colbourn, J. H. Dinitz), CRC Press, Boca Raton (2007), 160–193.
J. Bierbrauer, Ordered Designs, Perpendicular Arrays, and Permutation Sets, in The CRC Handbook of Combinatorial Designs, 2nd edition (Eds. C. J. Colbourn, J. H. Dinitz), CRC Press, Boca Raton (2007), 543–547.
M. Hall, A Combinatorial Problem on Abelian Groups, Proc. Amer. Math. Soc., 3 (1952), 584–587.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Brier, R., Bryant, D. Perpendicular Rectangular Latin Arrays. Graphs and Combinatorics 25, 15–25 (2009). https://doi.org/10.1007/s00373-008-0822-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00373-008-0822-8