dc.contributor.author | Britz, Thomas | en_NZ |

dc.contributor.author | Cavenagh, Nicholas J. | en_NZ |

dc.contributor.author | Mammoliti, Adam | en_NZ |

dc.contributor.author | Wanless, Ian M. | en_NZ |

dc.date.accessioned | 2020-07-28T03:14:11Z | |

dc.date.available | 2020-07-28T03:14:11Z | |

dc.date.issued | 2020 | en_NZ |

dc.identifier.citation | Britz, T., Cavenagh, N. J., Mammoliti, A., & Wanless, I. M. (2020). Mutually orthogonal binary frequency squares. The Electronic Journal of Combinatorics, 27(3). https://doi.org/10.37236/9373 | en |

dc.identifier.issn | 1077-8926 | en_NZ |

dc.identifier.uri | https://hdl.handle.net/10289/13697 | |

dc.description.abstract | A frequency square is a matrix in which each row and column is a permutation of the same multiset of symbols. We consider only binary frequency squares of order n with n/2 zeros and n/2 ones in each row and column. Two such frequency squares are orthogonal if, when superimposed, each of the 4 possible ordered pairs of entries occurs equally often. In this context we say that a set of k-MOFS (n) is a set of k binary frequency squares of order n in which each pair of squares is orthogonal.
A set of k-MOFS (n) must satisfy k≤(n−1)², and any set of MOFS achieving this bound is said to be complete. For any n for which there exists a Hadamard matrix of order n we show that there exists at least 2 ⁿ²/⁴−ᴼ ⁽ⁿˡᵒᵍⁿ ⁾ isomorphism classes of complete sets of MOFS (n). For 2<n≡2(mod 4) we show that there exists a set of 17-MOFS(n) but no complete set of MOFS(n).
A set of k –maxMOFS (n) is a set of k-MOFS(n) that is not contained in any set of (k+1)-MOFS(n). By computer enumeration, we establish that there exists a set of k-maxMOFS(6) if and only if k∈{1,17} or 5≤k≤15. We show that up to isomorphism there is a unique 1-maxMOFS(n) if n≡2(mod4), whereas no 1-maxMOFS(n) exists for n≡0(mod4). We also prove that there exists a set of 5-maxMOFS(n) for each order n≡2(mod4) where n≥6. | |

dc.format.mimetype | application/pdf | |

dc.language.iso | en | |

dc.publisher | The Electronic Journal of Combinatorics | en_NZ |

dc.rights | © The authors. Released under the CC BY-ND license (International 4.0). | |

dc.title | Mutually orthogonal binary frequency squares | en_NZ |

dc.type | Journal Article | |

dc.identifier.doi | 10.37236/9373 | en_NZ |

dc.relation.isPartOf | The Electronic Journal of Combinatorics | en_NZ |

pubs.elements-id | 255015 | |

pubs.issue | 3 | en_NZ |

pubs.volume | 27 | en_NZ |

uow.identifier.article-no | P3.7 | |