Oriented interval greedoids (Q664550)
From MaRDI portal
!
WARNING
This is the item page for this Wikibase entity, intended for internal use and editing purposes.
Please use the normal view instead:
scientific article; zbMATH DE number 6010849
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Oriented interval greedoids |
scientific article; zbMATH DE number 6010849 |
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
0.7613551616668701
0 references
