On the Maximum Entropy Properties of the Binomial Distribution

  • Authors:
  • Yaming Yu

  • Affiliations:
  • Dept. of Stat., Univ. of California, Irvine, CA

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2008

Quantified Score

Hi-index 755.02

Visualization

Abstract

It is shown that the Binomial(n,p) distribution maximizes the entropy in the class of ultra-log-concave distributions of order n with fixed mean np. This result, which extends a theorem of Shepp and Olkin (1981), is analogous to that of Johnson (2007), who considers the Poisson case. The proof constructs a Markov chain whose limiting distribution is Binomial(n,p) and shows that the entropy never decreases along the iterations of this Markov chain.