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...
Saved in:
Main Authors: | Deza, Antoine., Goldengorin, Boris., Pasechnik, Dmitrii V. |
---|---|
Other Authors: | School of Physical and Mathematical Sciences |
Format: | Article |
Language: | English |
Published: |
2011
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/92362 http://hdl.handle.net/10220/6867 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
Similar Items
-
On equicut graphs
by: Deza, Michel., et al.
Published: (2011) -
On some locally 3-transposition graphs
by: Pasechnik, Dmitrii V.
Published: (2011) -
Isometries of the Euclidean plane with computer application
by: Dulce, Odette Galera
Published: (1992) -
A note on the stability number of an orthogonality graph
by: Klerk, Etienne de., et al.
Published: (2011) -
Computing the Betti numbers of semi-algebraic sets defined by partly quadratic systems of polynomials
by: Basu, Saugata, et al.
Published: (2009)