The decomposition of the hypermetric cone into L-domains

DOI10.1016/J.EJC.2008.08.003zbMATH Open1166.52301arXiv0708.0747OpenAlexW1984162756MaRDI QIDQ1024277FDOQ1024277

Mathieu Dutour Sikirić, Viacheslav Grishukhin

Publication date: 17 June 2009

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Abstract: The hypermetric cone $HY{P}_{n+1}$ is the parameter space of basic Delaunay polytopes in n-dimensional lattice. The cone $HY{P}_{n+1}$ is polyhedral; one way of seeing this is that modulo image by the covariance map $HY{P}_{n+1}$ is a finite union of L-domains, i.e., of parameter space of full Delaunay tessellations. In this paper, we study this partition of the hypermetric cone into L-domains. In particular, it is proved that the cone $HY{P}_{n+1}$ of hypermetrics on n+1 points contains exactly {1/2}n! principal L-domains. We give a detailed description of the decomposition of $HY{P}_{n+1}$ for n=2,3,4 and a computer result for n=5 (see Table ef{TableDataHYPn}). Remarkable properties of the root system $mathsf{D}_4$ are key for the decomposition of $HY{P}_5$.

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

Recommendations

• The Hypermetric Cone on Seven Vertices
• The hypermetric cone is polyhedral
• scientific article; zbMATH DE number 780781
• scientific article; zbMATH DE number 426331
• The hypermetric cone and polytope on eight vertices and some generalizations

Mathematics Subject Classification ID

Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07) Lattice points in specified regions (11P21)

Cites Work

• Decomposition of regular matroids
• Title not available (Why is that?)
• Geometry of cuts and metrics
• Title not available (Why is that?)
• On lattice dicing
• Classification of six-point metrics
• Title not available (Why is that?)
• Title not available (Why is that?)
• Maximal unimodular systems of vectors
• Parallelotopes of non-zero width
• Free and nonfree Voronoi polyhedra
• More about the 52 four-dimensional parallelotopes
• On the theory of mainstay parallelohedra
• Title not available (Why is that?)
• On Voronoi reduction of positive definite quadratic forms
• Some six-dimensional rigid forms
• Non-rigidity degree of a lattice and rigid lattices
• A generalization of Voronoi's reduction theory and its application
• Title not available (Why is that?)
• Rank 1 forms, closed zones and laminae.
• A cone of inhomogeneous second-order polynomials
• The isometries of the cut, metric and hypermetric cones

Cited In (7)

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The hypermetric cone is polyhedral
• Title not available (Why is that?)
• Unimodular systems of vectors are embeddable in the \((0, 1)\)-cube
• Affine types of \(L\)-polyhedra for five-dimensional lattices.

This page was built for publication: The decomposition of the hypermetric cone into \(L\)-domains

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