互正交二元频率方
组合数学
2021-03-02 v1
摘要
频率方是一类矩阵,其中每行和每列都是同一多重符号集的置换。我们仅考虑阶为 的二元频率方,其每行和每列含有 个零和 个一。当两个这样的频率方叠加时,若四个可能的有序条目对出现次数相等,则称它们正交。在此背景下,我们说一个 -MOFS 是阶为 的 个二元频率方的集合,其中每对方都正交。一个 -MOFS 必须满足 ,任何达到此界的 MOFS 称为完全的。对于任意存在阶为 的 Hadamard 矩阵的 ,我们证明存在至少 个同构类的完全 MOFS。对于 ,我们证明存在 -MOFS 但不存在完全 MOFS。一个 -maxMOFS 是不包含于任何 -MOFS 中的 -MOFS。通过计算机枚举,我们确定存在 -maxMOFS 当且仅当 或 。我们证明对于 ,在同构意义下存在唯一的 -maxMOFS,而对于 不存在 -maxMOFS。我们还证明了对于每个 且 的阶,存在 -maxMOFS。
引用
@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}
}