View Item 
      •   Home
      • 1. Schools
      • College of Science
      • School of Physical and Mathematical Sciences (SPMS)
      • SPMS Journal Articles
      • View Item
      •   Home
      • 1. Schools
      • College of Science
      • School of Physical and Mathematical Sciences (SPMS)
      • SPMS Journal Articles
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.
      Subject Lookup

      Browse

      All of DR-NTUCommunities & CollectionsTitlesAuthorsBy DateSubjectsThis CollectionTitlesAuthorsBy DateSubjects

      My Account

      Login

      Statistics

      Most Popular ItemsStatistics by CountryMost Popular Authors

      About DR-NTU

      The isometries of the cut, metric and hypermetric cones

      Thumbnail
      13. The isometries of the cut.pdf (179.9Kb)
      Author
      Deza, Antoine.
      Goldengorin, Boris.
      Pasechnik, Dmitrii V.
      Date of Issue
      2006
      School
      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
      • SPMS Journal Articles
      http://dx.doi.org/10.1007/s10801-006-6924-6
      Get published version (via Digital Object Identifier)

      Show full item record


      NTU Library, Nanyang Avenue, Singapore 639798 © 2011 Nanyang Technological University. All rights reserved.
      DSpace software copyright © 2002-2015  DuraSpace
      Contact Us | Send Feedback
      Share |    
      Theme by 
      Atmire NV
       

       


      NTU Library, Nanyang Avenue, Singapore 639798 © 2011 Nanyang Technological University. All rights reserved.
      DSpace software copyright © 2002-2015  DuraSpace
      Contact Us | Send Feedback
      Share |    
      Theme by 
      Atmire NV
       

       

      DCSIMG