Extremal orthogonal arrays
Abstract
It is known that a Delsarte -design in a -polynomial association scheme has degree at least . Following Ionin and Shrikhande who studied combinatorial -designs (i.e., Delsarte designs in Johnson association schemes) having exactly block intersection numbers, we call a Delsarte -design with degree extremal and study extremal orthogonal arrays, which are Delsarte designs in Hamming association schemes. It was shown by Delsarte that a -design with degree and in a Hamming association scheme induces an -class association scheme. We prove that an extremal orthogonal array gives rise to a fission scheme of the latter one, which has or classes. As a corollary, a new necessary condition for the existence of tight orthogonal arrays of strength 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