Self similar sets, entropy and additive combinatorics
Michael Hochman

TL;DR
This paper explores the properties of self-similar sets, showing that when their dimension is below a certain threshold, overlaps occur, and it introduces additive combinatorics tools to analyze these phenomena.
Contribution
It provides an elementary heuristic derivation of results on self-similar sets and introduces additive combinatorics concepts relevant to the topic.
Findings
Overlaps occur in self-similar sets with smaller dimensions.
Elementary covering number arguments can heuristically derive key results.
Additive combinatorics, especially inverse theorems, are crucial in understanding overlaps.
Abstract
This article is an exposition of recent results on self-similar sets, asserting that if the dimension is smaller than the trivial upper bound then there are almost overlaps between cylinders. We give a heuristic derivation of the theorem using elementary arguments about covering numbers. We also give a short introduction to additive combinatorics, focusing on inverse theorems, which play a pivotal role in the proof. Our elementary approach avoids many of the technicalities in the original proof but also falls short of a complete proof. In the last section we discuss how the heuristic argument is turned into a rigorous one.
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.
