• DocumentCode
    1285997
  • Title

    Monotonic Convergence in an Information-Theoretic Law of Small Numbers

  • Author

    Yu, Yaming

  • Author_Institution
    Dept. of Stat., Univ. of California, Irvine, CA, USA
  • Volume
    55
  • Issue
    12
  • fYear
    2009
  • Firstpage
    5412
  • Lastpage
    5422
  • Abstract
    An "entropy increasing to the maximum" result analogous to the entropic central limit theorem (Barron 1986; Artstein 2004) is obtained in the discrete setting. This involves the thinning operation and a Poisson limit. Monotonic convergence in relative entropy is established for general discrete distributions, while monotonic increase of Shannon entropy is proved for the special class of ultra-log-concave distributions. Overall we extend the parallel between the information-theoretic central limit theorem and law of small numbers explored by Kontoyiannis (2005) and HarremoEumls (2007, 2008, 2009). Ingredients in the proofs include convexity, majorization, and stochastic orders.
  • Keywords
    Poisson distribution; entropy; Poisson limit; Shannon entropy; binomial thinning; entropic central limit theorem; information theory; monotonic convergence; Convergence; Convolution; Entropy; Gaussian channels; Helium; Information theory; Physics; Random variables; Stochastic processes; Thermodynamics; Binomial thinning; Poisson approximation; Schur-concavity; convex order; logarithmic Sobolev inequality; majorization; maximum entropy; relative entropy; ultra-log-concavity;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2009.2032727
  • Filename
    5319737