中文

小阶数的正交拉丁矩形与尤登矩形三元组

组合数学 2018-10-31 v1 离散数学

摘要

我们对 kn7k\leq n \leq 7 的相互正交 k×nk\times n 拉丁矩形之非同构三元组进行了完全枚举。在此我们将呈现此类三元组的普查,按包括三元组自同拓扑群阶数在内的各种性质分类。作为其中一部分,我们也首次实现了两两正交尤登矩形三元组的枚举。我们还研究了由具有非平凡自同拓扑的相互正交三元组逐行扩展一步、且要求每一步自同拓扑群均非平凡所构成的 k×8k \times 8 矩形正交三元组。此类包含来自 8 阶射影平面的一个三元组。我们在此发现一对极具对称性的 4×84 \times 8 矩形三元组,由并列两组选定的 4 阶 MOLS 完备集副本构成。

关键词

引用

@article{arxiv.1810.12639,
  title  = {Triples of Orthogonal Latin and Youden Rectangles For Small Orders},
  author = {Gerold Jäger and Klas Markström and Lars-Daniel Öhman and Denys Shcherbak},
  journal= {arXiv preprint arXiv:1810.12639},
  year   = {2018}
}