betaFeedback

WorksMathematics

Attainable forms of intermediate dimensions of complementary sets

Abstract

Given a positive, non-increasing sequence aa with sum 11, we consider the family Ca\mathcal{C}_a of closed subsets of [0,1][0,1] whose complementary open intervals have lengths given by the terms of aa. We study which functions θ↦dim⁡‾ θEθ\mapsto\overline{\dim}_{\,θ}E arise as the upper intermediate dimensions of sets E∈CaE\in\mathcal{C}_a. Under a natural condition on the decay of aa, we show that these are exactly the functions in the class introduced by Banaji and Rutar that take the value dim⁡‾BCa\overline{\dim}_{\rm B}C_a at θ=1θ=1 and are bounded above by the upper intermediate dimensions of the decreasing Cantor set CaC_a. We also show that the lower bound given by the countable set DaD_a is rigid: if it is attained at one value of θθ, then it is attained at all larger values.

Introduction

The θ\theta-intermediate dimensions were introduced by Falconer, Fraser and Kempton [35] as a continuum of dimensions that interpolates between the Hausdorff dimension and the box-counting dimensions. For θ∈[0,1]\theta\in[0,1], the lower and upper θ\theta-intermediate dimensions \underline{\mbox{\rm dim}}_{\,\theta} and \overline{\mbox{\rm dim}}_{\,\theta} are defined by restricting the diameters of the covering sets to an interval of the form [δ1/θ,δ][\delta^{1/\theta},\delta] (see Definition 2.1). Thus θ=0\theta=0 corresponds to the Hausdorff dimension and θ=1\theta=1 to the lower and upper box dimensions. For every bounded set E⊂RdE\subset\mathbb{R}^d,

\dim_{\rm H}E\leq \underline{\mbox{\rm dim}}_{\,\theta}E\leq \overline{\mbox{\rm dim}}_{\,\theta}E\leq \overline{\mbox{\rm dim}}_{\rm B}\,E \qquad\text{and}\qquad \underline{\mbox{\rm dim}}_{\,\theta}E\leq \underline{\mbox{\rm dim}}_{\rm B}\,E ,

and both functions of θ\theta are non-decreasing and continuous on (0,1](0,1]. These dimensions have been studied in many settings, for instance for fractional Brownian images [28, 36], orthogonal projections [29, 23], elliptical polynomial spirals [30]. There are also many generalizations, for instance [25] for intermediate dimensions in metric spaces and [21] for intermediate dimensions of measures.

A natural problem is to determine which functions arise as intermediate dimensions. This problem was solved by Banaji and Rutar [26]. For 0≤λ≤α≤d0\leq\lambda\leq\alpha\leq d, they introduced the class H(λ,α)\mathcal{H}(\lambda,\alpha) of non-decreasing functions h:[0,1]→[λ,α]h:[0,1]\to[\lambda,\alpha] which are continuous on (0,1](0,1] and whose growth is controlled by the Dini condition

D+h(θ)≤(h(θ)−λ)(α−h(θ))(α−λ) θ,θ∈(0,1).D^+h(\theta)\leq\frac{(h(\theta)-\lambda)(\alpha-h(\theta))}{(\alpha-\lambda)\,\theta}, \qquad \theta\in(0,1).

They proved the following. As FF ranges over the bounded subsets of Rd\mathbb{R}^d with lower Assouad dimension λ\lambda and Assouad dimension α\alpha, the pairs (\underline{\mbox{\rm dim}}_{\,\theta}F,\overline{\mbox{\rm dim}}_{\,\theta}F) are exactly the pairs (h1,h2)(h_1,h_2) of functions in H(λ,α)\mathcal{H}(\lambda,\alpha) with h1≤h2h_1\leq h_2 and h1(0)=h2(0)h_1(0)=h_2(0) (see Theorem 4.2). In this paper we study the analogous problem within a classical family of subsets of the line: the complementary sets of a sequence.

