...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Discrete & computational geometry >Lossy Gossip and Composition of Metrics
【24h】

Lossy Gossip and Composition of Metrics

机译：有损八卦和指标构成

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

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.
机译：我们研究了热带（或最小加）乘积下距离矩阵生成的类半群。使用正交组的热带几何，我们证明该类曲面是尺寸有限的多面体扇形，并且计算此扇形的结构最多。 id象素捕获有损电话线上的八卦中的八卦，并包含普通电话线中的八卦mono半体作为子monoid。我们也证明了有关该亚类monoid的一些新结果。尤其是，我们在电话链中建立了明确的界限，每个电话链中都有人学到新东西。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号