中文

等距不变置换码与相互正交拉丁方

组合数学 2024-12-04 v3

摘要

通常,相互正交拉丁方(MOLS)的直接构造与描述利用差矩阵或拟差矩阵。现在 MOLS 与可分离置换码之间存在对应关系。我们拟给出长度为 3535484863639696,最小距离为 3434474762629595 的可分离置换码,分别由 6×356 \times 3510×4810 \times 488×638 \times 638×968 \times 96 个码字组成。利用该对应关系,这给出 n=35n=35 时的 66 个 MOLS、n=48n=48 时的 1010 个 MOLS、n=63n=63 时的 88 个 MOLS 以及 n=96n=96 时的 88 个 MOLS。因此 N(35)6N(35) \ge 6N(48)10N(48) \ge 10N(63)8N(63) \ge 8N(96)8N(96) \ge 8 成立,这些是 MOLS 的新的下界。这些码将由对称群 SnS_n 的等距群的一个适当子群 UU 的生成元以及 UU-轨道代表元给出。这给出了一种描述 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}
}