On cardinalities of row spaces of Boolean matrices
finite topologiesheight of the poset of \(\mathcal D\) classesrow spacesemigroup of Boolean matrices
Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Algebraic systems of matrices (15A30) Semigroups of transformations, relations, partitions, etc. (20M20) Several topologies on one set (change of topology, comparison of topologies, lattices of topologies) (54A10) Cardinality properties (cardinal functions and inequalities, discrete subsets) (54A25) Transformation groups and semigroups (topological aspects) (54H15)
The author shows that if the row space of an \(n\times n\) matrix exceeds in cardinality \(2^{n-1}\) then it is \(2^{n-1}\) plus a power of 2 which is not greater. He applies this to finite topologies and the height of the poset of \(\mathcal D\) classes in the semigroup of \(n\times n\) Boolean matrices.
- Some results on the cardinalities of row space of Boolean matrices
- On the contribution of cardinalities of row space of Boolean matrices
- Gaps in the semigroup of Boolean matrices with applications.
- Distribution of cardinalities of row spaces of Boolean matrices of order n
- On the cardinalities of row spaces of Boolean matrices
- A maximal chain of principal ideals in the semigroup of binary relations on a finite set
- Cardinality of finite topologies
- scientific article; zbMATH DE number 3779513 (Why is no real title available?)
- scientific article; zbMATH DE number 3552814 (Why is no real title available?)
- On the Number of Topologies on A Finite Set
- On the semigroup of binary relations
- On the upper bounds of the minimum number of rows of disjunct matrices
- On a topological invariant of finite topological spaces and enumerations
- On the contribution of cardinalities of row space of Boolean matrices
- Covering in the set of principal ideals in the semigroup of binary relations
- On Konieczny's conjecture of Boolean matrices
- Ranks of binary relations
- Gaps in the cardinalities of row spaces of Boolean matrices
- Distribution of cardinalities of row spaces of Boolean matrices of order n
- Gaps in the semigroup of Boolean matrices with applications.
- scientific article; zbMATH DE number 935327 (Why is no real title available?)
- Properties of a standard form for a Boolean matrix
- Minimal generating sets for matrix monoids
- A Ramsey theorem for finite monoids
This page was built for publication: On cardinalities of row spaces of Boolean matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1186848)
