Matches in SemOpenAlex for { <https://semopenalex.org/work/W4302376770> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W4302376770 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." @default.
- W4302376770 created "2022-10-06" @default.
- W4302376770 creator A5032620167 @default.
- W4302376770 creator A5041232556 @default.
- W4302376770 date "2012-03-12" @default.
- W4302376770 modified "2023-10-16" @default.
- W4302376770 title "Idempotent tropical matrices and finite metric spaces" @default.
- W4302376770 doi "https://doi.org/10.48550/arxiv.1203.2480" @default.
- W4302376770 hasPublicationYear "2012" @default.
- W4302376770 type Work @default.
- W4302376770 citedByCount "0" @default.
- W4302376770 crossrefType "posted-content" @default.
- W4302376770 hasAuthorship W4302376770A5032620167 @default.
- W4302376770 hasAuthorship W4302376770A5041232556 @default.
- W4302376770 hasBestOaLocation W43023767701 @default.
- W4302376770 hasConcept C105515060 @default.
- W4302376770 hasConcept C114614502 @default.
- W4302376770 hasConcept C118615104 @default.
- W4302376770 hasConcept C145691206 @default.
- W4302376770 hasConcept C162324750 @default.
- W4302376770 hasConcept C172252984 @default.
- W4302376770 hasConcept C176217482 @default.
- W4302376770 hasConcept C178790620 @default.
- W4302376770 hasConcept C185592680 @default.
- W4302376770 hasConcept C198043062 @default.
- W4302376770 hasConcept C202444582 @default.
- W4302376770 hasConcept C207405024 @default.
- W4302376770 hasConcept C21547014 @default.
- W4302376770 hasConcept C21696900 @default.
- W4302376770 hasConcept C2781311116 @default.
- W4302376770 hasConcept C33923547 @default.
- W4302376770 hasConcept C62799726 @default.
- W4302376770 hasConcept C76739243 @default.
- W4302376770 hasConcept C84160026 @default.
- W4302376770 hasConceptScore W4302376770C105515060 @default.
- W4302376770 hasConceptScore W4302376770C114614502 @default.
- W4302376770 hasConceptScore W4302376770C118615104 @default.
- W4302376770 hasConceptScore W4302376770C145691206 @default.
- W4302376770 hasConceptScore W4302376770C162324750 @default.
- W4302376770 hasConceptScore W4302376770C172252984 @default.
- W4302376770 hasConceptScore W4302376770C176217482 @default.
- W4302376770 hasConceptScore W4302376770C178790620 @default.
- W4302376770 hasConceptScore W4302376770C185592680 @default.
- W4302376770 hasConceptScore W4302376770C198043062 @default.
- W4302376770 hasConceptScore W4302376770C202444582 @default.
- W4302376770 hasConceptScore W4302376770C207405024 @default.
- W4302376770 hasConceptScore W4302376770C21547014 @default.
- W4302376770 hasConceptScore W4302376770C21696900 @default.
- W4302376770 hasConceptScore W4302376770C2781311116 @default.
- W4302376770 hasConceptScore W4302376770C33923547 @default.
- W4302376770 hasConceptScore W4302376770C62799726 @default.
- W4302376770 hasConceptScore W4302376770C76739243 @default.
- W4302376770 hasConceptScore W4302376770C84160026 @default.
- W4302376770 hasLocation W43023767701 @default.
- W4302376770 hasLocation W43023767702 @default.
- W4302376770 hasOpenAccess W4302376770 @default.
- W4302376770 hasPrimaryLocation W43023767701 @default.
- W4302376770 hasRelatedWork W1606423697 @default.
- W4302376770 hasRelatedWork W2088382675 @default.
- W4302376770 hasRelatedWork W2116790508 @default.
- W4302376770 hasRelatedWork W2582592141 @default.
- W4302376770 hasRelatedWork W2757718484 @default.
- W4302376770 hasRelatedWork W2963695808 @default.
- W4302376770 hasRelatedWork W3098379097 @default.
- W4302376770 hasRelatedWork W4226452061 @default.
- W4302376770 hasRelatedWork W4302376770 @default.
- W4302376770 hasRelatedWork W4310230616 @default.
- W4302376770 isParatext "false" @default.
- W4302376770 isRetracted "false" @default.
- W4302376770 workType "article" @default.