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 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.
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