English

The dimension of random subsets of self-similar sets generated by branching random walk

Classical Analysis and ODEs 2026-05-26 v2

Abstract

Given a self-similar set Λ\Lambda that is the attractor of an iterated function system (IFS) {f1,,fN}\{f_1,\dots,f_N\}, consider the following method for constructing a random subset of Λ\Lambda: Let p=(p1,,pN)\mathbf{p}=(p_1,\dots,p_N) be a probability vector, and label all edges of a full MM-ary tree independently at random with a number from {1,2,,N}\{1,2,\dots,N\} according to p\mathbf{p}, where M2M\geq 2 is an arbitrary integer. Then each infinite path in the tree starting from the root receives a random label sequence which is the coding of a point in Λ\Lambda. We let FΛF\subset\Lambda denote the set of all points obtained in this way. This construction was introduced by Allaart and Jones [J. Fractal Geom. 12 (2025), 67--92], who considered the case of a homogeneous IFS on R\mathbb{R} satisfying the Open Set Condition (OSC) and proved non-trivial upper and lower bounds for the Hausdorff dimension of FF. We demonstrate that under the OSC, the Hausdorff (and box-counting) dimension of FF is equal to the upper bound of Allaart and Jones, and extend the result to higher dimensions as well as to non-homogeneous self-similar sets.

Keywords

Cite

@article{arxiv.2506.22959,
  title  = {The dimension of random subsets of self-similar sets generated by branching random walk},
  author = {Pieter Allaart and Lauritz Streck},
  journal= {arXiv preprint arXiv:2506.22959},
  year   = {2026}
}

Comments

30 pages, 1 figure. A mistake in the proof of Theorem 1.2 was corrected and more details were added about the phase transitions in Figure 1