English

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 \vee-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.

Keywords

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

R2 v1 2026-06-21T22:28:07.915Z