Mutually orthogonal binary frequency squares
Abstract
A \emph{frequency square} is a matrix in which each row and column is a permutation of the same multiset of symbols. We consider only {\em binary} frequency squares of order with zeroes and ones in each row and column. Two such frequency squares are \emph{orthogonal} if, when superimposed, each of the 4 possible ordered pairs of entries occurs equally often. In this context we say that a -MOFS is a set of binary frequency squares of order in which each pair of squares is orthogonal. A -MOFS must satisfy , and any MOFS achieving this bound are said to be \emph{complete}. For any for which there exists a Hadamard matrix of order we show that there exists at least isomorphism classes of complete MOFS. For we show that there exists a -MOFS but no complete MOFS. A -maxMOFS is a -MOFS that is not contained in any -MOFS. By computer enumeration, we establish that there exists a -maxMOFS if and only if or . We show that up to isomorphism there is a unique -maxMOFS if , whereas no -maxMOFS exists for . We also prove that there exists a -maxMOFS for each order where .
Cite
@article{arxiv.1912.08972,
title = {Mutually orthogonal binary frequency squares},
author = {Thomas Britz and Nicholas J. Cavenagh and Adam Mammoliti and Ian M. Wanless},
journal= {arXiv preprint arXiv:1912.08972},
year = {2021}
}