On Block Sequences of Steiner Quadruple Systems with Error Correcting Consecutive Unions

概要

論文の詳細を見る
Motivated by applications in combinatorial group testing for consecutive positives,we investigate a block sequence of a maximum packing MP(t, k, v) which contains the blocks exactlyonce such that the collection of all blocks together with all unions of two consecutive blocks of thissequence forms an error correcting code with minimum distance d. Such a sequence is usually called ablock sequence with consecutive unions having minimum distance d, and denoted by BSCU(t, k, v|d).In this paper, we show that the necessary conditions for the existence of BSCU(3, 4, v|4)s of Steinerquadruple systems, namely, v ≡ 2,4 (mod 6) and v ≥ 4, are also sufficient, excepting v = 8, 10.