Small cones of oriented semi-metrics
Abstract
We consider polyhedral cones, associated with quasi-semi-metrics (oriented distances), in particular, with oriented multi-cuts, on n points. We computed the number of facets and of extreme rays, their adjacencies, and incidences of the cones QMET_n and OMCUT_n for n=3, 4, 5 (see Table 1) and, partially for n=6. Some results for general n are also given
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- November 2001
- DOI:
- arXiv:
- arXiv:math/0111145
- Bibcode:
- 2001math.....11145D
- Keywords:
-
- Metric Geometry;
- Combinatorics
- E-Print:
- 17 pages