ADDITIVE BASES OF VECTOR-SPACES OVER PRIME FIELDS

被引:27
作者
ALON, N
LINIAL, N
MESHULAM, R
机构
[1] BELL COMMUN RES INC,MORRISTOWN,NJ 07960
[2] HEBREW UNIV JERUSALEM,DEPT COMP SCI,JERUSALEM,ISRAEL
[3] IBM CORP,ALMADEN RES CTR,SAN JOSE,CA 95120
[4] RUTGERS STATE UNIV,RUTCOR,NEW BRUNSWICK,NJ 08903
[5] MIT,DEPT MATH,CAMBRIDGE,MA 02139
关键词
D O I
10.1016/0097-3165(91)90045-I
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
It is shown that for any t > cplog n linear bases B1, ..., Bt of Zpn their union (with repetitions) ∪i = 1t Bi forms an additive basis of Zpn; i.e., for any x ε{lunate} Zpn there exist A1 ⊃ B1, ..., At ⊃ Bt such that x = Σi = 1t Σy ε{lunate} A y. © 1991.
引用
收藏
页码:203 / 210
页数:8
相关论文
共 4 条
[1]   REGULAR SUBGRAPHS OF ALMOST REGULAR GRAPHS [J].
ALON, N ;
FRIEDLAND, S ;
KALAI, G .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1984, 37 (01) :79-91
[2]   A NOWHERE-ZERO POINT IN LINEAR MAPPINGS [J].
ALON, N ;
TARSI, M .
COMBINATORICA, 1989, 9 (04) :393-395
[3]   DIOPHANTINE PROBLEMS IN VARIABLES RESTRICTED TO THE VALUES 0 AND 1 [J].
BAKER, RC ;
SCHMIDT, WM .
JOURNAL OF NUMBER THEORY, 1980, 12 (04) :460-486
[4]  
JAEGER F, IN PRESS J COMBIN B