The acyclic sets of an oriented matroid
From MaRDI portal
A set A in an oriented matroid \({\mathcal O}=(E,{\mathcal C},*)\) is acyclic if \(A\cap A^*\) is empty and A does not contain any circuits of \({\mathcal O}\). The collections of all acyclic sets of \({\mathcal O}\) forms a simplicial complex \({\mathcal A}\) in which the maximal simplices are the acyclic orientations of \({\mathcal O}\). The main result of this paper is that \({\mathcal A}\) has the homotopy type of a sphere.
Recommendations
Cites work
- Acyclic orientations of graphs
- Convexity in oriented matroids
- Facing up to arrangements: face-count formulas for partitions of space by hyperplanes
- Homotopy Type Comparison of a Space with Complexes Associated with its Open Covers
- scientific article; zbMATH DE number 3645097 (Why is no real title available?)
- scientific article; zbMATH DE number 3475463 (Why is no real title available?)
- scientific article; zbMATH DE number 3604927 (Why is no real title available?)
- scientific article; zbMATH DE number 3627205 (Why is no real title available?)
- Orientability of matroids
- Oriented matroids
- Sur les matroides orientes de rang 3 et les arrangements de pseudodroites dans le plan projectif réel
- The lattice of convex sets of an oriented matroid
Cited in
(9)- On lattices with Möbius function \(\pm 1,0\)
- Convex, acyclic, and free sets of an oriented matroid
- A characterization of oriented matroids in terms of topes
- Oriented matroids and hyperplane transversals
- Topes of oriented matroids and related structures
- scientific article; zbMATH DE number 7407637 (Why is no real title available?)
- Transversals of circuits and acyclic orientations in graphs and matroids
- The intersection of a matroid and an oriented matroid
- Hyperplane arrangements with a lattice of regions
This page was built for publication: The acyclic sets of an oriented matroid
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q795053)