Let a={an}a=\{a_n\} be a positive, non-increasing sequence with ∑nan=1\sum_n a_n=1. The class Ca\mathcal{C}_a of complementary sets of aa consists of all closed sets E⊂[0,1]E\subset[0,1] whose complement in [0,1][0,1] is a disjoint union of open intervals whose lengths are exactly the terms of aa. This class contains sets of very different nature. Two of them play a central role. The first is the countable set DaD_a, a decreasing sequence of points whose consecutive gaps are a1,a2,…a_1,a_2,\dots. The second is the decreasing Cantor set CaC_a, obtained by removing the gaps in decreasing order along a binary Cantor construction (see § 3). The question of which values a given dimension takes on Ca\mathcal{C}_a has a long history. For the Hausdorff dimension it goes back to Besicovitch and Taylor [27], and the set of attainable values is the closed interval [0,dim⁡HCa][0,\dim_{\rm H}C_a] [27, 31, 38]; related questions for packing measures were considered in [39]. In contrast, the lower and upper box dimensions do not depend on the arrangement of the gaps, so each of them takes a single value on Ca\mathcal{C}_a [33 Chapter 3.2]. For the Assouad and lower Assouad dimensions, García, Hare and Mendivil [37] showed that CaC_a and DaD_a are extremal. They also showed that, under suitable decay conditions on aa, the attainable values form the intervals [dim⁡ACa,1][\dim_A C_a,1] and [0,dim⁡LCa][0,\dim_L C_a], respectively.

The intermediate dimensions of complementary sets were studied in [24] for each fixed θ\theta. There it was shown that DaD_a and CaC_a are again extremal: for every E∈CaE\in\mathcal{C}_a,

\overline{\mbox{\rm dim}}_{\,\theta}D_a\leq\overline{\mbox{\rm dim}}_{\,\theta}E\leq\overline{\mbox{\rm dim}}_{\,\theta}C_a ,

where the upper bound requires a mild assumption on aa, and the analogous inequalities hold for the lower intermediate dimensions. Moreover, \overline{\mbox{\rm dim}}_{\,\theta}D_a=\theta B/(1-(1-\theta)B) with B=\overline{\mbox{\rm dim}}_{\rm B}\,C_a. This is the smallest value allowed by the bounds of Banaji and Rutar for a set with upper box dimension BB. Finally, it was proved that every value between these two bounds is attained for each fixed θ\theta, both for the upper and for the lower intermediate dimensions, provided that

2<inf⁡nsn(a)sn+1(a)≤sup⁡nsn(a)sn+1(a)<∞.2<\inf_n\frac{s_n(a)}{s_{n+1}(a)}\leq\sup_n\frac{s_n(a)}{s_{n+1}(a)}<\infty .

Here sn(a)=2−n∑i≥2nais_n(a)=2^{-n}\sum_{i\geq 2^n}a_i is the average length of the intervals of the nn-th step in the construction of CaC_a. This condition, which we call hypothesis (H) (see § 4), combines the conditions under which the Assouad and the lower Assouad dimensions of complementary sets fill an interval [37].

These results describe, for each fixed θ\theta, the set of attainable values. They do not describe how the intermediate dimensions of a single complementary set vary with θ\theta, which is the information captured by the theorem of Banaji and Rutar. This leads to the question, raised in [24 Question 1], of describing the families

\mathcal{F}^U(a):=\{\theta\mapsto\overline{\mbox{\rm dim}}_{\,\theta}E : E\in\mathcal{C}_a\}

and

\mathcal{F}^L(a):=\{\theta\mapsto\underline{\mbox{\rm dim}}_{\,\theta}E : E\in\mathcal{C}_a\}.

Three necessary conditions for a function hh to belong to FU(a)\mathcal{F}^U(a) follow from the results above. By the theorem of Banaji and Rutar, h∈H(0,1)h\in\mathcal{H}(0,1). Since all sets in Ca\mathcal{C}_a have the same upper box dimension, h(1)=\overline{\mbox{\rm dim}}_{\rm B}\,C_a. Finally, by the extremality of CaC_a, h\leq\overline{\mbox{\rm dim}}_{\,\theta}C_a.

