Small cones of oriented semi-metrics

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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
17 pages

Keywords

Metric Geometry, Combinatorics

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/62636

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0111145
 http://arxiv.org/abs/math/0111145

Collections

arXiv