English

Maximal sets of mutually orthogonal frequency squares

Combinatorics 2021-03-02 v1

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 (n;λ)(n;\lambda) if it contains n/λn/\lambda symbols, each of which occurs λ\lambda times per row and λ\lambda times per column. In the case when λ=n/2\lambda=n/2 we refer to the frequency square as binary. A set of kk-MOFS(n;λ)(n;\lambda) is a set of kk frequency squares of type (n;λ)(n;\lambda) such that when any two of the frequency squares are superimposed, each possible ordered pair occurs equally often. A set of kk-maxMOFS(n;λ)(n;\lambda) is a set of kk-MOFS(n;λ)(n;\lambda) that is not contained in any set of (k+1)(k+1)-MOFS(n;λ)(n;\lambda). For even nn, let μ(n)\mu(n) be the smallest kk such that there exists a set of kk-maxMOFS(n;n/2)(n;n/2). It was shown in [Electron. J. Combin. 27(3) (2020), P3.7] that μ(n)=1\mu(n)=1 if n/2n/2 is odd and μ(n)>1\mu(n)>1 if n/2n/2 is even. Extending this result, we show that if n/2n/2 is even, then μ(n)>2\mu(n)>2. Also, we show that whenever nn is divisible by a particular function of kk, there does not exist a set of kk'-maxMOFS(n;n/2)(n;n/2) for any kkk'\le k. In particular, this means that lim supμ(n)\limsup \mu(n) is unbounded. Nevertheless we can construct infinite families of maximal binary MOFS of fixed cardinality. More generally, let q=puq=p^u be a prime power and let pvp^v be the highest power of pp that divides nn. If 0vuh<u/20\le v-uh<u/2 for h1h\ge1 then we show that there exists a set of (qh1)2/(q1)(q^h-1)^2/(q-1)-maxMOFS(n;n/q)(n;n/q).

Keywords

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}
}
R2 v1 2026-06-23T18:22:46.164Z