Our main result shows that, under hypothesis (H), these conditions are also sufficient. More precisely (Theorem 4.17 and Corollary 4.18), if aa satisfies (H), then FU(a)\mathcal{F}^U(a) is exactly the set of functions h∈H(0,1)h\in\mathcal{H}(0,1) such that

h(1)=\overline{\mbox{\rm dim}}_{\rm B}\,C_a \qquad\text{and}\qquad h(\theta)\leq\overline{\mbox{\rm dim}}_{\,\theta}C_a\ \text{ for all }\theta\in[0,1],

with the usual convention dim⁡‾ 0=dim⁡H\overline{\dim}_{\,0}=\dim_{\rm H}. In particular, FU(a)\mathcal{F}^U(a) depends on aa only through the function \theta\mapsto\overline{\mbox{\rm dim}}_{\,\theta}C_a, and it is much larger than the family of functions realized in [24]. For instance, suppose that the box dimension of CaC_a exists. Since \dim_{\rm H}C_a=\underline{\mbox{\rm dim}}_{\rm B}\,C_a, we then have \overline{\mbox{\rm dim}}_{\,\theta}C_a=\dim_{\rm B} C_a for every θ\theta, and the second condition is automatic. In this case FU(a)\mathcal{F}^U(a) consists of all functions h∈H(0,1)h\in\mathcal{H}(0,1) with h(1)=dim⁡BCah(1)=\dim_{\rm B}C_a. By the theorem of Banaji and Rutar, these are exactly the upper intermediate dimension functions of bounded subsets of R\mathbb{R} with this upper box dimension. This applies, for example, to the middle third Cantor set.

We also obtain a sharp lower bound with a rigidity property. Every h∈FU(a)h\in\mathcal{F}^U(a) satisfies h\geq\overline{\mbox{\rm dim}}_{\,\theta}D_a. If hh coincides with \overline{\mbox{\rm dim}}_{\,\theta}D_a at a single θ0∈(0,1]\theta_0\in(0,1], then it coincides with it on the whole interval [θ0,1][\theta_0,1] (Proposition 4.8). Moreover, equality at some θ0∈(0,1)\theta_0\in(0,1) forces the lower Assouad and Assouad dimensions of the set to be 00 and 11, respectively (Proposition 4.10). These facts follow from a simple reformulation of the Dini condition defining H(0,1)\mathcal{H}(0,1) as the monotonicity of the quotient h(θ)/(θ(1−h(θ)))h(\theta)/(\theta(1-h(\theta))) (Lemma 4.7). This reformulation also gives a short proof of the lower bound \overline{\mbox{\rm dim}}_{\,\theta}D_a\leq\overline{\mbox{\rm dim}}_{\,\theta}E.

The proof of Theorem 4.17 follows the strategy of Banaji and Rutar [26]. One first constructs, by concatenating mountains and valleys, a function whose infima over windows of length log⁡(1/θ)\log(1/\theta) reproduce h(θ)h(\theta). This function is then converted into a sequence of scales for a Cantor-type set. In our setting, two new difficulties appear. First, the set must be built using only the terms of aa as gaps. This forces its scales to be, up to constants, at most those of CaC_a, while the hypothesis h\leq\overline{\mbox{\rm dim}}_{\,\theta}C_a only provides information on infima over windows. We overcome this by combining the scales produced by the mountains with those of CaC_a, and by placing each mountain on a window where the covering numbers of CaC_a are large. Second, the function hh may saturate the Dini condition defining H(0,1)\mathcal{H}(0,1). In that case, any set whose upper intermediate dimensions are given by hh must have lower Assouad dimension 00 and Assouad dimension 11. The ratios between consecutive scales of such a set cannot remain bounded away from 00 and from 1/21/2. This cannot be achieved with the decreasing Cantor sets used in [24] (see Remark 4.20). For this reason we work with limit sets of homogeneous binary Cantor schemes. The gaps of these schemes are terms of aa, but they are not arranged in decreasing order, and their intermediate dimensions depend only on their scales (Lemma 4.12). The remaining terms of aa are used to build a countable set, which does not increase the dimension because of the lower bound above.

