Constructions of difference covering arrays.
type: Item
instance of: scholarly article
title: Constructions of difference covering arrays.
zbMATH Open document ID: 1038.05011
author: Jianxing Yin
published in: Journal of Combinatorial Theory. Series A
publication date: 2004-01-26T00:00:00Z
review text: A difference covering array with parameters \(k\), \(n\) and \(q\), or \(\text{DCA}( k,n;q)\) for short, over an abelian group \(G\) of order \(q\) is defined to be a \(k \times n\) array \((a_{ij})\) with entries \(a_{ij}\) (\(0 \leq i \leq k-1\), \(0 \leq j \leq n-1\)) from \(G\) such that, for any two distinct rows indexed \(t\) and \(h\), every element of \(G\) accurs in the corresponding list of differences \(\{a_{hj}-a_{tj} \mid j = 0,1,\ldots,n-1\}\) at least once. The paper describes a number of constructive techniques for DCAs. In particular, the author establishes the existence of a \(\text{DCA}(4,q+1;q)\) for every positive integer \(q\) with \(q \equiv 2 \pmod 4\).
Mathematics Subject Classification ID: 05B40
Mathematics Subject Classification ID: 05B15
zbMATH DE Number: 2032717
zbMATH Keywords: difference matrices
zbMATH Keywords: combinatorial designs
reviewed by: Egon Schulte
describes a project that uses: AETG
MaRDI profile type: Publication
full work available at URL: j.jcta.2003.09.005
OpenAlex ID: W1991243505
cites work: Q4718791
cites work: Group divisible designs with block-size four
cites work: Q4222135
cites work: Constructions for optimal optical orthogonal codes
cites work: Q4873725
cites work: Compressing inconsistent data
cites work: Partial λ-Geometries and Generalized Hadamard Matrices Over Groups
cites work: Constructions for optimal (υ, 4, 1) optical orthogonal codes
cites work: Codes Which Detect Deception
cites work: On a composition of cyclic 2-designs
cites work: Q5187321
cites work: Authentication Theory/Coding Theory
cites work: Covering arrays and intersecting codes
cites work: Q4242741
cites work: Lower bounds for transversal covers
cites work: On the existence of MOLS with equal-sized holes
cites work: A general construction for optimal cyclic packing designs
cites work: Difference packing arrays and systematic authentication codes
DOI: 10.1016/J.JCTA.2003.09.005
description: scientific article; zbMATH DE number 2032717