Title :
Further convergence results for entropies of random branching processes
Author :
O´Sullivan, James A.
Author_Institution :
Dept. of Electr. Eng., Washington Univ., St. Louis, MO
fDate :
27 Jun-1 Jul 1994
Abstract :
Suppose a supercritical Galton-Watson random branching process with a finite number of types is given. Then, with probability one in the set of infinitely extended derivation trees, functions of derivations that are additive on subtrees normalized by the number of subtrees converge to their expected values. As corollaries of this general result, convergence is shown for sample entropy, codeword length for codes assigned to subtrees, and number of terminals. An extension of this result shows convergence of ratios of such functions yielding convergence of entropy per terminal as a special case
Keywords :
codes; convergence of numerical methods; entropy; probability; random processes; trees (mathematics); codes; codeword length; convergence; entropies; functions; infinitely extended derivation trees; probability; random branching processes; sample entropy; subtrees; terminals; Additives; Application software; Atomic measurements; Convergence; Entropy;
Conference_Titel :
Information Theory, 1994. Proceedings., 1994 IEEE International Symposium on
Conference_Location :
Trondheim
Print_ISBN :
0-7803-2015-8
DOI :
10.1109/ISIT.1994.394785