English

Constructions of optimal orthogonal arrays with repeated rows

Combinatorics 2018-12-14 v1

Abstract

We construct orthogonal arrays OAλ(k,n)_{\lambda} (k,n) (of strength two) having a row that is repeated mm times, where mm is as large as possible. In particular, we consider OAs where the ratio m/λm / \lambda is as large as possible; these OAs are termed optimal. We provide constructions of optimal OAs for any kn+1k \geq n+1, albeit with large λ\lambda. We also study basic OAs; these are optimal OAs in which gcd(m,λ)=1\gcd(m,\lambda) = 1. We construct a basic OA with n=2n=2 and k=4t+1k =4t+1, provided that a Hadamard matrix of order 8t+48t+4 exists. This completely solves the problem of constructing basic OAs wth n=2n=2, modulo the Hadamard matrix conjecture.

Keywords

Cite

@article{arxiv.1812.05147,
  title  = {Constructions of optimal orthogonal arrays with repeated rows},
  author = {Charles J. Colbourn and Douglas R. Stinson and Shannon Veitch},
  journal= {arXiv preprint arXiv:1812.05147},
  year   = {2018}
}
R2 v1 2026-06-23T06:40:41.446Z