Additive bases of vector spaces over prime fields

N. Alon; N. Linial; R. Meshulam

doi:10.1016/0097-3165(91)90045-I

Additive bases of vector spaces over prime fields

N. Alon, N. Linial, R. Meshulam

Research output: Contribution to journal › Article › peer-review

33 Scopus citations

Abstract

It is shown that for any t > c_plog n linear bases B₁, ..., B_t of Z_pⁿ their union (with repetitions) ∪_{i = 1}^t B_i forms an additive basis of Z_pⁿ; i.e., for any x ε{lunate} Z_pⁿ there exist A₁ ⊃ B₁, ..., A_t ⊃ B_t such that x = Σ_{i = 1}^t Σ_{y ε{lunate} A_i} y.

Original language	English (US)
Pages (from-to)	203-210
Number of pages	8
Journal	Journal of Combinatorial Theory, Series A
Volume	57
Issue number	2
DOIs	https://doi.org/10.1016/0097-3165(91)90045-I
State	Published - Jul 1991
Externally published	Yes

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Discrete Mathematics and Combinatorics
Computational Theory and Mathematics

Access to Document

10.1016/0097-3165(91)90045-I

Cite this

@article{a4ad65657da74a47bac938331c710313,

title = "Additive bases of vector spaces over prime fields",

abstract = "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.",

author = "N. Alon and N. Linial and R. Meshulam",

note = "Funding Information: * Research supported in part by Allon Fellowship and by a Bat Sheva de Rothschild Grant. {\textquoteright} Research supported in part by Air Force Office of Scientific Research Grant AFOSR-0271.",

year = "1991",

month = jul,

doi = "10.1016/0097-3165(91)90045-I",

language = "English (US)",

volume = "57",

pages = "203--210",

journal = "Journal of Combinatorial Theory, Series A",

issn = "0097-3165",

publisher = "Academic Press Inc.",

number = "2",

}

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 - https://www.scopus.com/pages/publications/0000598376

UR - https://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 -

Additive bases of vector spaces over prime fields

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this