A PRODUCT THEOREM FOR INTERSECTION FAMILIES

被引:0
|
作者
SCHULMAN, LJ [1 ]
机构
[1] UNIV CALIF BERKELEY,DIV COMP SCI,BERKELEY,CA 94720
关键词
D O I
10.1006/eujc.1994.1059
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We will consider a certain kind of intersection family: a family of vectors over a field of finite characteristic q, such that the generalized inner products of every q or fewer vectors take on prescribed values. For certain values of the parameters, these values distinguish the generalized inner product of any q distinct vectors, from that of any q vectors in which some vector is repeated. We will represent such an intersection family by its incidence matrix, and show that the matrix product of two such matrices is itself an intersection family of the type under consideration. If the factor families distinguish between generalized inner products of q vectors with or without repetition, then so does the product family.
引用
收藏
页码:579 / 586
页数:8
相关论文
共 50 条