English

The hypermetric cone on seven vertices

Metric Geometry 2007-05-23 v4

Abstract

The hypermetric cone HYPnHYP_n is the set of vectors (dij)1i<jn(d_{ij})_{1\leq i< j\leq n} satisfying the inequalities 1i<jnbibjdij0withbiZandi=1nbi=1\sum_{1\leq i<j\leq n} b_ib_jd_{ij}\leq 0 with b_i\in\Z and \sum_{i=1}^{n}b_i=1. A Delaunay polytope of a lattice is called extremal if the only affine bijective transformations of it into a Delaunay polytope, are the homotheties; there is a correspondance between such Delaunay polytopes and extreme rays of HYPnHYP_n. We show that unique Delaunay polytopes of root lattice A1A_1 and E6E_6 are the only extreme Delaunay polytopes of dimension at most 6. We describe also the skeletons and adjacency properties of HYP7HYP_7 and of its dual.

Keywords

Cite

@article{arxiv.math/0108177,
  title  = {The hypermetric cone on seven vertices},
  author = {Mathieu Dutour and Michel Deza},
  journal= {arXiv preprint arXiv:math/0108177},
  year   = {2007}
}

Comments

8 pages, 4 tables