Additive bases of vector spaces over prime fields (Q1175950)

From MaRDI portal





scientific article; zbMATH DE number 14906
Language Label Description Also known as
default for all languages
No label defined
    English
    Additive bases of vector spaces over prime fields
    scientific article; zbMATH DE number 14906

      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
      0 references
      vector spaces over prime fields
      0 references
      linear bases
      0 references
      additive basis
      0 references
      0 references
      0 references
      0 references

      Identifiers