Existence of small ordered orthogonal arrays

DOI10.1002/JCD.21903MaRDI QIDQ6064434zbMATH OpenOpenAlexFDO

Authors Kai-Uwe Schmidt

Publication date 9 November 2023

Published in Journal of Combinatorial Designs (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://arxiv.org/abs/2109.01586

zbMATH Keywords

existenceordered orthogonal arraysRao bound

Mathematics Subject Classification ID

Orthogonal arrays, Latin squares, Room squares (05B15) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

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.

Recommendations

• Association Schemes for Ordered Orthogonal Arrays and (T, M, S)-Nets
• Nonexistence of a few binary orthogonal arrays
• A large index theorem for orthogonal arrays, with bounds
• Nonexistence of certain binary orthogonal arrays
• On orthogonal arrays of strength 3 and 5 achieving Rao's bound

Cites work

• A General Construction of Ordered Orthogonal Arrays Using LFSRs
• A Generalized Rao Bound for Ordered Orthogonal Arrays and (t, m, s)-Nets
• An equivalence between (T,M,S)-nets and strongly orthogonal hypercubes
• Association Schemes for Ordered Orthogonal Arrays and (T, M, S)-Nets
• Codes for the \(m\)-metric
• scientific article; zbMATH DE number 1229678 (Why is no real title available?)
• scientific article; zbMATH DE number 1734711 (Why is no real title available?)
• scientific article; zbMATH DE number 3430682 (Why is no real title available?)
• Nontrivial t-designs over finite fields exist for all t
• Ordered Orthogonal Array Construction Using LFSR Sequences
• Orthogonal arrays. Theory and applications
• Probabilistic existence of regular combinatorial structures

Cited in

(1)

• A note on the minimum size of an orthogonal array

This page was built for publication: Existence of small ordered orthogonal arrays

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6064434)