等距不变置换码与相互正交拉丁方
组合数学
2024-12-04 v3
摘要
通常,相互正交拉丁方(MOLS)的直接构造与描述利用差矩阵或拟差矩阵。现在 MOLS 与可分离置换码之间存在对应关系。我们拟给出长度为 、、 和 ,最小距离为 、、 和 的可分离置换码,分别由 、、 和 个码字组成。利用该对应关系,这给出 时的 个 MOLS、 时的 个 MOLS、 时的 个 MOLS 以及 时的 个 MOLS。因此 、、 且 成立,这些是 MOLS 的新的下界。这些码将由对称群 的等距群的一个适当子群 的生成元以及 -轨道代表元给出。这给出了一种描述 MOLS 的替代统一方法,其中码的数据可用作 MAGMA、GAP 等计算机代数系统的输入。
引用
@article{arxiv.1812.06886,
title = {Isometry invariant permutation codes and mutually orthogonal Latin squares},
author = {Ingo Janiszczak and Reiner Staszewski},
journal= {arXiv preprint arXiv:1812.06886},
year = {2024}
}