A new representation of mutually orthogonal frequency squares
Abstract
Mutually orthogonal frequency squares (MOFS) of type generalize the structure of mutually orthogonal Latin squares: rather than each of symbols appearing exactly once in each row and in each column of each square, the repetition number is . A classical upper bound for the number of such MOFS is . We introduce a new representation of MOFS of type , as a linear combination of arrays. We use this representation to give an elementary proof of the classical upper bound, together with a structural constraint on a set of MOFS achieving the upper bound. We then use this representation to establish a maximality criterion for a set of MOFS of type when is even and is odd, which simplifies and extends a previous analysis [T. Britz, N.J. Cavenagh, A. Mammoliti, I.M. Wanless, Mutually orthogonal binary frequency squares, Electron. J. Combin., 27(#P3.7), 2020, 26 pages] of the case when and is odd.
Cite
@article{arxiv.2003.03920,
title = {A new representation of mutually orthogonal frequency squares},
author = {Jonathan Jedwab and Tabriz Popatia},
journal= {arXiv preprint arXiv:2003.03920},
year = {2020}
}
Comments
14 pages. Minor changes