Back to Search Start Over

Existence of small ordered orthogonal arrays

Authors :
Schmidt, Kai-Uwe
Weiß, Charlene
Publication Year :
2021

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.<br />Comment: 11 pages; this revision contains a corrected version of Theorem 1, and small changes taking into account referee comments

Subjects

Subjects :
Mathematics - Combinatorics

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2109.01586
Document Type :
Working Paper