Oriented Interval Greedoids
Combinatorics
2009-09-08 v1
Abstract
We propose a definition of an "oriented interval greedoid" that simultaneously generalizes the notion of an oriented matroid and the construction on antimatroids introduced by L. J. Billera, S. K. Hsiao, and J. S. Provan in "Enumeration in convex geometries and associated polytopal subdivisions of spheres" [Discrete Comput. Geom. 39 (2008), no. 1-3, 123--137]. As for of oriented matroids, associated to each oriented interval greedoid is a spherical simplicial complex whose face enumeration depends only on the underlying interval greedoid.
Cite
@article{arxiv.0909.1300,
title = {Oriented Interval Greedoids},
author = {Franco Saliola and Hugh Thomas},
journal= {arXiv preprint arXiv:0909.1300},
year = {2009}
}
Comments
41 pages, 8 figures