An inequality in binary vector spaces (Q1079808)

From MaRDI portal
scientific article
Language Label Description Also known as
English
An inequality in binary vector spaces
scientific article

    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
    0 references
    0 references
    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
    0 references