Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: An Upper Bound of the Information Flow From Children to Parent Node on
  Trees   We consider the transmission of a state from the root of a tree towards its
leaves, assuming that each transmission occurs through a noisy channel. The
states at the leaves are observed, while at deeper nodes we can compute the
likelihood of each state given the observation. In this sense, information
flows from child nodes towards the parent node. Here we find an upper bound of
this children-to-parent information flow. To do so, first we introduce a new
measure of information, the memory vector, whose norm quantifies whether all
states have the same likelihood. Then we find conditions such that the norm of
the memory vector at the parent node can be linearly bounded by the sum of
norms at the child nodes. We also describe the reconstruction problem of
estimating the ancestral state at the root given the observation at the leaves.
We infer sufficient conditions under which the original state at the root
cannot be confidently reconstructed using the observed leaves, assuming that
the number of levels from the root to the leaves is large.

15
The categories of this paper are: nucl-ex
10
The categories of this paper are: q-bio
33
The categories of this paper are: plasm-ph
22
The categories of this paper are: chao-dyn
5
The categories of this paper are: gr-qc
8
The categories of this paper are: hep-ex
12
The categories of this paper are: nucl-th
27
The categories of this paper are: comp-gas
0
The categories of this paper are: hep-ph
9
The categories of this paper are: nlin
6
The categories of this paper are: astro-ph
35
The categories of this paper are: mtrl-th
32
The categories of this paper are: atom-ph
3
The categories of this paper are: physics
30
The categories of this paper are: q-alg
18
The categories of this paper are: econ