Matroids, hereditary collections and simplicial complexes having boolean representations
Combinatorics
2012-10-29 v1
Abstract
Inspired by the work of Izakhian and Rhodes, a theory of representation of hereditary collections by boolean matrices is developed. This corresponds to representation by finite -generated lattices. The lattice of flats, defined for hereditary collections, lattices and matrices, plays a central role in the theory. The representations constitute a lattice and the minimal and strictly join irreducible elements are studied, as well as various closure operators.
Cite
@article{arxiv.1210.7064,
title = {Matroids, hereditary collections and simplicial complexes having boolean representations},
author = {John Rhodes and Pedro V. Silva},
journal= {arXiv preprint arXiv:1210.7064},
year = {2012}
}
Comments
57 pages