Sumsets and entropy

  • Authors:

  • Imre Z. Ruzsa

  • Affiliations:

  • Alfréd Rényi Institute of Mathematics, H-1364 Budapest, Hungary

  • Venue:
  • Random Structures & Algorithms - Proceedings of the Thirteenth International Conference “Random Structures and Algorithms” held May 28–June 1, 2007, Tel Aviv, Israel
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider the connection and analogy between certain cardinality inequalities of combinatorial number theory and some entropy inequalities. We present a class of inequalities where the two forms are equivalent, and exhibit cases when one only suggests the other. © 2008 Wiley Periodicals, Inc. Random Struct. Alg., 2009