• 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