An inequality in binary vector spaces

DOI10.1016/0012-365X(86)90177-9MaRDI QIDQ1079808zbMATH OpenOpenAlexFDO

Authors Andries E. Brouwer

Publication date 1986

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(86)90177-9

zbMATH Keywords

conjecture of Brunscovering of Boolean algebra by subalgebrasn-dimensional vector space over GF(2)problem of Ganterunion of subspaces

Mathematics Subject Classification ID

Boolean algebras (Boolean rings) (06E99) Subalgebras, congruence relations (08A30) Finite geometry and special incidence structures (51E99)

Review text

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.

Recommendations

• Vector spaces as unions of proper subspaces
• Covering by complements of subspaces
• Intersection Inequalities for the Covering Problem
• scientific article; zbMATH DE number 4087836
• Covering numbers in linear algebra

Cites work

• Blocking Sets and Skew Subspaces of Projective Space
• scientific article; zbMATH DE number 3651315 (Why is no real title available?)
• Orthomodular Lattices Which can be Covered by Finitely Many Blocks

Cited in

(3)

• \(N\)-dimensional binary vector spaces
• Characterizing hyperplane coverings of vector spaces over the binary field
• Vector spaces of graphs closed under isomorphism

This page was built for publication: An inequality in binary vector spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1079808)