English

Extremal orthogonal arrays

Combinatorics 2025-12-30 v1

Abstract

It is known that a Delsarte tt-design in a QQ-polynomial association scheme has degree at least t2\left \lceil{\frac{t}{2}}\right \rceil . Following Ionin and Shrikhande who studied combinatorial (2s1)(2s-1)-designs (i.e., Delsarte designs in Johnson association schemes) having exactly ss block intersection numbers, we call a Delsarte (2s1)(2s-1)-design with degree ss extremal and study extremal orthogonal arrays, which are Delsarte designs in Hamming association schemes. It was shown by Delsarte that a tt-design with degree ss and t2s2t\geq 2s-2 in a Hamming association scheme induces an ss-class association scheme. We prove that an extremal orthogonal array gives rise to a fission scheme of the latter one, which has 2s12s-1 or 2s2s classes. As a corollary, a new necessary condition for the existence of tight orthogonal arrays of strength 33 is obtained. Furthermore, as a counterpart to a result of Ionin and Shrikhande, we prove an inequality for Hamming distances in extremal orthogonal arrays. The inequality is tight as shown by examples related to the Golay codes.

Keywords

Cite

@article{arxiv.2512.23459,
  title  = {Extremal orthogonal arrays},
  author = {Alexander L. Gavrilyuk and Sho Suda},
  journal= {arXiv preprint arXiv:2512.23459},
  year   = {2025}
}

Comments

24 pages

R2 v1 2026-07-01T08:44:20.973Z