Additive bases of vector spaces over prime fields (Q1175950)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Additive bases of vector spaces over prime fields |
scientific article |
Statements
Additive bases of vector spaces over prime fields (English)
0 references
25 June 1992
0 references
Let \(B_ 1,\dots,B_ t\) be linear bases in the \(n\)-dimensional vector space \(\mathbb{Z}^ n_ p\) over the finite field \(\mathbb{Z}_ p\), where \(p\) is a prime. It is proved that for \(t>(p-1)\log n+p-2\) the union \(B=\cup B_ i\) (with repetitions) forms an additive basis in the sense that every element can be expressed as a \(0-1\) combination of elements of \(B\). The authors also show that \(p-1\) bases in general do not suffice. The problem whether a bound depending only on \(p\) exists remains open.
0 references
vector spaces over prime fields
0 references
linear bases
0 references
additive basis
0 references