arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1405.5979math.COmath.MG
收藏

有损的流言和指标的组成

Lossy gossip and composition of metrics

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

摘要:

研究了n乘n距离矩阵在热带(或最小加)乘法下生成的么半群。利用正交群的热带几何,我们证明了这个幺半群是一个维数为n(n-1)/2的有限多面扇,并计算了n ≤ 5时这个扇的结构。幺半群捕获在有损电话线上的n个流言传播者之间的流言,并包含在普通电话线上的流言幺半群作为子幺半群。我们也证明了关于这个子幺半群的几个新结果。特别是,我们建立了一个明确的约束链的呼吁,在每一个人学习新的东西。

英文摘要:

We study the monoid generated by n-by-n 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 n(n-1)/2, and we compute the structure of this fan for n up to 5. The monoid captures gossip among n 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