Oriented interval greedoids (Q664550): Difference between revisions
From MaRDI portal
Latest revision as of 22:31, 4 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Oriented interval greedoids |
scientific article |
Statements
Oriented interval greedoids (English)
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
0 references