English

On the OA(1536,13,2,7) and related orthogonal arrays

Combinatorics 2019-12-10 v2 Discrete Mathematics

Abstract

With a computer-aided approach based on the connection with equitable partitions, we establish the uniqueness of the orthogonal array OA(1536,13,2,7)(1536,13,2,7), constructed in [D.G.Fon-Der-Flaass. Perfect 22-Colorings of a Hypercube, Sib. Math. J. 48 (2007), 740-745] as an equitable partition of the 1313-cube with quotient matrix [[0,13],[3,10]][[0,13],[3,10]]. By shortening the OA(1536,13,2,7)(1536,13,2,7), we obtain 33 inequivalent orthogonal arrays OA(768,12,2,6)(768,12,2,6), which is a complete classification for these parameters too. After our computing, the first parameters of unclassified binary orthogonal arrays OA(N,n,2,t)(N,n,2,t) attending the Friedman bound N2n(1n/2(t+1))N\ge 2^n(1-n/2(t+1)) are OA(2048,14,2,7)(2048,14,2,7). Such array can be obtained by puncturing any binary 11-perfect code of length 1515. We construct orthogonal arrays with these and similar parameters 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, that are not punctured 11-perfect codes. Additionally, we prove that any orthogonal array OA(N,n,2,t)(N,n,2,t) with even tt attending the bound N2n(1(n+1)/2(t+2))N \ge 2^n(1-(n+1)/2(t+2)) induces an equitable 33-partition of the nn-cube.

Keywords

Cite

@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}
}

Comments

18pp. V.2: revised accepted version; the title was changed