DocumentCode :
2620307
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
fYear :
1994
fDate :
27 Jun-1 Jul 1994
Firstpage :
187
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory, 1994. Proceedings., 1994 IEEE International Symposium on
Conference_Location :
Trondheim
Print_ISBN :
0-7803-2015-8
Type :
conf
DOI :
10.1109/ISIT.1994.394785
Filename :
394785
Link To Document :
بازگشت