Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Capacity and Achievable Rate Regions for Linear Network Coding over Ring
  Alphabets   The rate of a network code is the ratio of the block size of the network's
messages to that of its edge codewords. We compare the linear capacities and
achievable rate regions of networks using finite field alphabets to the more
general cases of arbitrary ring and module alphabets. For non-commutative
rings, two-sided linearity is allowed. Specifically, we prove the following for
directed acyclic networks:
  (i) The linear rate region and the linear capacity of any network over a
finite field depend only on the characteristic of the field. Furthermore, any
two fields with different characteristics yield different linear capacities for
at least one network.
  (ii) Whenever the characteristic of a given finite field divides the size of
a given finite ring, each network's linear rate region over the ring is
contained in its linear rate region over the field. Thus, any network's linear
capacity over a field is at least its linear capacity over any other ring of
the same size. An analogous result also holds for linear network codes over
module alphabets.
  (iii) Whenever the characteristic of a given finite field does not divide the
size of a given finite ring, there is some network whose linear capacity over
the ring is strictly greater than its linear capacity over the field. Thus, for
any finite field, there always exist rings over which some networks have higher
linear capacities than over the field.

30
The categories of this paper are: q-alg
12
The categories of this paper are: nucl-th
26
The categories of this paper are: bayes-an
20
The categories of this paper are: acc-phys
10
The categories of this paper are: q-bio
32
The categories of this paper are: atom-ph
25
The categories of this paper are: patt-sol
23
The categories of this paper are: solv-int
17
The categories of this paper are: q-fin
3
The categories of this paper are: physics
22
The categories of this paper are: chao-dyn
37
The categories of this paper are: supr-con
33
The categories of this paper are: plasm-ph
34
The categories of this paper are: chem-ph
27
The categories of this paper are: comp-gas
29
The categories of this paper are: funct-an