EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Sumsets and entropy revisited

Ben Green, Freddie Manners, Terence Tao

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →