The isometries of the cut, metric and hypermetric cones

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...

Full description

Bibliographic Details
Main Authors: Deza, Antoine., Goldengorin, Boris., Pasechnik, Dmitrii V.
Other Authors: School of Physical and Mathematical Sciences
Format: Journal Article
Language:English
Published: 2011
Subjects:
Online Access:https://hdl.handle.net/10356/92362
http://hdl.handle.net/10220/6867