Additive bases of vector spaces over prime fields (Q1175950)

From MaRDI portal
Revision as of 14:10, 14 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    0 references
    0 references
    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
    0 references
    vector spaces over prime fields
    0 references
    linear bases
    0 references
    additive basis
    0 references

    Identifiers