The decomposition of the hypermetric cone into L-domains

Abstract: The hypermetric cone

H Y P_{n + 1}

is the parameter space of basic Delaunay polytopes in n-dimensional lattice. The cone

H Y P_{n + 1}

is polyhedral; one way of seeing this is that modulo image by the covariance map

H Y 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

H Y 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

H Y 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

m a t h s f D_{4}

are key for the decomposition of

H Y P_{5}

.

Recommendations

Cites work

Cited in

(8)

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)