Back to Search
Start Over
Existence of small ordered orthogonal arrays
- 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 />11 pages; this revision contains a corrected version of Theorem 1, and small changes taking into account referee comments
- Subjects :
- FOS: Mathematics
Mathematics - Combinatorics
Combinatorics (math.CO)
Subjects
Details
- Language :
- English
- Database :
- OpenAIRE
- Accession number :
- edsair.doi.dedup.....d63714d0f6d52e5cfb2447bdfe10b619