๐ฎ
๐ฎ
The Ethereal
Entropy versions of additive inequalities
September 27, 2018 ยท The Ethereal ยท ๐ Electron. Notes Discret. Math.
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Alberto Espuny Dรญaz, Oriol Serra
arXiv ID
1809.10421
Category
math.CO: Combinatorics
Cross-listed
cs.IT
Citations
0
Venue
Electron. Notes Discret. Math.
Last Checked
3 months ago
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.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
๐ Similar Papers
In the same crypt โ Combinatorics
๐ฎ
๐ฎ
The Ethereal
On cap sets and the group-theoretic approach to matrix multiplication
๐ฎ
๐ฎ
The Ethereal
Generalized Twisted Gabidulin Codes
๐ฎ
๐ฎ
The Ethereal
Tables of subspace codes
๐ฎ
๐ฎ
The Ethereal
Classification of weighted networks through mesoscale homological features
๐ฎ
๐ฎ
The Ethereal