Oriented Interval Greedoids

Saliola, Franco et Thomas, Hugh (2012). « Oriented Interval Greedoids ». Discrete & Computational Geometry, 47(1), pp. 64-105.

Fichier(s) associé(s) à ce document :

Prévisualisation	PDF Télécharger (481kB)

Résumé

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.

Type:	Article de revue scientifique
Mots-clés ou Sujets:	Interval greedoid, Oriented matriod, Antimatroid, Convex geometry, Sphericity theorem, CW sphere
Unité d'appartenance:	Faculté des sciences > Département de mathématiques
Déposé par:	Hugh R. Thomas
Date de dépôt:	18 mai 2016 19:50
Dernière modification:	30 mai 2016 20:17
Adresse URL :	http://archipel.uqam.ca/id/eprint/8497

Modifier les métadonnées (propriétaire du document)

Statistiques