The isometries of the cut, metric and hypermetric cones
| dc.creator | Deza, Antoine | |
| dc.creator | Goldengorin, Boris | |
| dc.creator | Pasechnik, Dmitrii V. | |
| dc.date | 2003-06-02 | |
| dc.date.accessioned | 2026-07-07T06:28:48Z | |
| dc.date.available | 2026-07-07T06:28:48Z | |
| dc.description | We show that the symmetry groups of the cut cone Cut(n) and the metric cone Met(n) both consist of the isometries induced by the permutations on {1,...,n}; that is, Is(Cut(n))=Is(Met(n))=Sym(n) for n>4. For n=4 we have Is(Cut(4))=Is(Met(4))=Sym(3)xSym(4). This is then extended to cones containing the cuts as extreme rays and for which the triangle inequalities are facet-inducing. For instance, Is(Hyp(n))=Sym(n) for n>4, where Hyp(n) denotes the hypermetric cone. | |
| dc.description | 8 pages, LaTeX, 2 postscript figures | |
| dc.identifier | https://arxiv.org/abs/math/0306049 | |
| dc.identifier | http://arxiv.org/abs/math/0306049 | |
| dc.identifier | J. Algebraic Combinatorics, 23(2006), 197--203 | |
| dc.identifier | doi:10.1007/s10801-006-6924-6 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/97823 | |
| dc.subject | Metric Geometry | |
| dc.subject | Group Theory | |
| dc.subject | 52B15 (Primary); 51M20; 51F99; 20F29 (Secondary) | |
| dc.title | The isometries of the cut, metric and hypermetric cones | |
| dc.type | text |