关于在网络中通信源之和的一些结果
信息论
2008-11-04 v1 math.IT
摘要
我们考虑在有向无环网络中将m个源的和通信到n个终端的问题。最近，研究表明，对于具有单位容量链路且m=2或n=2的网络，当且仅当网络中每个源-终端对都连通时，才能将源之和通信到终端。在本文中，我们证明，对于任何有限素数集，存在一个网络，其中源之和只能在该集合特征值的有限域上通信到终端。作为推论，这给出了即使每个源都与每个终端连通，也无法在任何有限域上通信和的网络。
引用
@article{arxiv.0811.0285,
title = {Some results on communicating the sum of sources over a network},
author = {Brijesh Kumar Rai and Bikash Kumar Dey and Abhay Karandikar},
journal= {arXiv preprint arXiv:0811.0285},
year = {2008}
}
备注
5 pages, 3 figures