Sumsets and entropy revisited
Random Structures & Algorithms · 2025-01 · 66 (1)
DOI: 10.1002/rsa.21252 ↗Kurz gefasst
Fachartikel in der Zeitschrift Random Structures & Algorithms, online erschienen am 31.07.2024. Verfasst von Ben Green und 2 weiteren Autor:innen. Die Arbeit wurde bisher 14-mal zitiert (Crossref) und nennt 23 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Science Foundation.
Abstract (Originalsprache)
The entropic doubling of a random variable taking values in an abelian group is a variant of the notion of the doubling constant of a finite subset of , but it enjoys somewhat better properties; for instance, it contracts upon applying a homomorphism. In this paper we develop further the theory of entropic doubling and give various applications, including: (1) A new proof of a result of Pálvölgyi and Zhelezov on the “skew dimension” of subsets of with small doubling; (2) A new proof, and an improvement, of a result of the second author on the dimension of subsets of with small doubling; (3) A proof that the Polynomial Freiman–Ruzsa conjecture over implies the (weak) Polynomial Freiman–Ruzsa conjecture over .
Förderung
- National Science Foundation
Zitieren
APA
Green, B., Manners, F., & Tao, T. (2025). Sumsets and entropy revisited. Random Structures & Algorithms, 66(1). https://doi.org/10.1002/rsa.21252
Vancouver
Green B, Manners F, Tao T. Sumsets and entropy revisited. Random Structures & Algorithms. 2025;66(1). doi:10.1002/rsa.21252
BibTeX
@article{Green2025,
author = {Green, Ben and Manners, Freddie and Tao, Terence},
title = {Sumsets and entropy revisited},
journal = {Random Structures & Algorithms},
year = {2025},
volume = {66},
number = {1},
doi = {10.1002/rsa.21252}
}
EUVIMED