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