Small cones of oriented semi-metrics
Metric Geometry
2007-05-23 v3 Combinatorics
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
Keywords
Cite
@article{arxiv.math/0111145,
title = {Small cones of oriented semi-metrics},
author = {M. Deza and M. Dutour and E. Panteleeva},
journal= {arXiv preprint arXiv:math/0111145},
year = {2007}
}
Comments
17 pages