Lossy Gossip and Composition of Metrics

被引：5
|
作者：
Brouwer, Andries E. [1 ]
Draisma, Jan [1 ]
Frenk, Bart J. [1 ]
机构：
[1] Eindhoven Univ Technol, Dept Math & Comp Sci, NL-5600 MB Eindhoven, Netherlands
来源：
DISCRETE & COMPUTATIONAL GEOMETRY | 2015年 / 53卷 / 04期
关键词：
Min-plus matrix multiplication; Finite metrics; Gossip; Tropical algebraic groups; OPTIMAL REALIZATIONS;
D O I：
10.1007/s00454-015-9666-1
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We study the monoid generated by distance matrices under tropical (or min-plus) multiplication. Using the tropical geometry of the orthogonal group, we prove that this monoid is a finite polyhedral fan of dimension , and we compute the structure of this fan for up to . The monoid captures gossip among gossipers over lossy phone lines, and contains the gossip monoid over ordinary phone lines as a submonoid. We prove several new results about this submonoid as well. In particular, we establish a sharp bound on chains of calls in each of which someone learns something new.
引用
收藏
页码：890 / 913
页数：24
相关论文
共 50 条
  • [41] An epistemological analysis of gossip and gossip-based knowledge
    Bertolotti, Tommaso
    Magnani, Lorenzo
    SYNTHESE, 2014, 191 (17) : 4037 - 4067
  • [42] An epistemological analysis of gossip and gossip-based knowledge
    Tommaso Bertolotti
    Lorenzo Magnani
    Synthese, 2014, 191 : 4037 - 4067
  • [43] Experiencing Gossip: The Foundations for a Theory of Embedded Organizational Gossip
    Mills, Colleen
    GROUP & ORGANIZATION MANAGEMENT, 2010, 35 (02) : 213 - 240
  • [44] Centralized congestion control routing protocol based on multi-metrics for low power and lossy networks
    Yukun Y.
    Jiangbing L.
    Dongliang X.
    Zhi R.
    Qing H.
    Jiangbing, Liu (liujb_cqupt@163.com), 1600, Beijing University of Posts and Telecommunications (24): : 35 - 43
  • [45] Centralized congestion control routing protocol based on multi-metrics for low power and lossy networks
    Yao Yukun
    Liu Jiangbing
    Xu Dongliang
    Ren Zhi
    Hu Qing
    The Journal of China Universities of Posts and Telecommunications, 2017, (05) : 35 - 43
  • [46] Centralized congestion control routing protocol based on multi-metrics for low power and lossy networks
    Yao Yukun
    Liu Jiangbing
    Xu Dongliang
    Ren Zhi
    Hu Qing
    The Journal of China Universities of Posts and Telecommunications, 2017, 24 (05) : 35 - 43
  • [47] A Customizable Mediation Engine for Metrics Collection, Aggregation and Composition
    Kumar, Arun
    Agarwal, Vikas
    2006 IEEE/IFIP NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM, VOLS 1 AND 2, 2006, : 162 - 173
  • [48] Novel metrics for quantifying bacterial genome composition skews
    Lena M. Joesch-Cohen
    Max Robinson
    Neda Jabbari
    Christopher G. Lausted
    Gustavo Glusman
    BMC Genomics, 19
  • [49] Association between actigraphic sleep metrics and body composition
    Wirth, Michael D.
    Hebert, James R.
    Hand, Gregory A.
    Youngstedt, Shawn D.
    Hurley, Thomas G.
    Shook, Robin P.
    Paluch, Amanda E.
    Sui, Xuemei
    James, Shelli L.
    Blair, Steven N.
    ANNALS OF EPIDEMIOLOGY, 2015, 25 (10) : 773 - 778
  • [50] On the Composition of Performance Metrics in Multi-Domain Networks
    Dourado, Raphael A.
    Sampaio, Leobino N.
    Suruagy Monteiro, Jose A.
    IEEE COMMUNICATIONS MAGAZINE, 2013, 51 (11) : 72 - 77
12345