On entropy Marton-type inequalities and small symmetric differences with cosets of abelian groups
Thomas Karam

TL;DR
This paper establishes an entropy inequality related to Marton’s conjecture, showing that sets with nearly uniform sum distributions in abelian groups are close to cosets, with bounds tight up to a logarithmic factor.
Contribution
It introduces a new entropy inequality that links sum distribution spread to structural proximity to cosets in abelian groups.
Findings
Sets with nearly uniform sum distributions are close to cosets.
Bounds are sharp up to a logarithmic factor.
Provides a black box for related combinatorial inequalities.
Abstract
We recognise that an entropy inequality akin to the main intermediate goal of recent works (Gowers, Green, Manners, Tao [3],[2]) regarding a conjecture of Marton provides a black box from which we can also through a short deduction recover another description: if a finite subset of an abelian group is such that the distribution of the sums with is only slightly more spread out than the uniform distribution on , then has small symmetric difference with some finite coset of . The resulting bounds are necessarily sharp up to a logarithmic factor.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMathematical Inequalities and Applications · Mathematical Approximation and Integration · Analytic Number Theory Research
