Abstract

Two powerful recursive constructions of covering arrays of strengths three and four use difference covering arrays (DCAs). However, what is required in these constructions is not the algebraic structure of differences in a group, but rather that the DCAs produce covering arrays that are resolvable. Both constructions are strengthened by using resolvable covering arrays in place of DCAs. Many new difference covering arrays are found by computational methods, and resolvable covering arrays that do not arise from DCAs are produced. Improvements for bounds on covering array numbers are shown to be substantial.

Original languageEnglish (US)
Pages (from-to)630-649
Number of pages20
JournalJournal of Statistical Theory and Practice
Volume7
Issue number4
DOIs
StatePublished - Oct 2 2013

Keywords

  • Covering array
  • Interaction faults
  • Locating array

ASJC Scopus subject areas

  • Statistics and Probability

Fingerprint Dive into the research topics of 'Resolvable covering arrays'. Together they form a unique fingerprint.

  • Cite this