A Linear Algebraic Approach to Orthogonal Arrays and Latin Squares

A.A. Khanban1, M. Mahdian2, E.S. Mahmoodian3
1Department of Computing, Imperial College London, London SW7 2BZ, United Kingdom.
2Yahoo! Research, Santa Clara, CA, USA.
3Department of Mathematics, Sharif University of Technology, and Institute for Studies in Theo- retical Physics and Mathematics (IPM), Tehran, Iran.

Abstract

To study orthogonal arrays and signed orthogonal arrays, Ray-Chaudhuri and Singhi (\(1988\) and \(1994\)) considered some module spaces. Here, using a linear algebraic approach, we define an inclusion matrix and find its rank. In the special case of Latin squares, we show that there is a straightforward algorithm for generating a basis for this matrix using the so-called intercalates. We also extend this last idea.