Abstract
Finite quasi semimetrics on n can be thought of as nonnegative valuations on the edges of a complete directed graph on n vertices satisfying all possible triangle inequalities. They comprise a polyhedral cone whose symmetry groups were studied for small n by Deza, Dutour and Panteleeva. We show that the symmetry and combinatorial symmetry groups are as they conjectured.Integral quasi semimetrics have a special place in the theory of tiled orders, being known as exponent matrices, and can be viewed as monoids under componentwise maximum; we provide a novel derivation of the automorphism group of that monoid. Some of these results follow from more general consideration of polyhedral cones that are closed under componentwise maximum.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
