English

Row-column factorial designs with strength at least $2$

Combinatorics 2023-03-29 v3

Abstract

The qkq^k (full) factorial design with replication λ\lambda is the multi-set consisting of λ\lambda occurrences of each element of each qq-ary vector of length kk; we denote this by λ×[q]k\lambda\times [q]^k. An m×nm\times n row-column factorial design qkq^k of strength tt is an arrangement of the elements of λ×[q]k\lambda \times [q]^k into an m×nm\times n array (which we say is of type Ik(m,n,q,t)I_k(m,n,q,t)) such that for each row (column), the set of vectors therein are the rows of an orthogonal array of degree kk, size nn (respectively, mm), qq levels and strength tt. Such arrays are used in experimental design. In this context, for a row-column factorial design of strength tt, all subsets of interactions of size at most tt can be estimated without confounding by the row and column blocking factors. In this manuscript, we study row-column factorial designs with strength t2t\geq 2. Our results for strength t=2t=2 are as follows. For any prime power qq and assuming 2MN2\leq M\leq N, we show that there exists an array of type Ik(qM,qN,q,2)I_k(q^M,q^N,q,2) if and only if kM+Nk\leq M+N, k(qM1)/(q1)k\leq (q^M-1)/(q-1) and (k,M,q)(3,2,2)(k,M,q)\neq (3,2,2). We find necessary and sufficient conditions for the existence of Ik(4m,n,2,2)I_{k}(4m,n,2,2) for small parameters. We also show that Ik+α(2αb,2k,2,2)I_{k+\alpha}(2^{\alpha}b,2^k,2,2) exists whenever α2\alpha\geq 2 and 2α+α+1k<2αbα2^{\alpha}+\alpha+1\leq k<2^{\alpha}b-\alpha, assuming there exists a Hadamard matrix of order 4b4b. For t=3t=3 we focus on the binary case. Assuming MNM\leq N, there exists an array of type Ik(2M,2N,2,3)I_k(2^M,2^N,2,3) if and only if M5M\geq 5, kM+Nk\leq M+N and k2M1k\leq 2^{M-1}. Most of our constructions use linear algebra, often in application to existing orthogonal arrays and Hadamard matrices.

Keywords

Cite

@article{arxiv.2207.02397,
  title  = {Row-column factorial designs with strength at least $2$},
  author = {Fahim Rahim and Nicholas J. Cavenagh},
  journal= {arXiv preprint arXiv:2207.02397},
  year   = {2023}
}
R2 v1 2026-06-24T12:15:17.990Z