The Entropy Power Inequality and the Brunn-Minkowski Inequality

  • Thomas M. Cover


The Brunn-Minkowski inequality states that the nth root of the volume of the set sum of two sets in Euclidean n-space is greater than or equal to the sum of the nth roots of the volumes of the individual sets. The entropy power inequality states that the effective variance of the sum of two independent random variables with densities in n-space is greater than or equal to the sums of their effective variances. Formally, the inequalities can be seen to be similar. We are interested in determining whether this occurs by chance or whether there is a fundamental idea underlying both inequalities.


Information Theory Open Problem Independent Random Variable Electrical Engineering Fundamental Idea 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. [1]
    H.M. Costa and T.M. Cover, “On the Similarities Between the Entropy Power and Brunn-Minkowski Inequalities,” IEEE Trans. Inf. Theory, 30, pp. 837–839 (Nov. 1984).MathSciNetMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag New York Inc. 1987

Authors and Affiliations

  • Thomas M. Cover
    • 1
  1. 1.Departments of Electrical Engineering and StatisticsStanford UniversityStanfordUSA

Personalised recommendations