The isometries of the cut, metric and hypermetric cones
Author
Deza, Antoine.
Goldengorin, Boris.
Pasechnik, Dmitrii V.
Date of Issue
2006School
School of Physical and Mathematical Sciences
Version
Accepted version
Abstract
We show that the symmetry groups of the cut cone Cutn and the metric cone Metn both consist of the isometries induced by the permutations on {1, . . . , n}; that is, Is(Cutn) = Is(Metn) ≃ Sym(n) for n ≥ 5. For n = 4 we have Is(Cut4) = Is(Met4) ≃ Sym(3) × Sym(4). This result can be extended to cones containing the cuts as extreme rays and for which the triangle inequalities are facet-inducing. For instance, Is(Hypn) ≃ Sym(n) for n ≥ 5, where Hypn denotes the hypermetric cone.
Subject
DRNTU::Science::Mathematics::Geometry
Type
Journal Article
Series/Journal Title
Journal of algebraic combinatorics
Rights
© 2006 Springer Science+Business Media. This is the author created version of a work that has been peer reviewed and accepted for publication by Journal of Algebraic Combinatorics, Springer Science+Business Media. It incorporates referee’s comments but changes resulting from the publishing process, such as copyediting, structural formatting, may not be reflected in this document. The published version is available at the following DOI: http://dx.doi.org/10.1007/s10801-006-6924-6.
Collections
http://dx.doi.org/10.1007/s10801-006-6924-6
Get published version (via Digital Object Identifier)