Delaunay polytopes derived from the Leech lattice

DOI10.5802/JTNB.860zbMATH Open1317.11075arXiv0907.0776OpenAlexW2962913726MaRDI QIDQ2454446FDOQ2454446

Authors: Mathieu Dutour Sikirić, K. A. Rybnikov 

Publication date: 13 June 2014

Published in: Journal de Théorie des Nombres de Bordeaux (Search for Journal in Brave)

Abstract: Given a lattice L of R^n, a polytope D is called a Delaunay polytope in L if the set of its vertices is Scap L where S is a sphere having no lattice points in its interior. D is called perfect if the only ellipsoid in R^n that contains Scap L is exactly S. For a vector v of the Leech lattice Lambda_{24} we define Lambda_{24}(v) to be the lattice of vectors of Lambda_{24} orthogonal to v. We studied Delaunay polytopes of L=Lambda_{24}(v) for |v|^2<=22. We found some remarkable examples of Delaunay polytopes in such lattices and disproved a number of long standing conjectures. In particular, we discovered: --Perfect Delaunay polytopes of lattice width 4; previously, the largest known width was 2. --Perfect Delaunay polytopes in L, which can be extended to perfect Delaunay polytopes in superlattices of L of the same dimension. --Polytopes that are perfect Delaunay with respect to two lattices $Lsubset{L}^{\prime }$ of the same dimension. --Perfect Delaunay polytopes D for L with |Aut L|=6|Aut D|: all previously known examples had |Aut L|=|Aut D| or |Aut L|=2|Aut D|. --Antisymmetric perfect Delaunay polytopes in L, which cannot be extended to perfect (n+1)-dimensional centrally symmetric Delaunay polytopes. --Lattices, which have several orbits of non-isometric perfect Delaunay polytopes. Finally, we derived an upper bound for the covering radius of Lambda_{24}(v)^{*}, which generalizes the Smith bound and we prove that it is met only by Lambda_{23}^{*}, the best known lattice covering in R^{23}.

Full work available at URL: https://arxiv.org/abs/0907.0776

Recommendations

• Delaunay polytopes of cut lattices
• The contact polytope of the Leech lattice
• Delaunay simplices in diagonally distorted lattices
• THE DELAUNAY HIERARCHY
• Delaunay Triangular Meshes in Convex Polygons
• Delaunay triangulation and triangulation of tori
• Perfect Delaunay polytopes
• scientific article; zbMATH DE number 1835116
• On shape Delaunay tessellations
• Publication:2753939

zbMATH Keywords

covering radiusLeech latticeDelaunay polytopeslamination number

Mathematics Subject Classification ID

Quadratic forms (reduction theory, extreme forms, etc.) (11H55) Lattice packing and covering (number-theoretic aspects) (11H31)

Cites Work

• Universally optimal distribution of points on spheres
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Computing isometries of lattices
• Geometry of cuts and metrics
• The covering radius of the Leech lattice
• Spherical codes and designs
• Inhomogeneous extreme forms
• Equiangular lines
• Experimental study of energy-minimizing point configurations on spheres
• Optimality and uniqueness of the Leech lattice among lattices
• Complexity and algorithms for computing Voronoi cells of lattices
• Title not available (Why is that?)
• The seven dimensional perfect Delaunay polytopes and Delaunay simplices
• The contact polytope of the Leech lattice
• Title not available (Why is that?)
• Infinite series of extreme Delaunay polytopes
• The Hypermetric Cone on Seven Vertices
• Infinite serie of extreme Delaunay polytopes
• Extreme Forms
• How to compute the rank of a Delaunay polytope
• Finite unimodular groups of prime degree and circulants
• A cone of inhomogeneous second-order polynomials
• Title not available (Why is that?)
• Title not available (Why is that?)
• The construction of integral quadratic forms of determinant 1
• Perfect Delaunay polytopes and perfect quadratic functions of lattices

Cited In (7)

• Perfect Delaunay polytopes and perfect quadratic functions of lattices
• Application of the empty sphere method to the description of an \(L\)-partition defined by a Leech lattice
• Perfect Delaunay polytopes
• Delaunay polytopes of cut lattices
• The contact polytope of the Leech lattice
• The seven dimensional perfect Delaunay polytopes and Delaunay simplices
• Covering aspects of the Niemeier lattices

This page was built for publication: Delaunay polytopes derived from the Leech lattice

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2454446)