The exact-overlaps conjecture for self-similar sets

About 13 years old · traced to

Let XX be the attractor of a finite iterated function system of contracting similarities of R]\mathbb{R}] having common contraction ratio rr, with defining map set indexed by a finite set Λ\Lambda. Write dim⁡B⁡(X)\operatorname{\dim_\textrm{B}}(X) for the box-counting dimension. The standard covering argument gives

dim⁡B⁡(X)≤min⁡{1,log⁡∣Λ∣log⁡(1/r)}.\operatorname{\dim_\textrm{B}}(X)\leq\min\left\{1,\frac{\log|\Lambda|}{\log(1/r)}\right\}.

An exact overlap occurs when distinct words i‾,j‾∈Λn\underline{i},\underline{j}\in\Lambda^n define the same iterated map, fi‾=fj‾f_{\underline{i}}=f_{\underline{j}}.

Exact-overlaps conjecture. A strict inequality in the preceding box-dimension bound can occur only in the presence of exact overlaps.

The conjecture asserts that persistent dimension loss cannot arise merely from approximate alignment of cylinder sets. It appears in a question of Peres and Solomyak and includes important special cases such as Furstenberg's projection problem for the one-dimensional Sierpiński gasket and the 0,1,30,1,3 problem; the corresponding question for self-similar measures includes the Bernoulli convolutions problem. The source gives no resolution, so the conjecture remains open.

References

Primary source

Michael Hochman, “Self similar sets, entropy and additive combinatorics”, arXiv:1307.6399 (2014).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.