The acyclic sets of an oriented matroid (Q795053)

From MaRDI portal





scientific article; zbMATH DE number 3861183
Language Label Description Also known as
default for all languages
No label defined
    English
    The acyclic sets of an oriented matroid
    scientific article; zbMATH DE number 3861183

      Statements

      The acyclic sets of an oriented matroid (English)
      0 references
      0 references
      1984
      0 references
      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.
      0 references
      oriented matroid
      0 references
      acyclic orientations
      0 references
      homotopy type
      0 references
      0 references

      Identifiers