Lossy gossip and composition of metrics

DOI10.1007/s00454-015-9666-1zbMath1317.15024arXiv1405.5979OpenAlexW1968491688WikidataQ59431764 ScholiaQ59431764MaRDI QIDQ2351025

Bart J. Frenk, Jan Draisma, Andries E. Brouwer

Publication date: 26 June 2015

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

gossipfinite metricsmin-plus matrix multiplicationtropical algebraic groups

Mathematics Subject Classification ID

Related Items (4)

Identities of the stylic monoid ⋮ NP-Completeness in the gossip monoid ⋮ Catalan monoids inherently nonfinitely based relative to finite \(\mathscr{R}\)-trivial semigroups ⋮ Identities in unitriangular and gossip monoids

Uses Software

• polymake
• Gfan

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Pure dimension and projectivity of tropical polytopes
• On optimal embeddings of metrics in graphs
• Optimal realizations of generic five-point metrics
• Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces
• Classification of six-point metrics
• Hereditarily optimal realizations of consistent metrics
• Gossips and telephones
• On Gossiping with Faulty Telephone Lines
• Max-linear Systems: Theory and Algorithms
• Telephone Problems with Failures
• A Problem with Telephones
• Lectures on Polytopes
• A Cure for the Telephone Disease

This page was built for publication: Lossy gossip and composition of metrics