Return to search

Binary Consecutive Covering Arrays

A k × n array with entries from a q-letter alphabet is called a t-covering array if each t × n submatrix contains amongst its columns each one of the gt different words of length t that can be produced by the q letters. In the present article we use a probabilistic approach based on an appropriate Markov chain embedding technique, to study a t-covering problem where, instead of looking at all possible t ×n submatrices, we consider only submatrices of dimension t ×n with its rows being consecutive rows of the original k × n array. Moreover, an exact formula is established for the probability distribution function of the random variable, which enumerates the number of deficient submatrices (i.e., submatrices with at least one missing word, amongst their columns), in the case of a k × n binary matrix (q = 2) obtained by realizing kn Bernoulli variables.

Identiferoai:union.ndltd.org:ETSU/oai:dc.etsu.edu:etsu-works-17614
Date01 June 2011
CreatorsGodbole, Anant P., Koutras, M. V., Milienos, F. S.
PublisherDigital Commons @ East Tennessee State University
Source SetsEast Tennessee State University
Detected LanguageEnglish
Typetext
SourceETSU Faculty Works

Page generated in 0.0023 seconds