Oriented interval greedoids (Q664550)

From MaRDI portal
scientific article
Language Label Description Also known as
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
    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
    0 references
    0 references