中文

关于 OA(1536,13,2,7) 及相关的正交数组

组合数学 2019-12-10 v2 离散数学

摘要

基于与等分部之间的联系并借助计算机辅助方法,我们确立了正交数组 OA(1536,13,2,7)(1536,13,2,7) 的唯一性,该数组在 [D.G.Fon-Der-Flaass. Perfect 22-Colorings of a Hypercube, Sib. Math. J. 48 (2007), 740-745] 中作为具有商矩阵 [[0,13],[3,10]][[0,13],[3,10]]1313-立方体的等分部被构造。通过对 OA(1536,13,2,7)(1536,13,2,7) 进行缩短,我们得到 33 个不等价的 OA(768,12,2,6)(768,12,2,6),这也是对这些参数的完整分类。经我们计算,未分类的二元正交数组 OA(N,n,2,t)(N,n,2,t) 中满足 Friedman 界 N2n(1n/2(t+1))N\ge 2^n(1-n/2(t+1)) 的首个参数为 OA(2048,14,2,7)(2048,14,2,7)。此类数组可通过打孔任意长度为 1515 的二元 11-完美码得到。我们构造了具有这些及类似参数 OA(N=2nm+1,n=2m2,2,t=2m11)(N=2^{n-m+1},n=2^m-2,2,t=2^{m-1}-1)m4m\ge 4)的正交数组,它们不是打孔的 11-完美码。此外,我们证明了任何满足界 N2n(1(n+1)/2(t+2))N \ge 2^n(1-(n+1)/2(t+2)) 且具有偶数 tt 的正交数组 OA(N,n,2,t)(N,n,2,t) 都会诱导出 nn-立方体的等分 33-分部。

关键词

引用

@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