The corresponding problem for the lower intermediate dimensions remains open. The main obstruction is that these dimensions are not finitely stable. As a consequence, the gluing of the Cantor part and the countable part used in our construction does not control the lower intermediate dimensions of the union.

The paper is organized as follows. In Section 2 we recall the definitions and basic properties of the dimensions involved. In § 3 we recall the main facts about complementary sets, including the results of [24] that we use. § 4 contains our results. In Sub§ 4.1 we recall the results of Banaji and Rutar that we need. In Sub§ 4.2 we prove the lower bound and its rigidity. In Sub§ 4.3 and § 4.4 we develop the homogeneous Cantor schemes and the mountains. Finally, in Sub§ 4.5 we prove the main theorem and the characterization of FU(a)\mathcal{F}^U(a).

Preliminaries

Definitions

Given a non-empty set A⊂RA \subset \mathbb{R}, we write ∣A∣|A| for the diameter of the set. We write an≍bna_n \asymp b_n to mean that there exist constants c1,c2>0c_1, c_2 > 0, independent of nn, such that c1bn≤an≤c2bnc_1 b_n \leq a_n \leq c_2 b_n for all nn.

The Hausdorff dimension of AA will be denoted by dim⁡HA\dim_H A, and \underline{\mbox{\rm dim}}_{\rm B}\,A and \overline{\mbox{\rm dim}}_{\rm B}\,A will denote the lower and upper box-counting dimensions of AA, respectively. The reader can refer to [34] for more information on these dimensions.

This document concerns the θ\theta-intermediate dimensions, which were introduced in [35] and are defined as follows.

Definition 2.1. Let F⊆RF \subseteq \mathbb{R} be bounded. For 0≤θ≤10 \leq \theta \leq 1, we define the lower θ\theta-intermediate dimensions of FF by \begin{aligned} \underline{\mbox{\rm dim}}_{\,\theta}F = \inf \big\{& s \geq 0 : \ \forall\ \varepsilon>0, \ \text{and all }\ \delta_0>0, \text{there}\ \exists\ 0<\delta\leq \delta_0, \ \text{and } \\ & \{U_i\}_{i \in I}\ : F \subseteq \cup_{i \in I} U_i \ : \delta^{1/\theta} \leq |U_i| \leq \delta \ \text{and }\ \sum_{i \in I} |U_i|^s \leq \varepsilon\big\}. \end{aligned}

Similarly, we define the upper θ\theta-intermediate dimensions of FF by \begin{aligned} \overline{\mbox{\rm dim}}_{\,\theta}F = \inf \big\{& s \geq 0 : \ \forall\ \varepsilon>0, \ \text{there}\ \exists\ \delta_0>0, \ : \ \forall\ 0<\delta\leq \delta_0, \ \text{there}\ \exists \\ & \{U_i\}_{i \in I}\ : F \subseteq \cup_{i \in I} U_i \ : \delta^{1/\theta} \leq |U_i| \leq \delta \ \text{and }\ \sum_{i \in I} |U_i|^s \leq \varepsilon\big\}. \end{aligned}

For all θ∈(0,1]\theta \in (0,1] and a compact set A⊂RA \subset \mathbb{R}, we have \dim_H A \leq \overline{\mbox{\rm dim}}_{\,\theta}A \leq \overline{\mbox{\rm dim}}_{\rm B}\,A and similarly with the lower θ\theta dimension, replacing \overline{\mbox{\rm dim}}_{\rm B}\, with \underline{\mbox{\rm dim}}_{\rm B}\,. This spectrum of dimensions has the property of being continuous for θ∈(0,1]\theta \in (0,1], and sometimes it is also continuous at θ=0\theta=0. The reader can find more information in [35].

