Existence of small ordered orthogonal arrays
Combinatorics
2023-02-28 v2
Abstract
We show that there exist ordered orthogonal arrays, whose sizes deviate from the Rao bound by a factor that is polynomial in the parameters of the ordered orthogonal array. The proof is nonconstructive and based on a probabilistic method due to Kuperberg, Lovett and Peled.
Cite
@article{arxiv.2109.01586,
title = {Existence of small ordered orthogonal arrays},
author = {Kai-Uwe Schmidt and Charlene Weiß},
journal= {arXiv preprint arXiv:2109.01586},
year = {2023}
}
Comments
11 pages; this revision contains a corrected version of Theorem 1, and small changes taking into account referee comments