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

DOI10.1016/J.DISC.2021.112665MaRDI QIDQ2237237zbMATH OpenOpenAlexFDO

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

Publication date 27 October 2021

Published in Discrete Mathematics (Search for Journal in Brave)

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

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)

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.

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

Cites work

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

Describes a project that uses

Uses Software

• Traces
• nauty

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)