English

Feasible alphabets for communicating the sum of sources over a network

Information Theory 2009-01-16 v1 math.IT

Abstract

We consider directed acyclic {\em sum-networks} with mm sources and nn terminals where the sources generate symbols from an arbitrary alphabet field FF, and the terminals need to recover the sum of the sources over FF. We show that for any co-finite set of primes, there is a sum-network which is solvable only over fields of characteristics belonging to that set. We further construct a sum-network where a scalar solution exists over all fields other than the binary field F2F_2. We also show that a sum-network is solvable over a field if and only if its reverse network is solvable over the same field.

Cite

@article{arxiv.0901.2198,
  title  = {Feasible alphabets for communicating the sum of sources over a network},
  author = {Brijesh Kumar Rai and Bikash Kumar Dey},
  journal= {arXiv preprint arXiv:0901.2198},
  year   = {2009}
}
R2 v1 2026-06-21T12:01:08.430Z