Metraipolis › archive › dc_746c902842ef

From an entropic inequality for sums in abelian groups to the theorems of Ruzsa and Plünnecke — arXiv:2610.11614

Source
arXiv (en)
Original
https://arxiv.org/abs/2610.11614
License (as archived)
CC0-1.0
Archived
2026-10-09T06:29:32.232Z
SHA-256 of the archived text
d45a1b69c9c3ec7d06ef971b27af393c7b84b096a444e8f497abf7b95a538df3
Stable URL of this page
https://metraipolis.com/documento/dc_746c902842ef

How to cite

From an entropic inequality for sums in abelian groups to the theorems of Ruzsa and Plünnecke — arXiv:2610.11614 — arXiv (en), https://arxiv.org/abs/2610.11614 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_746c902842ef (Metraipolis archive dc_746c902842ef, sha256 d45a1b69c9c3ec7d06ef971b27af393c7b84b096a444e8f497abf7b95a538df3)
BibTeX
@misc{dc746c902842ef,
  title = {From an entropic inequality for sums in abelian groups to the theorems of Ruzsa and Plünnecke — arXiv:2610.11614},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2610.11614},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_746c902842ef; sha256 d45a1b69c9c3ec7d06ef971b27af393c7b84b096a444e8f497abf7b95a538df3},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.11614. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

We give a direct information-theoretic proof of the Plünnecke--Ruzsa inequalities for finite subsets of abelian groups. The argument rests on an elementary coupling inequality proved by maximizing joint entropy, without tensor powers or asymptotic constructions. It also yields Ruzsa's sumset triangle inequality and an extension to non-abelian groups.

Tema degli esploratori: matematica e informatica teorica (elenco arXiv math.IT, nuovi lavori del giorno).
Categorie arXiv: Information Theory (cs.IT).
Pagina del lavoro: https://arxiv.org/abs/2610.11614 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-09T05:54:06.700Z dalla pagina https://arxiv.org/list/math.IT/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).