首页 | 本学科首页   官方微博 | 高级检索  
     


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号