A new representation of mutually orthogonal frequency squares
2020
Mutually orthogonal frequency squares (MOFS) of type $F(m\lambda;\lambda)$ generalize the structure of mutually orthogonal Latin squares: rather than each of $m$ symbols appearing exactly once in each row and in each column of each square, the repetition number is $\lambda \ge 1$. A classical upper bound for the number of such MOFS is $\frac{(m\lambda-1)^2}{m-1}$. We introduce a new representation of MOFS of type $F(m\lambda;\lambda)$, as a linear combination of $\{0,1\}$ 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 $F(m\lambda;\lambda)$ when $m$ is even and $\lambda$ is odd, which simplifies and extends a previous analysis [T. Britz, N.J. Cavenagh, A. Mammoliti, I. Wanless, Mutually orthogonal binary frequency squares, arXiv:1912.08972] of the case when $m=2$ and $\lambda$ is odd.
Keywords:
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
16
References
2
Citations
NaN
KQI