Remark 2.2. It is straightforward to note that the value of \underline{\mbox{\rm dim}}_{\,\theta}F and \overline{\mbox{\rm dim}}_{\,\theta}F remains unchanged if the covering condition δ1/θ≤∣Ui∣≤δ\delta^{1/\theta} \le |U_i| \le \delta is replaced by c1δ1/θ≤∣Ui∣≤c2δc_1\delta^{1/\theta} \le |U_i| \le c_2\delta for any fixed constants c1,c2>0c_1, c_2 > 0.

We also need to recall the definitions of the Assouad dimension and the lower Assouad dimension. Given a non-empty set E⊂RE \subset \mathbb{R}, Nr(E)N_r(E) will denote the minimum number of closed balls of radius rr needed to cover EE.

The Assouad dimension of EE is defined as

dim⁡AE=inf⁡{α: there exist constants c,ρ>0 such that sup⁡x∈ENr(B(x,R)∩E)≤c(Rr)α for all 0<r<R<ρ}.\begin{align*} \dim_A E= \inf\{ \alpha : & \text{ there exist constants } c,\rho>0 \text{ such that }\\ & \sup_{x \in E} N_r (B(x,R) \cap E) \leq c\left(\frac{R}{r}\right)^\alpha \text{ for all } 0<r<R<\rho \}. \end{align*}

In the same way, the lower Assouad dimension of EE is defined as

dim⁡LE=sup⁡{α: there exist constants c,ρ>0 such that inf⁡x∈ENr(B(x,R)∩E)≥c(Rr)α for all 0<r<R<ρ}.\begin{align*} \dim_L E= \sup\{ \alpha : & \text{ there exist constants } c,\rho>0 \text{ such that }\\ & \inf_{x \in E} N_r (B(x,R) \cap E) \geq c\left(\frac{R}{r}\right)^\alpha \text{ for all } 0<r<R<\rho \}. \end{align*}

The following inequalities hold for compact sets:

\dim_L E \leq \dim_H E \leq \underline{\mbox{\rm dim}}_{\,\theta}E\leq \overline{\mbox{\rm dim}}_{\,\theta}E\leq \overline{\mbox{\rm dim}}_{\rm B}\,E\leq \dim_A E.

A key inequality involving these dimensions, which we will use later, is given in the following result.

Proposition 2.3 (Corollary 2.8 [26]).

If dim⁡LE<dim⁡AE\dim_L E<\dim_A E, then for all θ∈(0,1]\theta \in (0,1], \overline{\mbox{\rm dim}}_{\,\theta}E \geq \frac{\theta\dim_A E (\overline{\mbox{\rm dim}}_{\rm B}\,E - \dim_L E) + \dim_L E (\dim_A E - \overline{\mbox{\rm dim}}_{\rm B}\,E)}{\theta(\overline{\mbox{\rm dim}}_{\rm B}\,E - \dim_L E) + (\dim_A E-\overline{\mbox{\rm dim}}_{\rm B}\,E)}. The same holds replacing \overline{\mbox{\rm dim}}_{\,\theta} and \overline{\mbox{\rm dim}}_{\rm B}\, with \underline{\mbox{\rm dim}}_{\,\theta} and \underline{\mbox{\rm dim}}_{\rm B}\, everywhere.

Complementary sets and their fractal dimensions

