The isometries of the cut, metric and hypermetric cones.

DSpace/Manakin Repository


Search DR-NTU

Advanced Search Subject Search


My Account

The isometries of the cut, metric and hypermetric cones.

Show simple item record

dc.contributor.author Deza, Antoine.
dc.contributor.author Goldengorin, Boris.
dc.contributor.author Pasechnik, Dmitrii V.
dc.date.accessioned 2011-07-06T02:50:13Z
dc.date.available 2011-07-06T02:50:13Z
dc.date.copyright 2006
dc.date.issued 2011-07-06T02:50:13Z
dc.identifier.citation Deza, A., Goldengorin, B., & Pasechnik, D. V. (2006). The isometries of the cut, metric and hypermetric cones. Journal of Algebraic Combinatorics, 23, 197-203.
dc.identifier.uri http://hdl.handle.net/10220/6867
dc.description.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.
dc.format.extent 8 p.
dc.language.iso en
dc.relation.ispartofseries Journal of algebraic combinatorics
dc.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.
dc.subject DRNTU::Science::Mathematics::Geometry.
dc.title The isometries of the cut, metric and hypermetric cones.
dc.type Journal Article
dc.contributor.school School of Physical and Mathematical Sciences
dc.identifier.doi http://dx.doi.org/10.1007/s10801-006-6924-6
dc.description.version Accepted version

Files in this item

Files Size Format View
13. The isometries of the cut.pdf 184.2Kb PDF View/Open

This item appears in the following Collection(s)

Show simple item record


Total views

All Items Views
The isometries of the cut, metric and hypermetric cones. 264

Total downloads

All Bitstreams Views
13. The isometries of the cut.pdf 104

Top country downloads

Country Code Views
United States of America 58
Singapore 11
China 9
United Kingdom 4
Russian Federation 4

Top city downloads

city Views
Mountain View 41
Singapore 11
Southampton 4
Seattle 3
Bedford 1