关于 OA(1536,13,2,7) 及相关的正交数组
组合数学
2019-12-10 v2 离散数学
摘要
基于与等分部之间的联系并借助计算机辅助方法,我们确立了正交数组 OA 的唯一性,该数组在 [D.G.Fon-Der-Flaass. Perfect -Colorings of a Hypercube, Sib. Math. J. 48 (2007), 740-745] 中作为具有商矩阵 的 -立方体的等分部被构造。通过对 OA 进行缩短,我们得到 个不等价的 OA,这也是对这些参数的完整分类。经我们计算,未分类的二元正交数组 OA 中满足 Friedman 界 的首个参数为 OA。此类数组可通过打孔任意长度为 的二元 -完美码得到。我们构造了具有这些及类似参数 OA()的正交数组,它们不是打孔的 -完美码。此外,我们证明了任何满足界 且具有偶数 的正交数组 OA 都会诱导出 -立方体的等分 -分部。
引用
@article{arxiv.1905.11371,
title = {On the OA(1536,13,2,7) and related orthogonal arrays},
author = {Denis S. Krotov},
journal= {arXiv preprint arXiv:1905.11371},
year = {2019}
}
备注
18pp. V.2: revised accepted version; the title was changed