TY - JOUR
T1 - Additive bases of vector spaces over prime fields
AU - Alon, N.
AU - Linial, N.
AU - Meshulam, R.
N1 - Funding Information:
* Research supported in part by Allon Fellowship and by a Bat Sheva de Rothschild Grant. ’ Research supported in part by Air Force Office of Scientific Research Grant AFOSR-0271.
PY - 1991/7
Y1 - 1991/7
N2 - 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} Ai y.
AB - 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} Ai y.
UR - http://www.scopus.com/inward/record.url?scp=0000598376&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0000598376&partnerID=8YFLogxK
U2 - 10.1016/0097-3165(91)90045-I
DO - 10.1016/0097-3165(91)90045-I
M3 - Article
AN - SCOPUS:0000598376
SN - 0097-3165
VL - 57
SP - 203
EP - 210
JO - Journal of Combinatorial Theory, Series A
JF - Journal of Combinatorial Theory, Series A
IS - 2
ER -