Minimal 2-coverings of a finite affine space based on GF(2) |
| |
Authors: | Gyula Katona Jaya Srivastava |
| |
Affiliation: | Hungarian Academy of Sciences, Budapest, Hungary;Colorado State University, Fort Collins, CO, USA |
| |
Abstract: | Let EG(m, 2) denote the m-dimensional finite Euclidean space (or geometry) based on GF(2), the finite field with elements 0 and 1. Let T be a set of points in this space, then T is said to form a q-covering (where q is an integer satisfying 1?q?m) of EG(m, 2) if and only if T has a nonempty intersection with every (m-q)-flat of EG(m, 2). This problem first arose in the statistical context of factorial search designs where it is known to have very important and wide ranging applications. Evidently, it is also useful to study this from the purely combinatorial point of view. In this paper, certain fundamental studies have been made for the case when q=2. Let N denote the size of the set T. Given N, we study the maximal value of m. |
| |
Keywords: | 05B99 05B15 05B20 Search design Factorial design Zero-one matrices Coding theory |
本文献已被 ScienceDirect 等数据库收录! |
|