The cone of quasi-semimetrics and exponent matrices of tiled orders

DOI10.1016/J.DISC.2021.112665zbMATH Open1493.05132arXiv2005.05492OpenAlexW3207765313MaRDI QIDQ2237237FDOQ2237237

Authors: Arnaldo Mandel, Michael Dokuchaev, M. V. Plakhotnyk 

Publication date: 27 October 2021

Published in: Discrete Mathematics (Search for Journal in Brave)

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 apecial 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.

Full work available at URL: https://arxiv.org/abs/2005.05492

Recommendations

• Polyhedral structures associated with quasi-metrics
• Small Cones of Oriented Semi-Metrics
• Cones of weighted and partial metrics
• Cones and polytopes of generalized metrics
• Quasi-semi-metrics, oriented multi-cuts and related polyhedra

zbMATH Keywords

symmetryface latticemax-plus algebrapolyhedral coneexponent matrixquasi-semimetric

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Signed and weighted graphs (05C22)

Cites Work

• Practical graph isomorphism. II.
• Title not available (Why is that?)
• Computing symmetry groups of polyhedra
• Polytopes, Rings, and K-Theory
• Computing the Continuous Discretely
• Encyclopedia of distances
• Quasi-semi-metrics, oriented multi-cuts and related polyhedra
• On combinatorial and affine automorphisms of polytopes
• A Finite Global Azumaya Theorem in Additive Categories
• Ice quivers with potential associated with triangulations and Cohen-Macaulay modules over orders
• Order isomorphisms in cones and a characterization of duality for ellipsoids
• Global Dimension of Tiled Orders Over a Discrete Valuation Ring
• Small Cones of Oriented Semi-Metrics
• Generalizations of finite metrics and cuts
• The max-plus algebra of exponent matrices of tiled orders
• Polyhedral structures associated with quasi-metrics

Uses Software

• nauty
• Traces

This page was built for publication: The cone of quasi-semimetrics and exponent matrices of tiled orders

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2237237)