Idempotent tropical matrices and finite metric spaces

DOI10.1515/ADVGEOM-2013-0034MaRDI QIDQ5170686zbMATH OpenOpenAlexFDO

Authors Mark Kambites, Marianne Johnson

Publication date 24 July 2014

Published in advg (Search for Journal in Brave)

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

zbMATH Keywords

finite metric spaceidempotent tropical matrixresiduation operatortropical polytope

Mathematics Subject Classification ID

Semirings (16Y60) Other groups of matrices (20H99) General structure theory for semigroups (20M10)

Abstract: There is a well known correspondence between the triangle inequality for a distance function on a finite set, and idempotency of an associated matrix over the tropical semiring. Recent research has shed new light on the structure (algebraic, combinatorial and geometric) of tropical idempotents, and in this paper we explore the consequences of this for the metric geometry of tropical polytopes. We prove, for example, that every n-point metric space is realised by the Hilbert projective metric on the vertices of a pure n-dimensional tropical polytope in tropical n-space. More generally, every n-point asymmetric distance function is realised by a residuation operator on the vertices of such a polytope. In the symmetric case, we show that the maximal group of tropical matrices containing the idempotent associated to a metric space is a direct product of the real numbers with the isometry group of the space; it follows that every direct product of a finite group with the real numbers arises as a maximal subgroup of a sufficiently large finitary full tropical matrix semigroup. In the process we also prove some new results about tropical idempotent matrices, and note some semigroup-theoretic consequences which may be of independent interest.

Recommendations

• Tropical matrix groups
• Tropical matrix duality and Green's D relation
• The tropical matrix groups with symmetric idempotents
• Idempotent semigroups and tropical algebraic sets
• Multiplicative structure of \(2\times 2\) tropical matrices

Cited in

(15)

• Tropical matrix groups
• A congruence on the semiring of normal tropical matrices
• The tropical matrix groups with symmetric idempotents
• The topology of a quantale valued metric space
• On the groups associated with a tropical \(n\times n\) matrix
• Distances on the tropical line determined by two points
• Matrices commuting with a given normal tropical matrix
• Matrix semigroups over semirings
• On tropical Kleene star matrices and alcoved polytopes
• Surjective linear transformations of tropical matrices preserving transitive closures
• Certain congruences on the semiring of normal tropical matrices
• From finite state automata to tangle cobordisms: a TQFT journey from one to four dimensions
• Minimal generating sets for matrix monoids
• Maximal subgroups of free projection- and idempotent-generated semigroups with applications to partition monoids
• Convexity of tropical polytopes

This page was built for publication: Idempotent tropical matrices and finite metric spaces

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