English

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

Information Theory 2024-06-18 v1 Combinatorics Group Theory math.IT Number Theory Probability

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 AA of an abelian group GG is such that the distribution of the sums a+ba+b with (a,b)A×A(a,b) \in A \times A is only slightly more spread out than the uniform distribution on AA, then AA has small symmetric difference with some finite coset of GG. The resulting bounds are necessarily sharp up to a logarithmic factor.

Keywords

Cite

@article{arxiv.2406.10872,
  title  = {On entropy Marton-type inequalities and small symmetric differences with cosets of abelian groups},
  author = {Thomas Karam},
  journal= {arXiv preprint arXiv:2406.10872},
  year   = {2024}
}

Comments

10 pages, submitted