Abstract
We consider in this chapter several additional questions related to the notion of hypercube embedding. A possible way of relaxing this notion is to look for integer combinations rather than nonnegative integer combinations of cut semimetrics. In other words, one considers the lattice ℒ n generated by all cut semimetrics on V n . We recall in Section 25.1 the characterization of ℒ n . This is an easy result; namely, ℒ n consists of the integer distances satisfying the parity condition. We also present the characterization of some sublattices of ℒ n , namely, of the sublattice generated by all even T-cut semimetrics and of the sublattice generated by all k-uniform cut semimetrics.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Deza, M.M., Laurent, M. (1997). Cut Lattices, Quasi h-Distances and Hilbert Bases. In: Geometry of Cuts and Metrics. Algorithms and Combinatorics, vol 15. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04295-9_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-04295-9_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04294-2
Online ISBN: 978-3-642-04295-9
eBook Packages: Springer Book Archive