Maximal sets of mutually orthogonal frequency squares
Abstract
A frequency square is a square matrix in which each row and column is a permutation of the same multiset of symbols. A frequency square is of type if it contains symbols, each of which occurs times per row and times per column. In the case when we refer to the frequency square as binary. A set of -MOFS is a set of frequency squares of type such that when any two of the frequency squares are superimposed, each possible ordered pair occurs equally often. A set of -maxMOFS is a set of -MOFS that is not contained in any set of -MOFS. For even , let be the smallest such that there exists a set of -maxMOFS. It was shown in [Electron. J. Combin. 27(3) (2020), P3.7] that if is odd and if is even. Extending this result, we show that if is even, then . Also, we show that whenever is divisible by a particular function of , there does not exist a set of -maxMOFS for any . In particular, this means that is unbounded. Nevertheless we can construct infinite families of maximal binary MOFS of fixed cardinality. More generally, let be a prime power and let be the highest power of that divides . If for then we show that there exists a set of -maxMOFS.
Cite
@article{arxiv.2009.03475,
title = {Maximal sets of mutually orthogonal frequency squares},
author = {Nicholas J. Cavenagh and Adam Mammoliti and Ian M. Wanless},
journal= {arXiv preprint arXiv:2009.03475},
year = {2021}
}