Adjacency method for extreme Delaunay polytopes
Metric Geometry
2007-05-23 v1 Combinatorics
Abstract
The {\em hypermetric cone} is defined as the cone of semimetrics satisfying the {\em hypermetric inequalities}. Every {\em Delaunay polytope} corresponds to a ray of this polyhedral cone. The Delaunay polytopes, which correspond to extreme rays are called {\em extreme}. We use this polyhedral cone and the {\em closest vector problem} to present a new technique that allow to find, from a given extreme Delaunay polytope, some new ones. Then, we show some examples of applications of this technique in low-dimensions.
Keywords
Cite
@article{arxiv.math/0401004,
title = {Adjacency method for extreme Delaunay polytopes},
author = {Mathieu Dutour},
journal= {arXiv preprint arXiv:math/0401004},
year = {2007}
}
Comments
7 pages