On the existence of nested orthogonal arrays (Q942093)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the existence of nested orthogonal arrays |
scientific article |
Statements
On the existence of nested orthogonal arrays (English)
0 references
4 September 2008
0 references
An orthogonal array \(\text{OA}(N,k,s,g)\) has \(N\) rows, \(k\) columns, \(s\) symbols, and strength \(g\) if it is an \(N \times k\) array with entries from an \(s\)-set in which every possible combination of symbols appear equally often as rows in every \(N \times g\) subarray. An \(\text{OA}(M,k,r,g)\) is nested if it is a proper subarray of an \(\text{OA}(N,k,s,g)\). Note that \(N < M\), and \(r < s\). In this paper necessary conditions for the existence of nested arrays are obtained in the form of upper bounds on \(k\), given \(N,M,s,r\), and \(g\). Examples are given to demonstrate that the results are powerful in proving nonexistence.
0 references
Bose-Bush approach
0 references
generalized Rao bound
0 references
incomplete orthogonal array
0 references
0 references