An inequality in binary vector spaces (Q1079808)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3964851
Language Label Description Also known as
default for all languages
No label defined
    English
    An inequality in binary vector spaces
    scientific article; zbMATH DE number 3964851

      Statements

      An inequality in binary vector spaces (English)
      0 references
      1986
      0 references
      The author considers the following problem posed by Ganter: ''Let V be a vector space over GF(2) such that \[ V =\cup^{k}_{i=1}U_ i;\quad V \neq \cup_{1\leq i\leq k, i\neq j}U_ i\quad (j=1,...,k);\quad \cap^{k}_{i=1}U_ i= \emptyset. \] Does this imply that dim V\(<k ?''\) and gives an affirmative answer. This settles a conjecture by G. Bruns on the covering of Boolean algebra by subalgebras.
      0 references
      0 references
      n-dimensional vector space over GF(2)
      0 references
      union of subspaces
      0 references
      problem of Ganter
      0 references
      conjecture of Bruns
      0 references
      covering of Boolean algebra by subalgebras
      0 references
      0 references

      Identifiers