English

A new representation of mutually orthogonal frequency squares

Combinatorics 2020-11-24 v2

Abstract

Mutually orthogonal frequency squares (MOFS) of type F(mλ;λ)F(m\lambda;\lambda) generalize the structure of mutually orthogonal Latin squares: rather than each of mm symbols appearing exactly once in each row and in each column of each square, the repetition number is λ1\lambda \ge 1. A classical upper bound for the number of such MOFS is (mλ1)2m1\frac{(m\lambda-1)^2}{m-1}. We introduce a new representation of MOFS of type F(mλ;λ)F(m\lambda;\lambda), as a linear combination of {0,1}\{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λ;λ)F(m\lambda;\lambda) when mm is even and λ\lambda 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 m=2m=2 and λ\lambda 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

R2 v1 2026-06-23T14:08:16.030Z