Oriented Interval Greedoids |
| |
Authors: | Franco Saliola Hugh Thomas |
| |
Institution: | 1. D??partement de Math??matiques, Universit?? du Qu??bec ?? Montr??al, Montr??al, QC, H3C 3P8, Canada 2. Department of Mathematics and Statistics, University of New Brunswick, Fredericton, NB, E3B 5A3, Canada
|
| |
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(1–3):123–137, 2008). As for oriented matroids, associated to each oriented interval greedoid is a spherical simplicial complex whose face enumeration
depends only on the underlying interval greedoid. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|