pith. sign in

arxiv: 1809.10421 · v2 · pith:2EZNZJLBnew · submitted 2018-09-27 · 🧮 math.CO · cs.IT· math.IT

Entropy versions of additive inequalities

classification 🧮 math.CO cs.ITmath.IT
keywords inequalitiesversionsadditiveentropyanalogousbeencombinatoricsconnection
0
0 comments X
read the original abstract

The connection between inequalities in additive combinatorics and analogous versions in terms of the entropy of random variables has been extensively explored over the past few years. This paper extends a device introduced by Ruzsa in his seminal work introducing this correspondence. This extension provides a toolbox for establishing the equivalence between sumset inequalities and their entropic versions. It supplies simpler proofs of known results and opens a path for obtaining new ones.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.