References

  1. [21]Angelini, N., Molter, U., & Tejada, J. M. (2026). Intermediate dimensions of measures: Interpolating between hausdorff and minkowski dimensions. https://doi.org/10.1016/j.jmaa.2025.130039}{https://doi.org/10.1016/j.jmaa.2025.130039}
  2. [22]Angelini, N., Cabrelli, C., & Molter, U. (n.d.). Same Gaps, Different Sets: A Survey on Complimentary Sets and their Dimensions,. https://doi.org/10.48550/arXiv.2610.28960}{
  3. [23]Angelini, N., & Molter, U. (2025). Critical values for intermediate and box dimensions of projections and other images of compact sets. https://doi.org/10.4171/JFG/168}{https://doi.org/10.4171/JFG/168}
  4. [24]Angelini, N., & Molter, U. (2026). Intermediate dimensions of complementary sets. https://doi.org/10.1017/prm.2026.10162}
  5. [25]Banaji, A. (2023). Generalised intermediate dimensions. https://doi.org/10.1007/s00605-023-01884-5}{https://doi.org/10.1007/s00605-023-01884-5}
  6. [26]Banaji, A., & Rutar, A. (2022). Attainable forms of intermediate dimensions. https://doi.org/10.54330/afm.120529}{https://doi.org/10.54330/afm.120529}
  7. [27]Besicovitch, A., & Taylor, S. (2019). On the complementary intervals of a linear closed set of zero lebesgue measure.
  8. [28]Burrell, S. A. (2022). Dimensions of fractional brownian images. https://doi.org/10.1007/s10959-021-01131-3}{https://doi.org/10.1007/s10959-021-01131-3}
  9. [29]Burrell, S. A., Falconer, K. J., & Fraser, J. M. (2021). Projection theorems for intermediate dimensions. https://doi.org/10.4171/JFG/99}{http://doi.org/10.4171/JFG/99}
  10. [30]Burrell, S. A., Falconer, K. J., & Fraser, J. M. (2022). The fractal structure of elliptical polynomial spirals. https://doi.org/10.1007/s00605-022-01735-9}{https://doi.org/10.1007/s00605-022-01735-9}
  11. [31]Cabrelli, C., Hare, K., & Molter, U. (2010). Classifying cantor sets by their fractal dimensions. https://doi.org/10.1090/S0002-9939-2010-10396-9}{https://doi.org/10.1090/S0002-9939-2010-10396-9}
  12. [32]Cabrelli, C., Mendivil, F., Molter, U., & Shonkwiler, R. (2004). On the hausdorff h-measure of cantor sets. https://doi.org/10.2140/pjm.2004.217.45}{http://doi.org/10.2140/pjm.2004.217.45}
  13. [33]Falconer, K. J. (1997). Techniques in fractal geometry.
  14. [34]Falconer, K. J. (2004). \em Fractal geometry: mathematical foundations and applications.
  15. [35]Falconer, K. J., Fraser, J. M., & Kempton, T. (2020). Intermediate dimensions. https://doi.org/10.1007/s00209-019-02452-0}{https://doi.org/10.1007/s00209-019-02452-0}
  16. [36]K. J. Falconer, ``Intermediate dimension of images of sequences under fractional Brownian motion,'' Statistics \& Probability Letters, vol. 182, p. 109300, 2022. https://doi.org/10.1016/j.spl.2021.109300 https://doi.org/10.1016/j.spl.2021.109300 .
  17. [37]Assouad dimensions of complementary sets. (2018). Assouad dimensions of complementary sets. https://doi.org/10.1017/S0308210517000488}{https://doi.org/10.1017/S0308210517000488}
  18. [38]Dimension functions of cantor sets. (2007). Dimension functions of cantor sets. https://doi.org/10.1090/S0002-9939-07-09019-3}{https://doi.org/10.1090/S0002-9939-07-09019-3}
  19. [39]Hare, K., Mendivil, F., & Zuberman, L. (2013). The sizes of rearrangements of cantor sets. https://doi.org/10.4153/CMB-2011-167-7}{https://doi.org/10.4153/CMB-2011-167-7}
  20. [40]Tricot, C. (1994). \em Curves and fractal dimension.

Paper details

vlnc:W_hcbz2yf6
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
CC BY 4.0
Usage

views · 1

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Mathematics

Not recorded for this paper

View statement
Looking for related papers…
Contents