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

U2 - 10.1016/0097-3165(91)90045-I

DO - 10.1016/0097-3165(91)90045-I

M3 - מאמר

AN - SCOPUS:0000598376

VL - 57

SP - 203

EP - 210

JO - Journal of Combinatorial Theory - Series A

JF - Journal of Combinatorial Theory - Series A

SN - 0097-3165

IS - 2

ER -