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