English

The seven dimensional perfect Delaunay polytopes and Delaunay simplices

Metric Geometry 2016-08-08 v2

Abstract

For a lattice LL of RnR^n, a sphere S(c,r)S(c,r) of center cc and radius rr is called {\em empty} if for any vLv\in L we have vcr\Vert v - c\Vert \geq r. Then the set S(c,r)LS(c,r)\cap L is the vertex set of a {\em Delaunay polytope} P=conv(S(c,r)L)P=conv(S(c,r)\cap L). A Delaunay polytope is called {\em perfect} if any affine transformation ϕ\phi such that ϕ(P)\phi(P) is a Delaunay polytope is necessarily an isometry of the space composed with an homothety. Perfect Delaunay polytopes are remarkable structure that exist only if n=1n=1 or n6n\geq 6 and they have shown up recently in covering maxima studies. Here we give a general algorithm for their enumeration that relies on the Erdahl cone. We apply this algorithm in dimension 7 which allow us to find that there are only two perfect Delaunay polytopes: 3213_{21} which is a Delaunay polytope in the root lattice E7\mathsf{E}_7 and the Erdahl Rybnikov polytope. We then use this classification in order to get the list of all types Delaunay simplices in dimension 7 and found 11 types.

Keywords

Cite

@article{arxiv.1505.03687,
  title  = {The seven dimensional perfect Delaunay polytopes and Delaunay simplices},
  author = {Mathieu Dutour Sikiric},
  journal= {arXiv preprint arXiv:1505.03687},
  year   = {2016}
}

Comments

25 pages, 2 tables