Oriented interval greedoids (Q664550): Difference between revisions

From MaRDI portal
ReferenceBot (talk | contribs)
Changed an Item
Normalize DOI.
Property / DOI
 
Property / DOI: 10.1007/s00454-011-9383-3 / rank
Normal rank
 
Property / DOI
 
Property / DOI: 10.1007/S00454-011-9383-3 / rank
 
Normal rank

Revision as of 06:44, 9 December 2024

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
    interval greedoid
    0 references
    oriented matroid
    0 references
    antimatroid
    0 references
    convex geometry
    0 references
    sphericity theorem
    0 references
    CW sphere
    0 references

    Identifiers