Oriented interval greedoids (Q664550)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    Oriented interval greedoids
    scientific article

      Statements

      Oriented interval greedoids (English)
      0 references
      0 references
      0 references
      2 March 2012
      0 references
      An oriented interval greedoid is defined. This definition generalizes both the definition of an oriented matroid and the construction on antimatroids as introduced in [\textit{L. J. Billera, S. K. Hsiao} and \textit{J. S. Provan}, Discrete Comput. Geom. 39, No. 1--3, 123--137 (2008; Zbl 1166.52002)]. The Sphericity Theorem is an important result for oriented matroids which asserts that there is a regular CW-sphere associated to any oriented matroid, whose cells correspond to the covectors of the oriented matroid. Associated to each oriented interval greedoid is a spherical simplicial complex whose face enumeration depends only on the underlying interval greedoid.
      0 references
      interval greedoid
      0 references
      oriented matroid
      0 references
      antimatroid
      0 references
      convex geometry
      0 references
      sphericity theorem
      0 references
      CW sphere
      0 references

      Identifiers