English

The hypermetric cone on $8$ vertices and some generalizations

Metric Geometry 2015-03-17 v1

Abstract

The lists of facets -- 298,592298,592 in 8686 orbits -- and of extreme rays -- 242,695,427242,695,427 in 9,0039,003 orbits -- of the hypermetric cone HYP8HYP_8 are computed. The first generalization considered is the hypermetric polytope HYPPnHYPP_n for which we give general algorithms and a description for n8n\le 8. Then we shortly consider generalizations to simplices of volume higher than 11, hypermetric on graphs and infinite dimensional hypermetrics.

Keywords

Cite

@article{arxiv.1503.04554,
  title  = {The hypermetric cone on $8$ vertices and some generalizations},
  author = {Michel Deza and Mathieu Dutour Sikirić},
  journal= {arXiv preprint arXiv:1503.04554},
  year   = {2015}
}

Comments

14 pages

R2 v1 2026-06-22T08:53:45.420Z