1 Introduction
Ki and Linton [Reference Ki and Linton6] have recently in a remarkable paper determined the exact location of the set of normal numbers in the Borel hierarchy. The purpose of this paper twofold. Firstly, we show that the methods and techniques from Ki and Linton’s paper [Reference Ki and Linton6] can be used to establish
$\unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}$
-completeness and
$\unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}$
-completeness of several different classes of multifractal decomposition sets of arbitrary Borel measures (satisfying a mild non-degeneracy condition and two mild “smoothness” conditions). Secondly, we apply these results to study the
$\unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}$
-completeness and
$\unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}$
-completeness of several multifractal decomposition sets of a special class of important measures occurring often and naturally in fractal geometry and dynamical systems, namely, the class of self-similar measures (satisfying a mild separation condition).
In §1.1 we recall the Borel hierarchy and in §1.2 we introduce
$\unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}$
-completeness and
$\unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}$
-completeness. In §1.3 we recall basic notions from multifractal analysis and introduce the fundamental multifractal decomposition sets that we will analyse. Finally, in §§2 and 3 we present our main results; §2 presents our results on arbitrary measures and in §3 we present our results on self-similar measures. The proofs are given in §§4–7.
1.1 The Borel hierarchy
We will now briefly describe the Borel hierarchy. Let
$X$
be a metric space. For an ordinal
$\unicode[STIX]{x1D6FE}$
with
$1\leqslant \unicode[STIX]{x1D6FE}<\unicode[STIX]{x1D714}_{1}$
(where
$\unicode[STIX]{x1D714}_{1}$
is the first uncountable cardinal), the Baire classes
$\unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}(X)=\unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}$
and
$\unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}(X)=\unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}$
are defined inductively by
$$\begin{eqnarray}\unicode[STIX]{x1D6F4}_{1}^{0}(X)=\{G\subseteq X\,|\,G\text{ is open}\},\quad \unicode[STIX]{x1D6F1}_{1}^{0}(X)=\{F\subseteq X\,|\,F\text{ is closed}\},\end{eqnarray}$$
and
$$\begin{eqnarray}\displaystyle \unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}(X) & = & \displaystyle \bigg\{\mathop{\bigcup }_{n=1}^{\infty }E_{n}\,\bigg|\,E_{n}\in \mathop{\bigcup }_{\unicode[STIX]{x1D705}<\unicode[STIX]{x1D6FE}}\unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D705}}^{0}(X)\bigg\},\quad \nonumber\\ \displaystyle \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}(X) & = & \displaystyle \bigg\{\mathop{\bigcap }_{n=1}^{\infty }E_{n}\,\bigg|\,E_{n}\in \mathop{\bigcup }_{\unicode[STIX]{x1D705}<\unicode[STIX]{x1D6FE}}\unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D705}}^{0}(X)\bigg\}.\nonumber\end{eqnarray}$$
We then have the following diagram
$$\begin{eqnarray}\begin{array}{@{}ccccccc@{}}\unicode[STIX]{x1D6F4}_{1}^{0}(X) & & \unicode[STIX]{x1D6F4}_{2}^{0}(X) & & \unicode[STIX]{x1D6F4}_{3}^{0}(X) & & \ldots \\ \unicode[STIX]{x1D6F1}_{1}^{0}(X) & & \unicode[STIX]{x1D6F1}_{2}^{0}(X) & & \unicode[STIX]{x1D6F1}_{3}^{0}(X) & & \ldots ,\\ \end{array}\end{eqnarray}$$
in which any Baire class is contained in any Baire class to the right of it; this is known as the Borel hierarchy, cf. [Reference Kechris5, p. 68]. Is is known that
$\bigcup _{\unicode[STIX]{x1D6FE}<\unicode[STIX]{x1D714}_{1}}\unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}=\bigcup _{\unicode[STIX]{x1D6FE}<\unicode[STIX]{x1D714}_{1}}\unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}={\mathcal{B}}(X)$
where
${\mathcal{B}}(X)$
denotes the Borel
$\unicode[STIX]{x1D70E}$
-algebra on
$X$
. The Borel hierarchy gives a ramification of the Borel sets in (at least)
$\unicode[STIX]{x1D714}_{1}$
levels. Sometimes we will use the traditional notation,
${\mathcal{G}}(X)={\mathcal{G}}$
, for the family of open subsets of
$X$
, and the traditional notation,
${\mathcal{F}}(X)={\mathcal{F}}$
, for the family of closed subsets of
$X$
. Hence,
$\unicode[STIX]{x1D6F4}_{1}^{0}(X)={\mathcal{G}}$
,
$\unicode[STIX]{x1D6F1}_{1}^{0}(X)={\mathcal{F}}$
,
$\unicode[STIX]{x1D6F4}_{2}^{0}(X)={\mathcal{F}}_{\unicode[STIX]{x1D70E}}$
,
$\unicode[STIX]{x1D6F1}_{2}^{0}(X)={\mathcal{G}}_{\unicode[STIX]{x1D6FF}}$
, and so on.
1.2 Reducibility, hardness and completeness
The following terminology is useful for discussing the exact position of sets in the Borel hierarchy.
Reducibility.
Let
$X$
and
$Y$
be a metric space and let
$A\subseteq X$
and
$P,Q\subseteq Y$
. We will say that
$A$
is (Wadge) reducible to
$P$
and
$Q$
if there is a continuous map
$f:X\rightarrow Y$
such that
$$\begin{eqnarray}f(A)\subseteq P,\qquad f(X\setminus A)\subseteq Q.\end{eqnarray}$$
If
$A$
is reducible to
$P$
and
$Q$
, then we will write
$$\begin{eqnarray}(X;A)\underset{\text{w}}{{\leqslant}}(Y;P,Q).\end{eqnarray}$$
Also, if
$A$
is reducible to
$P$
and
$Y\setminus P$
, then we will write
$$\begin{eqnarray}(X;A)\underset{\text{w}}{{\leqslant}}(Y;P).\end{eqnarray}$$
We can now define (Wadge) hardness and (Wadge) completeness.
Definition (Hardness).
Let
$X$
be a metric space and let
$\unicode[STIX]{x1D6FE}$
be an ordinal with
$\unicode[STIX]{x1D6FE}<\unicode[STIX]{x1D714}_{1}$
. A subset
$A$
of
$X$
is called
$\unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}(X)$
-hard if for all
$M\in \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}(\{1,2\}^{\mathbb{N}})$
, we have
$$\begin{eqnarray}(\{1,2\}^{\mathbb{N}};M)\underset{\text{w}}{{\leqslant}}(X;A).\end{eqnarray}$$
Similarly, a subset
$E$
of
$X$
is called
$\unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}(X)$
-hard if for all
$M\in \unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}(\{1,2\}^{\mathbb{N}})$
, we have
$$\begin{eqnarray}(\{1,2\}^{\mathbb{N}};M)\underset{\text{w}}{{\leqslant}}(X;A).\end{eqnarray}$$
Definition (Completeness).
Let
$X$
be a metric space and let
$\unicode[STIX]{x1D6FE}$
be an ordinal with
$\unicode[STIX]{x1D6FE}<\unicode[STIX]{x1D714}_{1}$
. A subset
$E$
of
$X$
is called
$\unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}(X)$
-complete if
$E$
is
$\unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}(X)$
-hard and
$E\in \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}(X)$
. Similarly, a subset
$E$
of
$X$
is called
$\unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}(X)$
-complete if
$E$
is
$\unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}(X)$
-hard and
$E\in \unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}(X)$
.
1.3 Multifractal decomposition sets of measures
During the past 20 years the multifractal structure of measures has received much attention in the literature. Let
$\unicode[STIX]{x1D706}$
be a Borel measure on
$\mathbb{R}^{d}$
. Multifractal analysis refers to the study of the fractal geometry of the sets of those points
$x$
for which the measure
$\unicode[STIX]{x1D706}(B(x,r))$
of the ball
$B(x,r)$
with centre
$x$
and radius
$r$
behaves like
$r^{\unicode[STIX]{x1D6FC}}$
for small
$r$
, i.e. the set
$$\begin{eqnarray}\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(\unicode[STIX]{x1D6FC})=\bigg\{x\in \mathbb{R}^{d}\,\bigg|\,\lim _{r{\searrow}0}\frac{\log \unicode[STIX]{x1D706}(B(x,r))}{\log r}=\unicode[STIX]{x1D6FC}\bigg\}.\end{eqnarray}$$
If the intensity of the measure
$\unicode[STIX]{x1D706}$
varies very widely, it may happen that the sets
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(\unicode[STIX]{x1D6FC})$
display a fractal-like character for a range of values of
$\unicode[STIX]{x1D6FC}$
. If this is the case, then the measure is called a multifractal measure or simply a multifractal, and it is natural to study the sizes of the sets
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(\unicode[STIX]{x1D6FC})$
as
$\unicode[STIX]{x1D6FC}$
varies. In particular, it is natural to study the Hausdorff dimension of the sets
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(\unicode[STIX]{x1D6FC})$
as a function of
$\unicode[STIX]{x1D6FC}$
. Motivated by this, we define the multifractal spectrum
$f_{\unicode[STIX]{x1D706}}$
of
$\unicode[STIX]{x1D706}$
by
$$\begin{eqnarray}\displaystyle f_{\unicode[STIX]{x1D706}}(\unicode[STIX]{x1D6FC}) & = & \displaystyle \dim _{\mathsf{H}}\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(\unicode[STIX]{x1D6FC})\nonumber\\ \displaystyle & = & \displaystyle \dim _{\mathsf{H}}\bigg\{x\in \mathbb{R}^{d}\,\bigg|\,\lim _{r{\searrow}0}\frac{\log \unicode[STIX]{x1D706}(B(x,r))}{\log r}=\unicode[STIX]{x1D6FC}\bigg\},\end{eqnarray}$$
for
$\unicode[STIX]{x1D6FC}\geqslant 0$
, where
$\dim _{\mathsf{H}}$
denotes the Hausdorff dimension. The function in (1.2) is known as the multifractal spectrum of
$\unicode[STIX]{x1D707}$
, and one of the main problems in multifractal analysis is to study this and related functions, see, for example, [Reference Falconer2, Reference Pesin10] and the references therein. For
$A\subseteq \mathbb{R}$
, it is also natural to investigate the more general multifractal decomposition set defined by
$$\begin{eqnarray}\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)=\bigg\{x\in \mathbb{R}^{d}\,\bigg|\,\lim _{r{\searrow}0}\frac{\log \unicode[STIX]{x1D706}(B(x,r))}{\log r}\in A\bigg\}.\end{eqnarray}$$
Note that if
$A=\{\unicode[STIX]{x1D6FC}\}$
for
$\unicode[STIX]{x1D6FC}\in \mathbb{R}$
, then
$$\begin{eqnarray}\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(\{\unicode[STIX]{x1D6FC}\})=\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(\unicode[STIX]{x1D6FC}).\end{eqnarray}$$
We also define the set of admissible values of
$\unicode[STIX]{x1D706}$
by
$$\begin{eqnarray}I_{\unicode[STIX]{x1D706}}=\{\unicode[STIX]{x1D6FC}\in \mathbb{R}\,|\,\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(\unicode[STIX]{x1D6FC})\not =\varnothing \}.\end{eqnarray}$$
The purpose of this paper is to analyse the set-theoretical complexity of the multifractal decomposition sets
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)$
and related sets. In particular, we determine their exact location in the Borel hierarch and we establish
$\unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}$
-completeness and
$\unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}$
-completeness of the sets. This is done in §§2 and 3 below. In §2 we present our main results for arbitrary measures, and in §3 we apply the results from §2 to study a special class of important measures occurring often and naturally in fractal geometry and dynamical systems, namely, the class of self-similar measures (satisfying a mild separation condition).
2 Results for arbitrary measures
2.1 Upper bounds for arbitrary measures
In this section we present “upper bounds” for the position of the multifractal decomposition set
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)$
in the Borel hierarchy. In order to obtain meaningful results we must impose a non-degeneracy on the measure
$\unicode[STIX]{x1D706}$
ensuring that
$\unicode[STIX]{x1D706}$
is not supported on lower dimensional sub-manifolds of
$\mathbb{R}^{d}$
; this condition is presented in the definition below.
Definition (Aspherical measure).
For
$x\in \mathbb{R}^{d}$
and
$r>0$
, we define the sphere with centre at
$x$
and radius
$r$
by
$S(x,r)=\{y\in \mathbb{R}^{d}\,|\,|x-y|=r\}$
. A Borel measure
$\unicode[STIX]{x1D706}$
on
$\mathbb{R}^{d}$
is called aspherical if
$$\begin{eqnarray}\unicode[STIX]{x1D706}(S(x,r))=0\end{eqnarray}$$
for all
$x\in \mathbb{R}^{d}$
and all
$r>0$
.
We note that many natural and important classes of measures are aspherical; for example, self-similar measures satisfying the strong separation condition are aspherical by Lemma 3.1.
We can now provide “upper bounds” for the position of the multifractal decomposition set
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)$
in the Borel hierarchy. More precisely, we prove that if
$\unicode[STIX]{x1D6FE}$
is finite, then the position of
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)$
in the Borel hierarchy is one level further to the left of the position of
$A$
, and if
$\unicode[STIX]{x1D6FE}$
is infinite, then the position of
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)$
in the Borel hierarchy is at the same level as the position of
$A$
; this is the content of the next theorem.
Theorem 2.1 (Upper bounds for arbitrary measures).
Let
$\unicode[STIX]{x1D706}$
be a Borel measure on
$\mathbb{R}^{d}$
and assume that
$\unicode[STIX]{x1D706}$
is aspherical. Let
$\unicode[STIX]{x1D6FE}$
be an ordinal with
$\unicode[STIX]{x1D6FE}<\unicode[STIX]{x1D714}_{1}$
.
-
(1) If
$A\in \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}$
, then
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)\in \left\{\begin{array}{@{}ll@{}}\unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}+1}^{0}\quad & \text{for }2\leqslant \unicode[STIX]{x1D6FE}<\unicode[STIX]{x1D714},\\ \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}\quad & \text{for }\unicode[STIX]{x1D714}\leqslant \unicode[STIX]{x1D6FE}.\end{array}\right.$
-
(2) If
$A\in \unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}$
, then
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)\in \left\{\begin{array}{@{}ll@{}}\unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}+1}^{0}\quad & \text{for }3\leqslant \unicode[STIX]{x1D6FE}<\unicode[STIX]{x1D714},\\ \unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}\quad & \text{for }\unicode[STIX]{x1D714}\leqslant \unicode[STIX]{x1D6FE}.\end{array}\right.$
The proof of Theorem 2.1 is given in §§4 and 5, and is based on transfinite induction.
2.2 Lower bounds for arbitrary measures
We will now obtain “lower bounds” for the position of the multifractal decomposition set
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)$
in the Borel hierarchy. In particular, we will establish the
$\unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}$
-completeness/
$\unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}$
-completeness of the sets
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)$
leading to an exact classification of the position of the multifractal decomposition sets
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)$
in the Borel hierarchy. Lower bounds and
$\unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}$
-completeness/
$\unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}$
-completeness are established by showing that the sets
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)$
are reducible to sets that are already known to be
$\unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}$
-complete/
$\unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}$
-complete. However, in order to construct continuous maps establishing the reducibility between a known
$\unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}$
-complete/
$\unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}$
-complete set and
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)$
, some degree of “smoothness” is needed. In particular, we impose the following two mild “smoothness” conditions. The first condition (the existence of a continuous selector) specifies the existence of a continuous choice function from the set of admissible values
$I_{\unicode[STIX]{x1D706}}$
into the union
$\bigcup _{\unicode[STIX]{x1D6FC}\in I_{\unicode[STIX]{x1D706}}}\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(\unicode[STIX]{x1D6FC})$
; this condition allow us to construct continuous functions while proving
$\unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}$
-completeness/
$\unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}$
-completeness of
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(\unicode[STIX]{x1D6FC})$
. The second condition (the admissible condition) implies the existence a complete zero-dimensional metric space, namely, the Baire space
$\mathbb{N}^{\mathbb{N}}$
, that is homeomorphic to a dense subset of the set
$I_{\unicode[STIX]{x1D706}}$
of admissible values; this “smoothness” condition allows us to reduce questions of
$\unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}$
-completeness/
$\unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}$
-completeness from
$\mathbb{R}^{d}$
to the Baire space
$\mathbb{N}^{\mathbb{N}}$
making it significantly less difficult to establish
$\unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}$
-completeness/
$\unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}$
-completeness (because a subset of a complete zero-dimensional metric space is
$\unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}$
-complete (
$\unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}$
-complete) if and only it is in
$\unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}\setminus \unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}$
(
$\unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}\setminus \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}$
), see, for example, [Reference Kechris5, Theorem 22.10]). We now state the required “smoothness” conditions. Recall, that the set
$I_{\unicode[STIX]{x1D706}}$
of admissible values of
$\unicode[STIX]{x1D706}$
is defined in (1.4).
Definition (Measure with continuous selector).
A Borel measure
$\unicode[STIX]{x1D706}$
on
$\mathbb{R}^{d}$
is said to have a continuous selector if there is continuous function
${\mathcal{S}}:I_{\unicode[STIX]{x1D706}}\rightarrow \mathbb{R}^{d}$
such that
$$\begin{eqnarray}{\mathcal{S}}(\unicode[STIX]{x1D6FC})\in \unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(\unicode[STIX]{x1D6FC})\end{eqnarray}$$
for all
$\unicode[STIX]{x1D6FC}\in I_{\unicode[STIX]{x1D706}}$
.
Definition (Admissible measure).
A Borel measure
$\unicode[STIX]{x1D706}$
on
$\mathbb{R}^{d}$
is said to be admissible if there is a subset
$U$
of
$I_{\unicode[STIX]{x1D706}}$
such that the following hold.
-
(1) The set
$I_{\unicode[STIX]{x1D706}}\setminus U$
is countable. -
(2) The sets
$[0,1]\cap \mathbb{I}$
and
$U$
are homeomorphic; here
$\mathbb{I}$
denotes the set of irrationals.
Again, we note that many natural and important classes of measures have continuous selectors and are admissible; for example, self-similar measures satisfying the strong separation condition have continuous selectors and are admissible by Lemma 3.1.
We can now state our second and third main results establishing the
$\unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}$
-hardness/
$\unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}$
-hardness and
$\unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}$
-completeness/
$\unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}$
-completeness of the sets
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)$
leading to an exact classification of the position of the multifractal decomposition sets
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)$
in the Borel hierarchy.
Theorem 2.2 (Lower bounds for arbitrary measures: hardness).
Let
$\unicode[STIX]{x1D706}$
be a Borel measure on
$\mathbb{R}^{d}$
and assume that
$\unicode[STIX]{x1D706}$
has a continuous selector and that
$\unicode[STIX]{x1D706}$
is admissible. Let
$\unicode[STIX]{x1D6FE}$
be an ordinal with
$\unicode[STIX]{x1D6FE}<\unicode[STIX]{x1D714}_{1}$
.
-
(1) If
$A\subseteq I_{\unicode[STIX]{x1D706}}$
is
$\unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}$
-hard, then
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)$
is
$\unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}$
-hard for
$\unicode[STIX]{x1D6FE}\geqslant 3$
. -
(2) If
$A\subseteq I_{\unicode[STIX]{x1D706}}$
is
$\unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}$
-hard, then
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)$
is
$\unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}$
-hard for
$\unicode[STIX]{x1D6FE}\geqslant 3$
.
Theorem 2.3 (Lower bounds for arbitrary measures: completeness).
Let
$\unicode[STIX]{x1D706}$
be a Borel measure on
$\mathbb{R}^{d}$
and assume that
$\unicode[STIX]{x1D706}$
is aspherical, that
$\unicode[STIX]{x1D706}$
has a continuous selector, and that
$\unicode[STIX]{x1D706}$
is admissible. Let
$\unicode[STIX]{x1D6FE}$
be an ordinal with
$\unicode[STIX]{x1D6FE}<\unicode[STIX]{x1D714}_{1}$
.
-
(1) If
$A\subseteq I_{\unicode[STIX]{x1D706}}$
is
$\unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}(I_{\unicode[STIX]{x1D706}})$
-complete, then
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)$
is
$$\begin{eqnarray}\left\{\begin{array}{@{}ll@{}}\unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}+1\!}^{0}\text{-complete}\quad & \text{for }3\leqslant \unicode[STIX]{x1D6FE}<\unicode[STIX]{x1D714},\\ \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}\text{-complete}\quad & \text{for }\unicode[STIX]{x1D714}\leqslant \unicode[STIX]{x1D6FE}.\end{array}\right.\end{eqnarray}$$
-
(2) If
$A\subseteq I_{\unicode[STIX]{x1D706}}$
is
$\unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}(I_{\unicode[STIX]{x1D706}})$
-complete, then
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)$
is
$$\begin{eqnarray}\left\{\begin{array}{@{}ll@{}}\unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}+1\!}^{0}\text{-complete}\quad & \text{for }3\leqslant \unicode[STIX]{x1D6FE}<\unicode[STIX]{x1D714},\\ \unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}\text{-complete}\quad & \text{for }\unicode[STIX]{x1D714}\leqslant \unicode[STIX]{x1D6FE}.\end{array}\right.\end{eqnarray}$$
3 Results for self-similar measures
We will now apply the results in §2 to provide a more detailed analysis of the set-theoretical complexity of the multifractal decomposition sets
$$\begin{eqnarray}\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D707}}(A)=\bigg\{x\in \mathbb{R}^{d}\,\bigg|\,\lim _{r{\searrow}0}\frac{\log \unicode[STIX]{x1D707}(B(x,r))}{\log r}\in A\bigg\}\end{eqnarray}$$
and related sets for self-similar measures
$\unicode[STIX]{x1D707}$
.
3.1 Self-similar measures
Let
$S_{i}:\mathbb{R}^{d}\rightarrow \mathbb{R}^{d}$
for
$i=1,\ldots ,N$
be contracting similarities and let
$(p_{1},\ldots ,p_{N})$
be a probability vector. For each
$i$
, we denote the Lipschitz constant of
$S_{i}$
by
$r_{i}\in (0,1)$
. Let
$K$
and
$\unicode[STIX]{x1D707}$
be the self-similar set and the self-similar measure associated with the list
$(S_{1},\ldots ,S_{N},p_{1},\ldots ,p_{N})$
, i.e.
$K$
is the unique non-empty compact subset of
$\mathbb{R}^{d}$
such that
$$\begin{eqnarray}K=\mathop{\bigcup }_{i}S_{i}(K),\end{eqnarray}$$
and
$\unicode[STIX]{x1D707}$
is the unique Borel probability measure on
$\mathbb{R}^{d}$
such that
$$\begin{eqnarray}\unicode[STIX]{x1D707}=\mathop{\sum }_{i}p_{i}\unicode[STIX]{x1D707}\circ S_{i}^{-1},\end{eqnarray}$$
cf. [Reference Hutchinson4].
3.2 Multifractal decomposition sets of self-similar measures
During the past 20 years the multifractal spectrum of the self-similar measure
$\unicode[STIX]{x1D707}$
in (3.2) has received much attention in the literature. Assuming various so-called separation conditions, i.e. conditions guaranteeing that the overlaps between the sets
$S_{i}(K)$
and
$S_{j}(K)$
for
$i\not =j$
are small, many authors have investigated the multifractal spectrum
$f_{\unicode[STIX]{x1D707}}(\unicode[STIX]{x1D6FC})$
. A commonly used separation condition is the strong separation condition (SSC). The SSC is defined as follows.
Definition (The SSC).
The list
$(S_{1},\ldots ,S_{N})$
is said to satisfy the SSC provided
$S_{i}(K)\cap S_{j}(K)=\varnothing$
for all
$i,j=1,\ldots ,N$
with
$i\not =j$
(where
$K$
is the self-similar set in (3.1)).
For example, the multifractal spectrum of a self-similar measure (and more general measures) satisfying the SSC (and significantly weaker separation conditions) have been computed within the past 10–15 years. The reader is referred to the textbooks [Reference Falconer2, Reference Pesin10] for a more detailed discussion these problems. It is useful to introduce following notation, namely, let
$$\begin{eqnarray}\unicode[STIX]{x1D6FC}_{\min }=\min _{i}\frac{\log p_{i}}{\log r_{i}},\qquad \unicode[STIX]{x1D6FC}_{\max }=\max _{i}\frac{\log p_{i}}{\log r_{i}}.\end{eqnarray}$$
Observe that it is well known that if
$\unicode[STIX]{x1D707}$
satisfies the SSC, then
$$\begin{eqnarray}I_{\unicode[STIX]{x1D707}}=[\unicode[STIX]{x1D6FC}_{\min },\unicode[STIX]{x1D6FC}_{\max }];\end{eqnarray}$$
see, for example, [Reference Falconer2].
We note the following. Let
$K$
and
$\unicode[STIX]{x1D707}$
be the self-similar set and self-similar measure in (3.1) and (3.2), respectively, and assume that the SSC is satisfied. If
$(p_{1},\ldots ,p_{N})=(r_{1}^{s},\ldots ,r_{N}^{s})$
where
$s=\dim _{\mathsf{H}}(K)$
, then it is known that
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D707}}(A)$
is compact or empty. Indeed, we have
$$\begin{eqnarray}\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D707}}(A)=\left\{\begin{array}{@{}ll@{}}K\quad & \text{if }s\in A,\\ \varnothing \quad & \text{if }s\not \in A,\end{array}\right.\end{eqnarray}$$
(see, for example, [Reference Falconer2] or [Reference Pesin10]). Hence, if
$(p_{1},\ldots ,p_{N})=(r_{1}^{s},\ldots ,r_{N}^{s})$
, then the set theoretical structure of
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D707}}(A)$
is well understood, and below we will therefore only consider the case for which
$(p_{1},\ldots ,p_{N})\not =(r_{1}^{s},\ldots ,r_{N}^{s})$
.
We also note that it follows from (3.4) that
$$\begin{eqnarray}\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D707}}(A)=\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D707}}(A\cap [\unicode[STIX]{x1D6FC}_{\min },\unicode[STIX]{x1D6FC}_{\max }]).\end{eqnarray}$$
Because of this we can assume that
$A\subseteq [\unicode[STIX]{x1D6FC}_{\min },\unicode[STIX]{x1D6FC}_{\max }]$
below.
Finally, we note that self-similar measures satisfying the SSC are aspherical, have continuous selectors, and are admissible; this is the content of the next lemma.
Lemma 3.1. Let
$\unicode[STIX]{x1D707}$
be the self-similar measure in (3.2) and assume that the SSC is satisfied. Then the measure
$\unicode[STIX]{x1D707}$
is aspherical, the measure
$\unicode[STIX]{x1D707}$
has a continuous selector, and the measure
$\unicode[STIX]{x1D707}$
is admissible.
The proof of Lemma 3.1 is given in §7.1.
Next, we turn towards the discussion of the
$\unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}$
-hardness/
$\unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}$
-hardness and
$\unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}$
-completeness/
$\unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}$
-completeness of the multifractal decomposition sets
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D707}}(A)$
of self-similar measures
$\unicode[STIX]{x1D707}$
.
We first discuss hardness of
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D707}}(A)$
for the self-similar measure
$\unicode[STIX]{x1D707}$
in (3.2). Indeed, it follows from Lemma 3.1, that we can apply Theorem 2.2 to the self-similar measure
$\unicode[STIX]{x1D707}$
in (3.2), and we therefore immediately conclude from Theorem 2.2 that if
$A\subseteq [\unicode[STIX]{x1D6FC}_{\min },\unicode[STIX]{x1D6FC}_{\max }]$
is
$\unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}([\unicode[STIX]{x1D6FC}_{\min },\unicode[STIX]{x1D6FC}_{\max }])$
-hard, then
$$\begin{eqnarray}\bigg\{x\in \mathbb{R}^{d}\,\bigg|\,\lim _{r{\searrow}0}\frac{\log \unicode[STIX]{x1D707}(B(x,r))}{\log r}\in A\bigg\}\text{ is }\unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}\text{-hard}\quad \text{for }3\geqslant \unicode[STIX]{x1D6FE}\end{eqnarray}$$
and if
$A\subseteq [\unicode[STIX]{x1D6FC}_{\min },\unicode[STIX]{x1D6FC}_{\max }]$
is
$\unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}([\unicode[STIX]{x1D6FC}_{\min },\unicode[STIX]{x1D6FC}_{\max }])$
-hard, then
$$\begin{eqnarray}\bigg\{x\in \mathbb{R}^{d}\,\bigg|\,\lim _{r{\searrow}0}\frac{\log \unicode[STIX]{x1D707}(B(x,r))}{\log r}\in A\bigg\}\text{ is }\unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}\text{-hard}\quad \text{for }3\geqslant \unicode[STIX]{x1D6FE}.\end{eqnarray}$$
This result can be improved for
$\unicode[STIX]{x1D6FE}=3$
. In particular, our first result shows that the multifractal decomposition set
$$\begin{eqnarray}\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D707}}(A)=\bigg\{x\in \mathbb{R}^{d}\,\bigg|\,\lim _{r{\searrow}0}\frac{\log \unicode[STIX]{x1D707}(B(x,r))}{\log r}\in A\bigg\}\end{eqnarray}$$
of a self-similar measure is always
$\unicode[STIX]{x1D6F1}_{3}^{0}$
-hard for all subsets
$A$
of
$[\unicode[STIX]{x1D6FC}_{\min },\unicode[STIX]{x1D6FC}_{\max }]$
.
Theorem 3.2. Let
$K$
and
$\unicode[STIX]{x1D707}$
be the self-similar sets and self-similar measure in (3.1) and (3.2), respectively, and assume that the SSC is satisfied. Write
$s=\dim _{\mathsf{H}}(K)$
and assume that
$(p_{1},\ldots ,p_{N})\not =(r_{1}^{s},\ldots ,r_{N}^{s})$
. If
$A\subseteq [\unicode[STIX]{x1D6FC}_{\min },\unicode[STIX]{x1D6FC}_{\max }]$
, then the set
$$\begin{eqnarray}\bigg\{x\in \mathbb{R}^{d}\,\bigg|\,\lim _{r{\searrow}0}\frac{\log \unicode[STIX]{x1D707}(B(x,r))}{\log r}\in A\bigg\}\end{eqnarray}$$
is
$\unicode[STIX]{x1D6F1}_{3}^{0}$
-hard.
The proof of Theorem 3.2 is presented in §7. The proof is based on establishing the following reduction, namely, if we write
$C=\{\unicode[STIX]{x1D708}_{1}\unicode[STIX]{x1D708}_{2}\ldots \in \mathbb{N}^{\mathbb{N}}\,|\,\unicode[STIX]{x1D708}_{n}\rightarrow \infty \}$
, then
$$\begin{eqnarray}(\mathbb{N}^{\mathbb{N}};C)\underset{\text{w}}{{\leqslant}}(\mathbb{R}^{d};\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D707}}(A)).\end{eqnarray}$$
Since
$C$
is
$\unicode[STIX]{x1D6F1}_{3}^{0}$
-complete (see, for example, [Reference Kechris5, Exercise 23.2]), the statement in Theorem 3.2 follows immediately from (3.5).
Next, we discuss completeness of
$$\begin{eqnarray}\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D707}}(A)=\bigg\{x\in \mathbb{R}^{d}\,\bigg|\,\lim _{r{\searrow}0}\frac{\log \unicode[STIX]{x1D707}(B(x,r))}{\log r}\in A\bigg\}\end{eqnarray}$$
for the self-similar measure
$\unicode[STIX]{x1D707}$
in (3.2). As above, it follows from Lemma 3.1 that we can apply Theorem 2.3 to the self-similar measure
$\unicode[STIX]{x1D707}$
. This leads to the following result.
Theorem 3.3. Let
$K$
and
$\unicode[STIX]{x1D707}$
be the self-similar sets and self-similar measure in (3.1) and (3.2), respectively, and assume that the SSC is satisfied. Let
$\unicode[STIX]{x1D6FE}$
be an ordinate with
$\unicode[STIX]{x1D6FE}<\unicode[STIX]{x1D714}_{1}$
.
-
(1) If
$A\subseteq [\unicode[STIX]{x1D6FC}_{\min },\unicode[STIX]{x1D6FC}_{\max }]$
is
$\unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}([\unicode[STIX]{x1D6FC}_{\min },\unicode[STIX]{x1D6FC}_{\max }])$
-complete, then
$$\begin{eqnarray}\bigg\{x\,\in \,\mathbb{R}^{d}\,\bigg|\,\lim _{r{\searrow}0}\frac{\log \unicode[STIX]{x1D707}(B(x,r))}{\log r}\,\in \,A\bigg\}\text{ is }\left\{\begin{array}{@{}ll@{}}\unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}+1\!}^{0}\text{-complete}\quad & \text{for }3\leqslant \unicode[STIX]{x1D6FE}<\unicode[STIX]{x1D714},\\ \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}\text{-complete}\quad & \text{for }\unicode[STIX]{x1D714}\leqslant \unicode[STIX]{x1D6FE}.\end{array}\right.\end{eqnarray}$$
-
(2) If
$A\subseteq [\unicode[STIX]{x1D6FC}_{\min },\unicode[STIX]{x1D6FC}_{\max }]$
is
$\unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}([\unicode[STIX]{x1D6FC}_{\min },\unicode[STIX]{x1D6FC}_{\max }])$
-complete, then
$$\begin{eqnarray}\bigg\{x\,\in \,\mathbb{R}^{d}\,\bigg|\,\lim _{r{\searrow}0}\frac{\log \unicode[STIX]{x1D707}(B(x,r))}{\log r}\,\in \,A\bigg\}\text{ is }\left\{\begin{array}{@{}ll@{}}\unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}+1\!}^{0}\text{-complete}\quad & \text{for }3\leqslant \unicode[STIX]{x1D6FE}<\unicode[STIX]{x1D714},\\ \unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}\text{-complete}\quad & \text{for }\unicode[STIX]{x1D714}\leqslant \unicode[STIX]{x1D6FE}.\end{array}\right.\end{eqnarray}$$
For particular choices of the set
$A$
, namely, for
$A\in \unicode[STIX]{x1D6F1}_{2}^{0}$
, the result in Theorem 3.3 can be improved. In particular, for all
$A\in \unicode[STIX]{x1D6F1}_{2}^{0}$
, (regardless of whether or not
$A$
is
$\unicode[STIX]{x1D6F1}_{2}^{0}$
-complete), the set
$$\begin{eqnarray}\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D707}}(A)=\bigg\{x\in \mathbb{R}^{d}\,\bigg|\,\lim _{r{\searrow}0}\frac{\log \unicode[STIX]{x1D707}(B(x,r))}{\log r}\in A\bigg\}\end{eqnarray}$$
is always
$\unicode[STIX]{x1D6F1}_{3}^{0}$
-complete; this is the statement of Theorem 3.4 below.
Theorem 3.4. Let
$K$
and
$\unicode[STIX]{x1D707}$
be the self-similar sets and self-similar measure in (3.1) and (3.2), respectively, and assume that the SSC is satisfied. Write
$s=\dim _{\mathsf{H}}(K)$
and assume that
$(p_{1},\ldots ,p_{N})\not =(r_{1}^{s},\ldots ,r_{N}^{s})$
. If
$A\subseteq [\unicode[STIX]{x1D6FC}_{\min },\unicode[STIX]{x1D6FC}_{\max }]$
is
$\unicode[STIX]{x1D6F1}_{2}^{0}$
, then the set
$$\begin{eqnarray}\bigg\{x\in \mathbb{R}^{d}\,\bigg|\,\lim _{r{\searrow}0}\frac{\log \unicode[STIX]{x1D707}(B(x,r))}{\log r}\in A\bigg\}\end{eqnarray}$$
is
$\unicode[STIX]{x1D6F1}_{3}^{0}$
-complete.
Proof. Recall that we write
$$\begin{eqnarray}\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D707}}(A)=\bigg\{x\in \mathbb{R}^{d}\,\bigg|\,\lim _{r{\searrow}0}\frac{\log \unicode[STIX]{x1D707}(B(x,r))}{\log r}\in A\bigg\}.\end{eqnarray}$$
We must now prove that
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D707}}(A)$
is
$\unicode[STIX]{x1D6F1}_{3}^{0}$
-hard and that
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D707}}(A)\in \unicode[STIX]{x1D6F1}_{3}^{0}$
. We first note that it follows from Theorem 3.2 that
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D707}}(A)$
is
$\unicode[STIX]{x1D6F1}_{3}^{0}$
-hard. Also, since
$A\in \unicode[STIX]{x1D6F1}_{2}^{0}$
, we conclude from Theorem 2.1 that
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D707}}(A)\in \unicode[STIX]{x1D6F1}_{2+1}^{0}=\unicode[STIX]{x1D6F1}_{3}^{0}$
.◻
The following special case of Theorem 3.4, providing information about the classical multifractal decomposition sets, namely,
$$\begin{eqnarray}\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D707}}(\unicode[STIX]{x1D6FC})=\bigg\{x\in K\,\bigg|\,\lim _{r{\searrow}0}\frac{\log \unicode[STIX]{x1D707}(B(x,r))}{\log r}=\unicode[STIX]{x1D6FC}\bigg\}\end{eqnarray}$$
for
$\unicode[STIX]{x1D6FC}\in \mathbb{R}$
, seems worthwhile presenting separately.
Corollary 3.5. Let
$K$
and
$\unicode[STIX]{x1D707}$
be the self-similar sets and self-similar measure in (3.1) and (3.2), respectively, and assume that the SSC is satisfied. Write
$s=\dim _{\mathsf{H}}(K)$
and assume that
$(p_{1},\ldots ,p_{N})\not =(r_{1}^{s},\ldots ,r_{N}^{s})$
. If
$\unicode[STIX]{x1D6FC}\in [\unicode[STIX]{x1D6FC}_{\min },\unicode[STIX]{x1D6FC}_{\max }]$
, then the set
$$\begin{eqnarray}\bigg\{x\in \mathbb{R}^{d}\,\bigg|\,\lim _{r{\searrow}0}\frac{\log \unicode[STIX]{x1D707}(B(x,r))}{\log r}=\unicode[STIX]{x1D6FC}\bigg\}\end{eqnarray}$$
is
$\unicode[STIX]{x1D6F1}_{3}^{0}$
-complete.
Proof. This follows from Theorem 3.4 since
$\{\unicode[STIX]{x1D6FC}\}\in \unicode[STIX]{x1D6F1}_{2}^{0}$
.◻
3.3 Divergence points of self-similar measures
Of course, for a Borel measure
$\unicode[STIX]{x1D706}$
on
$\mathbb{R}^{d}$
, the limit
$$\begin{eqnarray}\lim _{r{\searrow}0}\frac{\log \unicode[STIX]{x1D706}(B(x,r))}{\log r}\end{eqnarray}$$
may not exist at all points
$x$
. Points
$x$
for which this limit does not exist are called divergence points, i.e. the set
$D_{\unicode[STIX]{x1D706}}$
of divergence points of the measure
$\unicode[STIX]{x1D706}$
is defined by
$$\begin{eqnarray}D_{\unicode[STIX]{x1D706}}=\bigg\{x\in \mathbb{R}^{d}\,\bigg|\,\frac{\log \unicode[STIX]{x1D706}(B(x,r))}{\log r}\text{ diverges as }r{\searrow}0\bigg\}.\end{eqnarray}$$
The set of divergence points have until very recently been considered of little interest in dynamical systems and geometric measure theory. Indeed, according to folklore, these sets carried no essential information about the underlying structure. However, recently Barriare and Schmeling [Reference Barreira and Schmeling1] have shown that the set of divergence points of self-similar measures typically is highly “visible” or “observable”, namely, it has full Hausdorff dimension. More precisely, Barriare and Schmeling [Reference Barreira and Schmeling1] proved the following result. Let
$K$
and
$\unicode[STIX]{x1D707}$
be the self-similar sets and self-similar measure in (3.1) and (3.2), respectively, and assume that the SSC is satisfied. Write
$s=\dim _{\mathsf{H}}(K)$
. If
$(p_{1},\ldots ,p_{N})\not =(r_{1}^{s},\ldots ,r_{N}^{s})$
, then
$$\begin{eqnarray}\dim _{\mathsf{H}}\bigg\{x\in \mathbb{R}^{d}\,\bigg|\,\frac{\log \unicode[STIX]{x1D707}(B(x,r))}{\log r}\text{ diverges as }r{\searrow}0\bigg\}=\dim _{\mathsf{H}}K.\end{eqnarray}$$
Sets of divergence points have been investigated further in, for example, [Reference Feng and Wu3, Reference Olsen and Winter9] showing that the set of divergence points has a surprising rich and intricate fractal structure.
We will now analyse the set-theoretical complexity of the set of divergence points of a self-similar measure
$\unicode[STIX]{x1D707}$
. We first note that is easy to give an “upper bound” for the position of
$D_{\unicode[STIX]{x1D707}}$
in the Borel hierarchy. Namely, if
$\unicode[STIX]{x1D707}$
is the self-similar measure in (3.2) and we assume that the SSC is satisfied, then we have
$$\begin{eqnarray}\bigg\{x\in \mathbb{R}^{d}\,\bigg|\,\frac{\log \unicode[STIX]{x1D707}(B(x,r))}{\log r}\text{ diverges as }r{\searrow}0\bigg\}\in \unicode[STIX]{x1D6F4}_{3}^{0};\end{eqnarray}$$
indeed, it follows from Lemma 4.3 that if
$\unicode[STIX]{x1D706}$
is aspherical then
$D_{\unicode[STIX]{x1D706}}\in \unicode[STIX]{x1D6F4}_{3}^{0}$
, and Lemma 3.1 shows that any self-similar measure satisfying the SSC is aspherical. However, this result can be improved substantially: not only does the set of divergence points of a self-similar measures belong to
$\unicode[STIX]{x1D6F4}_{3}^{0}$
, it is, in fact,
$\unicode[STIX]{x1D6F4}_{3}^{0}$
-complete; this is the content of the next theorem.
Theorem 3.6. Let
$K$
and
$\unicode[STIX]{x1D707}$
be the self-similar sets and self-similar measure in (3.1) and (3.2), respectively, and assume that the SSC is satisfied. Write
$s=\dim _{\mathsf{H}}(K)$
and assume that
$(p_{1},\ldots ,p_{N})\not =(r_{1}^{s},\ldots ,r_{N}^{s})$
. Then the set
$$\begin{eqnarray}\bigg\{x\in \mathbb{R}^{d}\,\bigg|\,\frac{\log \unicode[STIX]{x1D707}(B(x,r))}{\log r}\text{ diverges as }r{\searrow}0\bigg\}\end{eqnarray}$$
is
$\unicode[STIX]{x1D6F4}_{3}^{0}$
-complete.
The proof of Theorem 3.6 is given in §7. The proof is based on establishing the following reduction, namely, if
$C$
denotes the set in (3.5), then
$$\begin{eqnarray}(\mathbb{N}^{\mathbb{N}};\mathbb{N}^{\mathbb{N}}\setminus C)\underset{\text{w}}{{\leqslant}}(\mathbb{R}^{d};D_{\unicode[STIX]{x1D707}}).\end{eqnarray}$$
Since
$C$
is
$\unicode[STIX]{x1D6F1}_{3}^{0}$
-complete (see, for example, [Reference Kechris5, Exercise 23.2]), the statement in Theorem 3.2 follows immediately from (3.6).
Theorem 3.6 may be viewed as yet another manifestation of the fact that the set of divergence points of self-similar measures typically is highly “visible” or “observable”.
4 Proofs of Theorems 2.1–2.3: auxiliary results
The purpose of this section is to prove three auxiliary results for aspherical measures; recall that the definition of an aspherical measure is given in §2.1.
Lemma 4.1. Let
$\unicode[STIX]{x1D706}$
be a finite Borel measure on
$\mathbb{R}^{d}$
and assume that
$\unicode[STIX]{x1D706}$
is aspherical. Then the map defined by
$$\begin{eqnarray}x\rightarrow \unicode[STIX]{x1D706}(B(x,r))\end{eqnarray}$$
is continuous for all
$r>0$
.
Proof. Recall that for
$x\in \mathbb{R}^{d}$
and
$r>0$
, we write
$S(x,r)=\{y\in \mathbb{R}^{d}\,|\,|x-y|=r\}$
, and note that
$\unicode[STIX]{x1D706}(S(x,r))=0$
for all
$x\in \mathbb{R}^{d}$
and all
$r>0$
since
$\unicode[STIX]{x1D706}$
is aspherical. Now fix
$r>0$
. Let
$x\in \mathbb{R}^{d}$
and write
$E(\unicode[STIX]{x1D6FF})=B(x,r+\unicode[STIX]{x1D6FF})\setminus B(x,r-\unicode[STIX]{x1D6FF})$
for
$\unicode[STIX]{x1D6FF}>0$
. Since
$E(\unicode[STIX]{x1D6FF}_{1})\subseteq E(\unicode[STIX]{x1D6FF}_{2})$
for
$\unicode[STIX]{x1D6FF}_{1}\leqslant \unicode[STIX]{x1D6FF}_{2}$
and
$\bigcap _{\unicode[STIX]{x1D6FF}>0}E(\unicode[STIX]{x1D6FF})=S(x,r)$
, we conclude that
$\unicode[STIX]{x1D706}(E(\unicode[STIX]{x1D6FF}))\rightarrow \unicode[STIX]{x1D706}(S(x,r))=0$
as
$\unicode[STIX]{x1D6FF}{\searrow}0$
. Hence, for
$y\in \mathbb{R}^{d}$
, we have
$|\unicode[STIX]{x1D706}(B(x,r))-\unicode[STIX]{x1D706}(B(y,r))|\leqslant \unicode[STIX]{x1D706}(\,B(x,r+|x-y|)\,\setminus \,B(x,r-|x-y|))=\unicode[STIX]{x1D706}(E(|x-y|))\rightarrow 0$
as
$y\rightarrow x$
.◻
Lemma 4.2. Let
$\unicode[STIX]{x1D706}$
be a finite Borel measure on
$\mathbb{R}^{d}$
.
-
(1) We have
for all
$$\begin{eqnarray}\displaystyle & & \displaystyle \bigg\{x\in \mathbb{R}^{d}\,\bigg|\,\lim _{r{\searrow}0}\frac{\log \unicode[STIX]{x1D707}(B(x,r))}{\log r}=\unicode[STIX]{x1D6FC}\bigg\}\nonumber\\ \displaystyle & & \displaystyle \quad =\bigg\{x\in \mathbb{R}^{d}\,\bigg|\,\lim _{n}\frac{\log \unicode[STIX]{x1D707}(B(x,2^{-n}))}{\log 2^{-n}}=\unicode[STIX]{x1D6FC}\bigg\}\nonumber\end{eqnarray}$$
$\unicode[STIX]{x1D6FC}\in \mathbb{R}$
.
-
(2) If, in addition,
$\unicode[STIX]{x1D706}$
is aspherical, then we have for all
$$\begin{eqnarray}\bigg\{x\in \mathbb{R}^{d}\,\bigg|\,\lim _{r{\searrow}0}\frac{\log \unicode[STIX]{x1D707}(B(x,r))}{\log r}=\unicode[STIX]{x1D6FC}\bigg\}\in \unicode[STIX]{x1D6F1}_{3}^{0}\end{eqnarray}$$
$\unicode[STIX]{x1D6FC}\in \mathbb{R}$
.
Proof. (1) Fix
$\unicode[STIX]{x1D6FC}\in \mathbb{R}$
and let
$x\in \mathbb{R}^{d}$
. For
$r>0$
and
$n\in \mathbb{N}$
with
$2^{-(n+1)}\leqslant r\leqslant 2^{-n}$
, it is not difficult to see that
$$\begin{eqnarray}\frac{n}{n+1}\frac{\log \unicode[STIX]{x1D707}(B(x,2^{-n}))}{\log 2^{-n}}\leqslant \frac{\log \unicode[STIX]{x1D707}(B(x,r))}{\log r}\leqslant \frac{n+1}{n}\frac{\log \unicode[STIX]{x1D707}(B(x,2^{-(n+1)}))}{\log 2^{-(n+1)}},\end{eqnarray}$$
whence
$$\begin{eqnarray}\bigg\{x\in \mathbb{R}^{d}\,\bigg|\,\lim _{r{\searrow}0}\frac{\log \unicode[STIX]{x1D707}(B(x,r))}{\log r}=\unicode[STIX]{x1D6FC}\bigg\}=\bigg\{x\in \mathbb{R}^{d}\,\bigg|\,\lim _{n}\frac{\log \unicode[STIX]{x1D707}(B(x,2^{-n}))}{\log 2^{-n}}=\unicode[STIX]{x1D6FC}\bigg\}.\end{eqnarray}$$
(2) Note that it follows from part (1) that
$$\begin{eqnarray}\displaystyle & & \displaystyle \bigg\{x\in \mathbb{R}^{d}\,\bigg|\,\lim _{r{\searrow}0}\frac{\log \unicode[STIX]{x1D707}(B(x,r))}{\log r}\bigg\}\nonumber\\ \displaystyle & & \displaystyle \quad =\bigg\{x\in \mathbb{R}^{d}\,\bigg|\,\lim _{n}\frac{\log \unicode[STIX]{x1D707}(B(x,2^{-n}))}{\log 2^{-n}}=\unicode[STIX]{x1D6FC}\bigg\}\nonumber\\ \displaystyle & & \displaystyle \quad =\mathop{\bigcap }_{k\in \mathbb{N}}\,\mathop{\bigcup }_{N\in \mathbb{N}}\,\mathop{\bigcap }_{\substack{ n\in \mathbb{N} \\ n\geqslant N}}\bigg\{x\in \mathbb{R}^{d}\,\bigg|\,\,\,\bigg|\frac{\log \unicode[STIX]{x1D707}(B(x,2^{-n}))}{\log 2^{-n}}-\unicode[STIX]{x1D6FC}\bigg|\leqslant \frac{1}{k}\bigg\}.\end{eqnarray}$$
Since Lemma 4.1 implies that the set
$$\begin{eqnarray}\bigg\{x\in \mathbb{R}^{d}\,\bigg|\,\,\,\bigg|\frac{\log \unicode[STIX]{x1D707}(B(x,r_{n}))}{\log r_{n}}-\unicode[STIX]{x1D6FC}\bigg|\leqslant \frac{1}{k}\bigg\}\end{eqnarray}$$
is closed for all
$n,k\in \mathbb{N}$
, the desired conclusion follows from (4.1).◻
Lemma 4.3. Let
$\unicode[STIX]{x1D706}$
be a finite Borel measure on
$\mathbb{R}^{d}$
and assume that
$\unicode[STIX]{x1D706}$
is aspherical. Then
$$\begin{eqnarray}\bigg\{x\in \mathbb{R}^{d}\,\bigg|\,\frac{\log \unicode[STIX]{x1D706}(B(x,r))}{\log r}\text{ diverges as }r{\searrow}0\bigg\}\in \unicode[STIX]{x1D6F4}_{3}^{0}.\end{eqnarray}$$
Proof. Let
$x\in \mathbb{R}^{d}$
. We first note that it follows from Lemma 4.2 that
$$\begin{eqnarray}\displaystyle & & \displaystyle \bigg\{x\in \mathbb{R}^{d}\,\bigg|\,\frac{\log \unicode[STIX]{x1D707}(B(x,r))}{\log r}\text{ diverges as }r{\searrow}0\bigg\}\nonumber\\ \displaystyle & & \displaystyle \quad =\bigg\{x\in \mathbb{R}^{d}\,\bigg|\,\frac{\log \unicode[STIX]{x1D707}(B(x,2^{-n}))}{\log 2^{-n}}\text{ diverges as }n\rightarrow \infty \bigg\},\nonumber\end{eqnarray}$$
whence
$$\begin{eqnarray}\displaystyle & & \displaystyle \bigg\{x\in \mathbb{R}^{d}\,\bigg|\,\frac{\log \unicode[STIX]{x1D707}(B(x,r))}{\log r}\text{ diverges as }r{\searrow}0\bigg\}\nonumber\\ \displaystyle & & \displaystyle \quad =\bigg\{x\in \mathbb{R}^{d}\,\bigg|\,\bigg(\frac{\log \unicode[STIX]{x1D707}(B(x,2^{-n}))}{\log 2^{-n}}\bigg)_{n}\text{ is not a Cauchy sequence}\bigg\}\nonumber\\ \displaystyle & & \displaystyle \quad =\mathop{\bigcup }_{k\in \mathbb{N}}\,\mathop{\bigcap }_{N\in \mathbb{N}}\,\mathop{\bigcup }_{\substack{ n,m\in \mathbb{N} \\ n,m\geqslant N}}\bigg\{x\in \mathbb{R}^{d}\bigg|\,\bigg|\frac{\log \unicode[STIX]{x1D707}(B(x,2^{-n}))}{\log 2^{-n}}-\frac{\log \unicode[STIX]{x1D707}(B(x,2^{-m}))}{\log 2^{-m}}\bigg|>\frac{1}{k}\bigg\}.\nonumber\\ \displaystyle & & \displaystyle\end{eqnarray}$$
Since it follows from Lemma 4.1 that the set
$$\begin{eqnarray}\bigg\{x\in \mathbb{R}^{d}\,\bigg|\,\,\,\bigg|\frac{\log \unicode[STIX]{x1D707}(B(x,2^{-n}))}{\log 2^{-n}}-\frac{\log \unicode[STIX]{x1D707}(B(x,2^{-m}))}{\log 2^{-m}}\bigg|>\frac{1}{k}\bigg\}\end{eqnarray}$$
is open for all
$n,m,k\in \mathbb{N}$
, the desired conclusion follows from (4.2).◻
5 Proof of Theorem 2.1
The purpose of this section is to prove Theorem 2.1. Recall, that for a Borel measure
$\unicode[STIX]{x1D706}$
on
$\mathbb{R}^{d}$
and
$A\subseteq \mathbb{R}$
, we write
$$\begin{eqnarray}\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)=\bigg\{x\in \mathbb{R}^{d}\,\bigg|\,\lim _{r{\searrow}0}\frac{\log \unicode[STIX]{x1D706}(B(x,r))}{\log r}\in A\bigg\},\end{eqnarray}$$
and use the following simplified notation, namely,
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(\unicode[STIX]{x1D6FC})=\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(\{\unicode[STIX]{x1D6FC}\})$
if
$A=\{\unicode[STIX]{x1D6FC}\}$
is a singleton with
$\unicode[STIX]{x1D6FC}\in \mathbb{R}$
. Finally, recall that we write
$$\begin{eqnarray}D_{\unicode[STIX]{x1D706}}=\bigg\{x\in \mathbb{R}^{d}\,\bigg|\,\frac{\log \unicode[STIX]{x1D706}(B(x,r))}{\log r}\text{ diverges as }r{\searrow}0\bigg\}.\end{eqnarray}$$
We now turn towards the proof of Theorem 2.1.
Proposition 5.1. Let
$\unicode[STIX]{x1D706}$
be a finite Borel measure on
$\mathbb{R}^{d}$
and assume that
$\unicode[STIX]{x1D706}$
is aspherical. Let
$\unicode[STIX]{x1D6FE}$
be an ordinal with
$3\leqslant \unicode[STIX]{x1D6FE}<\unicode[STIX]{x1D714}_{1}$
.
-
(1) If
$A\in \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D705}}^{0}$
for some
$\unicode[STIX]{x1D705}<\unicode[STIX]{x1D6FE}$
, then there is a set
$\,L\,\in \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}$
such that
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)=(\mathbb{R}^{d}\setminus D_{\unicode[STIX]{x1D706}})\cap L$
. -
(2) If
$A\in \unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D705}}^{0}$
for some
$\unicode[STIX]{x1D705}<\unicode[STIX]{x1D6FE}$
, then there is a set
$M\in \unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}$
such that
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)=(\mathbb{R}^{d}\setminus D_{\unicode[STIX]{x1D706}})\cap M$
.
Proof. For an ordinal
$\unicode[STIX]{x1D6FE}$
with
$3\leqslant \unicode[STIX]{x1D6FE}<\unicode[STIX]{x1D714}_{1}$
, let
$P(\unicode[STIX]{x1D6FE})$
denote the conjunction of the following statements.
-
(1) If
$A\in \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D705}}^{0}$
for some
$\unicode[STIX]{x1D705}<\unicode[STIX]{x1D6FE}$
, then there is a set
$\,L\,\in \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}$
such that
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)=(\mathbb{R}^{d}\setminus D_{\unicode[STIX]{x1D706}})\cap L$
. -
(2) If
$A\in \unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D705}}^{0}$
for some
$\unicode[STIX]{x1D705}<\unicode[STIX]{x1D6FE}$
, then there is a set
$M\in \unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}$
such that
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)=(\mathbb{R}^{d}\setminus D_{\unicode[STIX]{x1D706}})\cap M$
.
We will now prove that
$P(\unicode[STIX]{x1D6FE})$
is true for all ordinals
$\unicode[STIX]{x1D6FE}$
with
$3\leqslant \unicode[STIX]{x1D6FE}<\unicode[STIX]{x1D714}_{1}$
by transfinite induction.
The start of the induction. We now prove that statements (1) and (2) in
$P(\unicode[STIX]{x1D6FE})$
are true for
$\unicode[STIX]{x1D6FE}=3$
.
Proof of statement (1) in P(3). Let
$A\in \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D705}}^{0}$
for
$\unicode[STIX]{x1D705}<3$
. In particular, we conclude that
$A\in \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D705}}^{0}\subseteq \unicode[STIX]{x1D6F1}_{2}^{0}$
and we can therefore find a sequence
$(G_{i})_{i}$
of open sets such that
$A=\bigcap _{i}G_{i}$
. Now put
$$\begin{eqnarray}L=\mathop{\bigcap }_{i\in \mathbb{N}}\,\mathop{\bigcup }_{\substack{ \substack{ q,r\in \mathbb{Q} \\ r>0} \\ \overline{B(q,r)}\subseteq G_{i}}}\mathop{\bigcup }_{N\in \mathbb{N}}\,\mathop{\bigcap }_{\substack{ n\in \mathbb{N} \\ n\geqslant N}}\bigg\{x\in \mathbb{R}^{d}\,\bigg|\,\frac{\log \unicode[STIX]{x1D706}(B(x,2^{-n}))}{\log 2^{-n}}\in \overline{B(q,r)}\bigg\}.\end{eqnarray}$$
It follows from Lemma 4.1 that the set
$$\begin{eqnarray}\bigg\{x\in \mathbb{R}^{d}\,\bigg|\,\frac{\log \unicode[STIX]{x1D706}(B(x,2^{-n}))}{\log 2^{-n}}\in \overline{B(q,r)}\bigg\}\end{eqnarray}$$
is closed for all
$q,r\in \mathbb{Q}$
and all
$n\in \mathbb{N}$
, and we therefore conclude that
$L\in \unicode[STIX]{x1D6F1}_{3}^{0}$
. Also, it is not difficult to see that
$$\begin{eqnarray}\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)=(\mathbb{R}^{d}\setminus D_{\unicode[STIX]{x1D706}})\cap L.\end{eqnarray}$$
This completes the proof of statement (1) in
$P(3)$
.
Proof of statement (2) in P(3). Let
$A\in \unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D705}}^{0}$
for
$\unicode[STIX]{x1D705}<3$
. In particular, we deduce that
$\mathbb{R}\setminus A\in \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D705}}^{0}$
, and since
$\unicode[STIX]{x1D705}<3$
, it therefore follows from statement (1) in
$P(3)$
(recall that statement (1) in
$P(3)$
was proven above), that there is a set
$L\in \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}$
such that
$$\begin{eqnarray}\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(\mathbb{R}\setminus A)=(\mathbb{R}^{d}\setminus D_{\unicode[STIX]{x1D706}})\cap L.\end{eqnarray}$$
Since
$L\in \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}$
, it follows that
$M=\mathbb{R}\setminus L\in \unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}$
, and (5.1) implies that
$$\begin{eqnarray}\displaystyle \unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A) & = & \displaystyle (\mathbb{R}^{d}\setminus D_{\unicode[STIX]{x1D706}})\setminus \unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(\mathbb{R}\setminus A)\nonumber\\ \displaystyle & = & \displaystyle (\mathbb{R}^{d}\setminus D_{\unicode[STIX]{x1D706}})\cap (\mathbb{R}^{d}\setminus L)\nonumber\\ \displaystyle & = & \displaystyle (\mathbb{R}^{d}\setminus D_{\unicode[STIX]{x1D706}})\cap M.\nonumber\end{eqnarray}$$
This completes the proof of statement (2) in
$P(3)$
.
The inductive step. Let
$\unicode[STIX]{x1D6FE}>3$
and assume that statements (1) and (2) in
$P(\unicode[STIX]{x1D701})$
are true for all
$\unicode[STIX]{x1D701}<\unicode[STIX]{x1D6FE}$
. We will now prove that statements (1) and (2) in
$P(\unicode[STIX]{x1D6FE})$
are true.
Proof of statement (1) in
$P(\unicode[STIX]{x1D6FE})$
. Let
$A\in \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D705}}^{0}$
for
$\unicode[STIX]{x1D705}<\unicode[STIX]{x1D6FE}$
. We must now show that there is a set
$L\in \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}$
such that
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)=(\mathbb{R}^{d}\setminus D_{\unicode[STIX]{x1D706}})\cap L$
. Since
$A\in \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D705}}^{0}$
, we can find a sequence
$(\unicode[STIX]{x1D705}_{n})_{n}$
of ordinals with
$\unicode[STIX]{x1D705}_{n}<\unicode[STIX]{x1D705}$
and a sequence
$(A_{n})_{n}$
of sets with
$A_{n}\in \unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D705}_{n}}^{0}$
such that
$A=\bigcap _{n}A_{n}$
. Since
$\unicode[STIX]{x1D705}<\unicode[STIX]{x1D6FE}$
, we conclude that statement (2) in
$P(\unicode[STIX]{x1D705})$
is true, and because
$\unicode[STIX]{x1D705}_{n}<\unicode[STIX]{x1D705}$
and
$A_{n}\in \unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D705}_{n}}^{0}\!$
, it therefore follows from statement (2) in
$P(\unicode[STIX]{x1D705})$
that there is a set
$M_{n}\in \unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D705}}^{0}$
such that
$$\begin{eqnarray}\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A_{n})=(\mathbb{R}^{d}\setminus D_{\unicode[STIX]{x1D706}})\cap M_{n}.\end{eqnarray}$$
Now put
$L=\bigcap _{n}M_{n}$
. Since
$M_{n}\in \unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D705}}^{0}$
and
$\unicode[STIX]{x1D705}<\unicode[STIX]{x1D6FE}$
, we see that
$L=\bigcap _{n}M_{n}\in \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}$
. Also
$$\begin{eqnarray}\displaystyle \unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A) & = & \displaystyle \unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}\bigg(\mathop{\bigcap }_{n}A_{n}\bigg)\nonumber\\ \displaystyle & = & \displaystyle \mathop{\bigcap }_{n}\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A_{n})\nonumber\\ \displaystyle & = & \displaystyle (\mathbb{R}^{d}\setminus D_{\unicode[STIX]{x1D706}})\cap \mathop{\bigcap }_{n}M_{n}\nonumber\\ \displaystyle & = & \displaystyle (\mathbb{R}^{d}\setminus D_{\unicode[STIX]{x1D706}})\cap L.\nonumber\end{eqnarray}$$
This completes the proof of statement (1) in
$P(\unicode[STIX]{x1D6FE})$
.
Proof of statement (2) in
$P(\unicode[STIX]{x1D6FE})$
. Let
$A\in \unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D705}}^{0}$
for
$\unicode[STIX]{x1D705}<\unicode[STIX]{x1D6FE}$
. We must now show that there is a set
$M\in \unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}$
such that
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)=(\mathbb{R}^{d}\setminus D_{\unicode[STIX]{x1D706}})\cap M$
. Since
$A\in \unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D705}}^{0}$
, we can find a sequence
$(\unicode[STIX]{x1D705}_{n})_{n}$
of ordinals with
$\unicode[STIX]{x1D705}_{n}<\unicode[STIX]{x1D705}$
and a sequence
$(A_{n})_{n}$
of sets with
$A_{n}\in \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D705}_{n}}^{0}$
such that
$A=\bigcup _{n}A_{n}$
. Since
$\unicode[STIX]{x1D705}<\unicode[STIX]{x1D6FE}$
, we conclude that statement (1) in
$P(\unicode[STIX]{x1D705})$
is true, and because
$\unicode[STIX]{x1D705}_{n}<\unicode[STIX]{x1D705}$
and
$A_{n}\in \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D705}_{n}}^{0}\!$
, it therefore follows from statement (2) in
$P(\unicode[STIX]{x1D705})$
that there is a set
$L_{n}\in \unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D705}}^{0}$
such that
$$\begin{eqnarray}\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A_{n})=(\mathbb{R}^{d}\setminus D_{\unicode[STIX]{x1D706}})\cap L_{n}.\end{eqnarray}$$
Now put
$M=\bigcup _{n}L_{n}$
. Since
$L_{n}\in \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D705}}^{0}$
and
$\unicode[STIX]{x1D705}<\unicode[STIX]{x1D6FE}$
, we see that
$M=\bigcup _{n}L_{n}\in \unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}$
. Also,
$$\begin{eqnarray}\displaystyle \unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A) & = & \displaystyle \unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}\bigg(\mathop{\bigcup }_{n}A_{n}\bigg)\nonumber\\ \displaystyle & = & \displaystyle \mathop{\bigcup }_{n}\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A_{n})\nonumber\\ \displaystyle & = & \displaystyle (\mathbb{R}^{d}\setminus D_{\unicode[STIX]{x1D706}})\cap \mathop{\bigcup }_{n}L_{n}\nonumber\\ \displaystyle & = & \displaystyle (\mathbb{R}^{d}\setminus D_{\unicode[STIX]{x1D706}})\cap M.\nonumber\end{eqnarray}$$
This completes the proof of statement (2) in
$P(\unicode[STIX]{x1D6FE})$
.◻
Proposition 5.2. Let
$\unicode[STIX]{x1D706}$
be a finite Borel measure on
$\mathbb{R}^{d}$
and assume that
$\unicode[STIX]{x1D706}$
is aspherical. Let
$\unicode[STIX]{x1D6FE}$
be an ordinal with
$3\leqslant \unicode[STIX]{x1D6FE}<\unicode[STIX]{x1D714}_{1}$
.
-
(1) Assume
$\unicode[STIX]{x1D6FE}\geqslant 3$
. If
$A\in \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D705}}^{0}$
for some
$\unicode[STIX]{x1D705}<\unicode[STIX]{x1D6FE}$
, then
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)\in \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}$
. -
(2) Assume
$\unicode[STIX]{x1D6FE}\geqslant 4$
. If
$A\in \unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D705}}^{0}$
for some
$\unicode[STIX]{x1D705}<\unicode[STIX]{x1D6FE}$
, then
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)\in \unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}$
.
Proof. (1) It follows from Proposition 5.1 that there is a set
$L\in \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}$
such that
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)=(\mathbb{R}^{d}\setminus D_{\unicode[STIX]{x1D706}})\cap L$
. Since
$D_{\unicode[STIX]{x1D706}}\in \unicode[STIX]{x1D6F4}_{3}^{0}$
(by Lemma 4.3) and
$\unicode[STIX]{x1D6FE}\geqslant 3$
, we conclude that
$\mathbb{R}^{d}\setminus D_{\unicode[STIX]{x1D706}}\in \unicode[STIX]{x1D6F1}_{3}^{0}\subseteq \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}$
. It follows from this that
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)=(\mathbb{R}^{d}\setminus D_{\unicode[STIX]{x1D706}})\cap L\in \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}$
.
(2) It follows from Proposition 5.1 that there is a set
$M\in \unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}$
such that
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)=(\mathbb{R}^{d}\setminus D_{\unicode[STIX]{x1D706}})\cap M$
. Since
$D_{\unicode[STIX]{x1D706}}\in \unicode[STIX]{x1D6F4}_{3}^{0}$
(by Lemma 4.1) and
$\unicode[STIX]{x1D6FE}\geqslant 4$
, we conclude that
$\mathbb{R}^{d}\setminus D_{\unicode[STIX]{x1D706}}\in \unicode[STIX]{x1D6F1}_{3}^{0}\subseteq \unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}$
. It follows from this that
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)=(\mathbb{R}^{d}\setminus D_{\unicode[STIX]{x1D706}})\cap L\in \unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}$
.◻
Proposition 5.3. Let
$\unicode[STIX]{x1D706}$
be a finite Borel measure on
$\mathbb{R}^{d}$
and assume that
$\unicode[STIX]{x1D706}$
is aspherical. Let
$\unicode[STIX]{x1D6FE}$
be an ordinal with
$\unicode[STIX]{x1D714}\leqslant \unicode[STIX]{x1D6FE}<\unicode[STIX]{x1D714}_{1}$
.
-
(1) If
$A\in \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}$
, then
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)\in \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}$
. -
(2) If
$A\in \unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}$
, then
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)\in \unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}$
.
Proof. For an ordinal
$\unicode[STIX]{x1D6FE}$
with
$\unicode[STIX]{x1D714}\leqslant \unicode[STIX]{x1D6FE}<\unicode[STIX]{x1D714}_{1}$
, let
$P(\unicode[STIX]{x1D6FE})$
denote the conjunction of the following statements.
-
(1) If
$A\in \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}$
, then
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)\in \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}$
. -
(2) If
$A\in \unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}$
, then
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)\in \unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}$
.
We will now prove that
$P(\unicode[STIX]{x1D6FE})$
is true for all ordinals
$\unicode[STIX]{x1D6FE}$
with
$\unicode[STIX]{x1D714}\leqslant \unicode[STIX]{x1D6FE}<\unicode[STIX]{x1D714}_{1}$
by transfinite induction.
The start of the induction. We will now prove that statements (1) and (2) in
$P(\unicode[STIX]{x1D6FE})$
are true for
$\unicode[STIX]{x1D6FE}=\unicode[STIX]{x1D714}$
.
Proof of statement (1) in
$P(\unicode[STIX]{x1D714})$
. Let
$A\in \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D714}}^{0}$
. We must now show that
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)\in \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D714}}^{0}$
. Since
$A\in \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D714}}^{0}$
, we can find a sequence
$(\unicode[STIX]{x1D705}_{n})_{n}$
of ordinals with
$\unicode[STIX]{x1D705}_{n}<\unicode[STIX]{x1D714}$
and a sequence
$(A_{n})_{n}$
of sets with
$A_{n}\in \unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D705}_{n}}^{0}$
such that
$A=\bigcap _{n}A_{n}$
. Also, since
$A_{n}\in \unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D705}_{n}}^{0}$
and
$\unicode[STIX]{x1D705}_{n}<(\unicode[STIX]{x1D705}_{n}\vee 4)+1$
with
$(\unicode[STIX]{x1D705}_{n}\vee 4)+1\geqslant 4$
, it now follows from Proposition 5.2 that
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A_{n})\in \unicode[STIX]{x1D6F4}_{(\unicode[STIX]{x1D705}_{n}\vee 4)+1}^{0}$
. Finally, as
$(\unicode[STIX]{x1D705}_{n}\vee 4)+1<\unicode[STIX]{x1D714}$
(because
$\unicode[STIX]{x1D705}_{n}<\unicode[STIX]{x1D714}$
), this shows that
$\bigcap _{n}\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A_{n})\in \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D714}}^{0}$
, and so
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)=\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(\bigcap _{n}A_{n})=\bigcap _{n}\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A_{n})\in \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D714}}^{0}$
. This completes the proof of statement (1) in
$P(\unicode[STIX]{x1D714})$
.
Proof of statement (2) in
$P(\unicode[STIX]{x1D714})$
. Let
$A\in \unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D714}}^{0}$
. We must now show that
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)\in \unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D714}}^{0}$
. Since
$A\in \unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D714}}^{0}$
, we can find a sequence
$(\unicode[STIX]{x1D705}_{n})_{n}$
of ordinals with
$\unicode[STIX]{x1D705}_{n}<\unicode[STIX]{x1D714}$
and a sequence
$(A_{n})_{n}$
of sets with
$A_{n}\in \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D705}_{n}}^{0}$
such that
$A=\bigcup _{n}A_{n}$
. Also, since
$A_{n}\in \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D705}_{n}}^{0}$
and
$\unicode[STIX]{x1D705}_{n}<(\unicode[STIX]{x1D705}_{n}\vee 3)+1$
with
$(\unicode[STIX]{x1D705}_{n}\vee 3)+1\geqslant 3$
, it now follows from Proposition 5.2 that
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A_{n})\in \unicode[STIX]{x1D6F1}_{(\unicode[STIX]{x1D705}_{n}\vee 3)+1}^{0}$
. Finally, as
$(\unicode[STIX]{x1D705}_{n}\vee 3)+1<\unicode[STIX]{x1D714}$
(because
$\unicode[STIX]{x1D705}_{n}<\unicode[STIX]{x1D714}$
), this shows that
$\bigcap _{n}\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A_{n})\in \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D714}}^{0}$
, and so
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)=\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(\bigcup _{n}A_{n})=\bigcup _{n}\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A_{n})\in \unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D714}}^{0}$
. This completes the proof of statement (2) in
$P(\unicode[STIX]{x1D714})$
.
The inductive step. Let
$\unicode[STIX]{x1D6FE}>\unicode[STIX]{x1D714}$
and assume that statements (1) and (2) in
$P(\unicode[STIX]{x1D701})$
are true for all
$\unicode[STIX]{x1D714}\leqslant \unicode[STIX]{x1D701}<\unicode[STIX]{x1D6FE}$
. We will now prove that statements (1) and (2) in
$P(\unicode[STIX]{x1D6FE})$
are true.
Proof of statement (1) in
$P(\unicode[STIX]{x1D6FE})$
. Let
$A\in \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}$
. We must now show that
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)\in \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}$
. Since
$A\in \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}$
, we can find a sequence
$(\unicode[STIX]{x1D705}_{n})_{n}$
of ordinals with
$\unicode[STIX]{x1D705}_{n}<\unicode[STIX]{x1D6FE}$
and a sequence
$(A_{n})_{n}$
of sets with
$A_{n}\in \unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D705}_{n}}^{0}$
such that
$A=\bigcap _{n}A_{n}$
. Also, since
$\unicode[STIX]{x1D714}\leqslant (\unicode[STIX]{x1D705}_{n}\vee \unicode[STIX]{x1D714})<\unicode[STIX]{x1D6FE}$
, we conclude that statement (2) in
$P(\unicode[STIX]{x1D705}_{n}\vee \unicode[STIX]{x1D714})$
is true, and because
$A_{n}\in \unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D705}_{n}}^{0}\subseteq \unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D705}_{n}\vee \unicode[STIX]{x1D714}}^{0}$
, it therefore follows from statement (2) in
$P(\unicode[STIX]{x1D705}_{n}\vee \unicode[STIX]{x1D714})$
that
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A_{n})\in \unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D705}_{n}\vee \unicode[STIX]{x1D714}}^{0}$
. Finally, as
$(\unicode[STIX]{x1D705}_{n}\vee \unicode[STIX]{x1D714})<\unicode[STIX]{x1D6FE}$
(because
$\unicode[STIX]{x1D705}_{n}<\unicode[STIX]{x1D6FE}$
), this shows that
$\bigcap _{n}\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A_{n})\in \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}$
, and so
$$\begin{eqnarray}\displaystyle \unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A) & = & \displaystyle \unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}\bigg(\mathop{\bigcap }_{n}A_{n}\bigg)\nonumber\\ \displaystyle & = & \displaystyle \mathop{\bigcap }_{n}\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A_{n})\nonumber\\ \displaystyle & \in & \displaystyle \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D714}}^{0}.\nonumber\end{eqnarray}$$
This completes the proof of statement (1) in
$P(\unicode[STIX]{x1D6FE})$
.
Proof of statement (2) in
$P(\unicode[STIX]{x1D6FE})$
. Let
$A\in \unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}$
. We must now show that
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)\in \unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}$
. Since
$A\in \unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}$
, we can find a sequence
$(\unicode[STIX]{x1D705}_{n})_{n}$
of ordinals with
$\unicode[STIX]{x1D705}_{n}<\unicode[STIX]{x1D6FE}$
and a sequence
$(A_{n})_{n}$
of sets with
$A_{n}\in \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D705}_{n}}^{0}$
such that
$A=\bigcup _{n}A_{n}$
. Also, since
$\unicode[STIX]{x1D714}\leqslant (\unicode[STIX]{x1D705}_{n}\vee \unicode[STIX]{x1D714})<\unicode[STIX]{x1D6FE}$
, we conclude that statement (1) in
$P(\unicode[STIX]{x1D705}_{n}\vee \unicode[STIX]{x1D714})$
is true, and because
$A_{n}\in \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D705}_{n}}^{0}\subseteq \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D705}_{n}\vee \unicode[STIX]{x1D714}}^{0}$
, it therefore follows from statement (1) in
$P(\unicode[STIX]{x1D705}_{n}\vee \unicode[STIX]{x1D714})$
that
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A_{n})\in \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D705}_{n}\vee \unicode[STIX]{x1D714}}^{0}$
. Finally, as
$(\unicode[STIX]{x1D705}_{n}\vee \unicode[STIX]{x1D714})<\unicode[STIX]{x1D6FE}$
(because
$\unicode[STIX]{x1D705}_{n}<\unicode[STIX]{x1D6FE}$
), this shows that
$\bigcup _{n}\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A_{n})\in \unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}$
, and so
$$\begin{eqnarray}\displaystyle \unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A) & = & \displaystyle \unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}\bigg(\mathop{\bigcup }_{n}A_{n}\bigg)\nonumber\\ \displaystyle & = & \displaystyle \mathop{\bigcup }_{n}\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A_{n})\nonumber\\ \displaystyle & \in & \displaystyle \unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D714}}^{0}.\nonumber\end{eqnarray}$$
This completes the proof of statement (2) in
$P(\unicode[STIX]{x1D6FE})$
.◻
We can now prove Theorem 2.1.
6 Proofs of Theorems 2.2 and 2.3
The purpose of this section is to prove Theorems 2.2 and 2.3. Recall, that for a Borel measure
$\unicode[STIX]{x1D706}$
on
$\mathbb{R}^{d}$
and
$A\subseteq \mathbb{R}$
, we write
$$\begin{eqnarray}\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)=\bigg\{x\in \mathbb{R}^{d}\,\bigg|\,\lim _{r{\searrow}0}\frac{\log \unicode[STIX]{x1D706}(B(x,r))}{\log r}\in A\bigg\},\end{eqnarray}$$
and that we use the following simplified notation, namely,
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(\unicode[STIX]{x1D6FC})=\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(\{\unicode[STIX]{x1D6FC}\})$
if
$A=\{\unicode[STIX]{x1D6FC}\}$
is a singleton with
$\unicode[STIX]{x1D6FC}\in \mathbb{R}$
. Also, recall that we put
$$\begin{eqnarray}I_{\unicode[STIX]{x1D706}}=\{\unicode[STIX]{x1D6FC}\in \mathbb{R}\,|\,\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(\unicode[STIX]{x1D6FC})\not =\varnothing \}.\end{eqnarray}$$
6.1 The proof of Theorem 2.2
We first prove Theorem 2.2. Let
$\mathbb{I}$
denote the set of irrational numbers, and note that it is well known that
$\mathbb{N}^{\mathbb{N}}$
and
$[0,1]\cap \mathbb{I}$
are homeomorphic, i.e. there is a homeomorphism
$\unicode[STIX]{x1D6F7}:\mathbb{N}^{\mathbb{N}}\rightarrow [0,1]\cap \mathbb{I}$
between
$\mathbb{N}^{\mathbb{N}}$
and
$[0,1]\cap \mathbb{I}$
; for example, we may define
$\unicode[STIX]{x1D6F7}:\mathbb{N}^{\mathbb{N}}\rightarrow \mathbb{R}$
by
$$\begin{eqnarray}\unicode[STIX]{x1D6F7}(\boldsymbol{\unicode[STIX]{x1D708}})=\lim _{n}\displaystyle \frac{1}{\unicode[STIX]{x1D708}_{1}+\displaystyle \frac{1}{\unicode[STIX]{x1D708}_{2}+\cdots \displaystyle \frac{1}{\unicode[STIX]{x1D708}_{n-1}+\displaystyle \frac{1}{\unicode[STIX]{x1D708}_{n}}}}}\end{eqnarray}$$
for
$\boldsymbol{\unicode[STIX]{x1D708}}=\unicode[STIX]{x1D708}_{1}\unicode[STIX]{x1D708}_{2}\ldots \in \mathbb{N}^{\mathbb{N}}$
. Also, recall that (Wadge) reducibility (denoted by
$(X;A)\underset{\text{w}}{{\leqslant}}(Y;P,Q)$
) and hardness are defined in §1.2.
Proposition 6.1. Let
$\unicode[STIX]{x1D706}$
be a finite Borel measure on
$\mathbb{R}^{d}$
and assume that
$\unicode[STIX]{x1D706}$
has a continuous selector and that
$\unicode[STIX]{x1D706}$
is admissible; in particular, there is a subset
$U$
of
$I_{\unicode[STIX]{x1D706}}$
such that
$I_{\unicode[STIX]{x1D706}}\setminus U$
is countable and a function
$h:[0,1]\cap \mathbb{I}\rightarrow U$
such that
$h$
is a homeomorphism between
$[0,1]\cap \mathbb{I}$
and
$U$
. Let
$\unicode[STIX]{x1D6FE}$
be an ordinal with
$\unicode[STIX]{x1D6FE}<\unicode[STIX]{x1D714}_{1}$
.
-
(1) If
$(h\unicode[STIX]{x1D6F7})^{-1}(A\cap U)$
is
$\unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}$
-hard, then
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)$
is
$\unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}$
-hard for
$\unicode[STIX]{x1D6FE}\geqslant 1$
. -
(2) If
$(h\unicode[STIX]{x1D6F7})^{-1}(A\cap U)$
is
$\unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}$
-hard, then
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)$
is
$\unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}$
-hard for
$\unicode[STIX]{x1D6FE}\geqslant 1$
.
Proof. We first prove the following two claims.
Claim 1. For
$N\subseteq \mathbb{N}^{\mathbb{N}}$
, we have
$$\begin{eqnarray}(\mathbb{N}^{\mathbb{N}};N)\underset{\text{w}}{{\leqslant}}(\mathbb{R}^{d};\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(h\unicode[STIX]{x1D6F7}(N)),\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(h\unicode[STIX]{x1D6F7}(\mathbb{N}^{\mathbb{N}}\setminus N))).\end{eqnarray}$$
Proof of Claim 1. We must show that there is a continuous function
$f:\mathbb{N}^{\mathbb{N}}\rightarrow \mathbb{R}^{d}$
such that
$f(N)\subseteq \unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(h\unicode[STIX]{x1D6F7}(N))$
and
$f(\mathbb{N}^{\mathbb{N}}\setminus N)\subseteq \unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(h\unicode[STIX]{x1D6F7}(N))$
. Since
$\unicode[STIX]{x1D706}$
has a continuous selector, there is a continuous map
${\mathcal{S}}:I_{\unicode[STIX]{x1D706}}\rightarrow \mathbb{R}^{d}$
such that
${\mathcal{S}}(\unicode[STIX]{x1D6FC})\in \unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(\unicode[STIX]{x1D6FC})$
for all
$\unicode[STIX]{x1D6FC}\in I_{\unicode[STIX]{x1D706}}$
. Now define
$f:\mathbb{N}^{\mathbb{N}}\rightarrow \mathbb{R}^{d}$
by
$f={\mathcal{S}}\circ h\circ \unicode[STIX]{x1D6F7}$
.
Since
${\mathcal{S}}$
,
$h$
and
$\unicode[STIX]{x1D6F7}$
are continues, we conclude that
$f$
is continuous.
Next, we show that
$f(N)\subseteq \unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(h\unicode[STIX]{x1D6F7}(N))$
. Indeed, if
$\boldsymbol{\unicode[STIX]{x1D708}}\in N$
, then
$f(\boldsymbol{\unicode[STIX]{x1D708}})={\mathcal{S}}(h(\unicode[STIX]{x1D6F7}(\boldsymbol{\unicode[STIX]{x1D708}})))\in \unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(h\unicode[STIX]{x1D6F7}(\boldsymbol{\unicode[STIX]{x1D708}}))\subseteq \unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(h\unicode[STIX]{x1D6F7}(N))$
, whence
$f(N)\subseteq \unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(h\unicode[STIX]{x1D6F7}(N))$
.
Finally, we show that
$f(\mathbb{N}^{\mathbb{N}}\setminus N)\subseteq \unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(h\unicode[STIX]{x1D6F7}(N))$
. If
$\boldsymbol{\unicode[STIX]{x1D708}}\in \mathbb{N}^{\mathbb{N}}\setminus N$
, then
$f(\boldsymbol{\unicode[STIX]{x1D708}})={\mathcal{S}}(h(\unicode[STIX]{x1D6F7}(\boldsymbol{\unicode[STIX]{x1D708}})))\in \unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(h\unicode[STIX]{x1D6F7}(\boldsymbol{\unicode[STIX]{x1D708}}))\subseteq \unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(h\unicode[STIX]{x1D6F7}(\mathbb{N}^{\mathbb{N}}\setminus N))$
, whence
$f(\mathbb{N}^{\mathbb{N}}\setminus N)\subseteq \unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(h\unicode[STIX]{x1D6F7}(N))$
. This completes the proof of Claim 1.
Claim 2. For
$A\subseteq \mathbb{R}$
, we have
$$\begin{eqnarray}(\mathbb{N}^{\mathbb{N}};(h\unicode[STIX]{x1D6F7})^{-1}(A\cap U))\underset{\text{w}}{{\leqslant}}(\mathbb{R}^{d};\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A),\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(\mathbb{R}\setminus A)).\end{eqnarray}$$
Proof of Claim 2. Applying the statement in Part (1) to the set
$N=(h\unicode[STIX]{x1D6F7})^{-1}(A\cap U)$
noticing that in this case
$h\unicode[STIX]{x1D6F7}(N)=A\cap U$
and
$h\unicode[STIX]{x1D6F7}(\mathbb{N}^{\mathbb{N}}\setminus N)=(\mathbb{R}^{d}\setminus A)\cap U$
, we conclude that
$$\begin{eqnarray}(\mathbb{N}^{\mathbb{N}};(h\unicode[STIX]{x1D6F7})^{-1}(A\cap U))\underset{\text{w}}{{\leqslant}}(\mathbb{R}^{d};\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A\cap U),\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}((\mathbb{R}\setminus A)\cap U)).\end{eqnarray}$$
However, since
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A\cap U)\subseteq \unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)$
and
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}((\mathbb{R}\setminus A)\cap U)\subseteq \unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(\mathbb{R}\setminus A)$
and
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)\cap \unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(\mathbb{R}\setminus A)=\varnothing$
, it follows from (6.2) that
$$\begin{eqnarray}(\mathbb{N}^{\mathbb{N}};(h\unicode[STIX]{x1D6F7})^{-1}(A\cap U))\underset{\text{w}}{{\leqslant}}(\mathbb{R}^{d};\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A),\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(\mathbb{R}\setminus A)).\end{eqnarray}$$
This completes the proof of Claim 2.
It follows immediately from Claim 2 that if
$A\subseteq \mathbb{R}$
, then we have
$$\begin{eqnarray}(\mathbb{N}^{\mathbb{N}};(h\unicode[STIX]{x1D6F7})^{-1}(A\cap U))\underset{\text{w}}{{\leqslant}}(\mathbb{R}^{d};\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)).\end{eqnarray}$$
The statements in parts (1) and (2) follow immediately from (6.3). ◻
Proposition 6.2. Let
$\unicode[STIX]{x1D706}$
be a finite Borel measure on
$\mathbb{R}^{d}$
and assume that
$\unicode[STIX]{x1D706}$
has a continuous selector and that
$\unicode[STIX]{x1D706}$
is admissible; in particular, there is a subset
$U$
of
$I_{\unicode[STIX]{x1D706}}$
such that
$I_{\unicode[STIX]{x1D706}}\setminus U$
is countable and a function
$h:[0,1]\cap \mathbb{I}\rightarrow U$
such that
$h$
is a homeomorphism between
$[0,1]\cap \mathbb{I}$
and
$U$
. Let
$\unicode[STIX]{x1D6FE}$
be an ordinal with
$\unicode[STIX]{x1D6FE}<\unicode[STIX]{x1D714}_{1}$
.
-
(1) If
$A\subseteq I_{\unicode[STIX]{x1D706}}$
and
$A$
is
$\unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}$
-hard, then
$(h\unicode[STIX]{x1D6F7})^{-1}(A\cap U)$
is
$\unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}$
-hard for
$\unicode[STIX]{x1D6FE}\geqslant 3$
. -
(2) If
$A\subseteq I_{\unicode[STIX]{x1D706}}$
and
$A$
is
$\unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}$
-hard, then
$(h\unicode[STIX]{x1D6F7})^{-1}(A\cap U)$
is
$\unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}$
-hard for
$\unicode[STIX]{x1D6FE}\geqslant 3$
.
Proof. For an ordinal
$\unicode[STIX]{x1D6FE}$
with
$\unicode[STIX]{x1D6FE}\geqslant 3$
, let
$\unicode[STIX]{x1D6E4}$
denote
$\unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}$
or let
$\unicode[STIX]{x1D6E4}$
denote
$\unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}$
. Let
$A$
be a subset of
$I_{\unicode[STIX]{x1D706}}$
and assume that
$A$
is
$\unicode[STIX]{x1D6E4}(\mathbb{R})$
-hard. We now prove the following three claims.
Claim 1.
$\mathbb{R}\setminus A\not \in \unicode[STIX]{x1D6E4}(\mathbb{R})$
.
Proof of Claim 1. This is clear since
$A$
is
$\unicode[STIX]{x1D6E4}(\mathbb{R})$
-hard. This completes the proof of Claim 1.
Claim 2.
$\mathbb{R}\setminus (A\cap U)\not \in \unicode[STIX]{x1D6E4}(\mathbb{R})$
.
Proof of Claim 2. Assume, in order to reach a contradiction, that
$\mathbb{R}\setminus (A\cap U)\in \unicode[STIX]{x1D6E4}(\mathbb{R})$
. We have
$$\begin{eqnarray}\mathbb{R}\setminus A=(\mathbb{R}\setminus (A\cap U))\,\cup \,(\mathbb{R}\setminus (A\setminus U)),\end{eqnarray}$$
where, by assumption,
$$\begin{eqnarray}\mathbb{R}\setminus (A\cap U)\in \unicode[STIX]{x1D6E4}(\mathbb{R}).\end{eqnarray}$$
Also, since
$A\setminus U$
is countable (because
$A\setminus U\subseteq I_{\unicode[STIX]{x1D706}}\setminus U$
and
$I_{\unicode[STIX]{x1D706}}\setminus U$
is countable), we conclude that
$$\begin{eqnarray}\mathbb{R}\setminus (A\setminus U)\in {\mathcal{G}}_{\unicode[STIX]{x1D6FF}}(\mathbb{R})\subseteq \unicode[STIX]{x1D6E4}(\mathbb{R}).\end{eqnarray}$$
Combining (6.4)–(6.6), we conclude that
$\mathbb{R}\setminus A\in \unicode[STIX]{x1D6E4}(\mathbb{R})$
contradicting Claim 1. This completes the proof of Claim 2.
Claim 3.
$U\setminus (A\cap U)\not \in \unicode[STIX]{x1D6E4}(U)$
.
Proof of Claim 3. For brevity write
$M=\mathbb{R}\setminus (A\cap U)\in \unicode[STIX]{x1D6E4}(\mathbb{R})$
and note that
$M\cap U=U\setminus (A\cap U)$
.
Assume now, in order to reach a contradiction, that
$M\cap U=U\setminus (A\cap U)\in \unicode[STIX]{x1D6E4}(U)$
. We can therefore find
$E\in \unicode[STIX]{x1D6E4}(\mathbb{R})$
such that
$M\cap U=E\cap U$
, whence
$$\begin{eqnarray}\displaystyle \mathbb{R}\setminus (A\cap U) & = & \displaystyle M\nonumber\\ \displaystyle & = & \displaystyle (M\cap U)\cup (M\setminus U)\nonumber\\ \displaystyle & = & \displaystyle (E\cap U)\,\cup (M\setminus U)\nonumber\\ \displaystyle & = & \displaystyle (E\cap U)\,\cup \,(\mathbb{R}\setminus U)\nonumber\\ \displaystyle & = & \displaystyle E\cup (\mathbb{R}\setminus U).\end{eqnarray}$$
Since
$U$
is a homeomorphic image of
$[0,1]\cap \mathbb{I}$
, we deduce that
$U\in {\mathcal{G}}_{\unicode[STIX]{x1D6FF}}(\mathbb{R})$
, whence
$\mathbb{R}\setminus U\in \unicode[STIX]{x1D6E4}(\mathbb{R})$
. Also, by assumption,
$E\in \unicode[STIX]{x1D6E4}(\mathbb{R})$
. Since
$\mathbb{R}\setminus U,E\in \unicode[STIX]{x1D6E4}(\mathbb{R})$
, we deduce that from (6.7) that
$\mathbb{R}\setminus (A\cap U)=E\cup (\mathbb{R}\setminus U)\in \unicode[STIX]{x1D6E4}(\mathbb{R})$
contradicting Claim 2. This completes the proof of Claim 3.
Using the fact that
$h\unicode[STIX]{x1D6F7}$
is a homeomorphism between
$\mathbb{N}^{\mathbb{N}}$
and
$U$
, we conclude from Claim 3 that
$$\begin{eqnarray}\mathbb{N}^{\mathbb{N}}\setminus (h\unicode[STIX]{x1D6F7})^{-1}(A\cap U)=(h\unicode[STIX]{x1D6F7})^{-1}(U\setminus (A\cap U))\not \in \unicode[STIX]{x1D6E4}(\mathbb{N}^{\mathbb{N}}).\end{eqnarray}$$
Finally, since
$\mathbb{N}^{\mathbb{N}}$
is a zero-dimensional Polish space, it follows from (6.8) and [Reference Kechris5, Theorem 22.10] that
$(h\unicode[STIX]{x1D6F7})^{-1}(A\cap U)$
is
$\unicode[STIX]{x1D6E4}(\mathbb{N}^{\mathbb{N}})$
-hard.◻
We can now prove Theorem 2.2. For the benefit of the reader we first recall the statement of Theorem 2.2.
Theorem 2.2
(Lower bounds for arbitrary measures: hardness). Let
$\unicode[STIX]{x1D706}$
be a Borel measure on
$\mathbb{R}^{d}$
and that
$\unicode[STIX]{x1D706}$
has a continuous selector and that
$\unicode[STIX]{x1D706}$
is admissible. Let
$\unicode[STIX]{x1D6FE}$
be an ordinal with
$\unicode[STIX]{x1D6FE}<\unicode[STIX]{x1D714}_{1}$
.
-
(1) If
$A\subseteq I_{\unicode[STIX]{x1D706}}$
is
$\unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}$
-hard, then
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)$
is
$\unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}$
-hard for
$\unicode[STIX]{x1D6FE}\geqslant 3$
. -
(2) If
$A\subseteq I_{\unicode[STIX]{x1D706}}$
is
$\unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}$
-hard, then
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)$
is
$\unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}$
-hard for
$\unicode[STIX]{x1D6FE}\geqslant 3$
.
6.2 The proof of Theorem 2.3
Next, we turn towards the proof of Theorem 2.3. The proof of Theorem 2.3 relies on the following result by Louveau and Saint-Raymond [Reference Louveau and Saint Raymond7].
Theorem 6.3 [Reference Louveau and Saint Raymond7].
There is a continuous function
$$\begin{eqnarray}\unicode[STIX]{x1D70C}:\{0,1\}^{\mathbb{N}}\rightarrow \{0,1\}^{\mathbb{N}},\end{eqnarray}$$
such that if the subsets
$H_{1},H_{2},\ldots$
of
$\{0,1\}^{\mathbb{N}}$
are defined by
$$\begin{eqnarray}\displaystyle H_{1} & = & \displaystyle \{\mathbf{0}\},\nonumber\\ \displaystyle H_{n+1} & = & \displaystyle \unicode[STIX]{x1D70C}^{-1}(H_{n})\quad \text{for }n\geqslant 1,\end{eqnarray}$$
where
$\mathbf{0}=000\ldots \,$
, then
$H_{n}$
is
$\unicode[STIX]{x1D6F1}_{n}^{0}$
-complete for all
$n$
.
Proposition 6.4. Let
$\unicode[STIX]{x1D706}$
be a Borel measure on
$\mathbb{R}^{d}$
and assume that
$\unicode[STIX]{x1D706}$
has a continuous selector and that
$\unicode[STIX]{x1D706}$
is admissible. Let
$\unicode[STIX]{x1D70C}:\{0,1\}^{\mathbb{N}}\rightarrow \{0,1\}^{\mathbb{N}}$
be the map in (6.9). If
$H\subseteq \{0,1\}^{\mathbb{N}}$
and
$A\subseteq I_{\unicode[STIX]{x1D706}}$
satisfy
$$\begin{eqnarray}(\{0,1\}^{\mathbb{N}};H)\underset{\text{w}}{{\leqslant}}(I_{\unicode[STIX]{x1D706}};A),\end{eqnarray}$$
then
$$\begin{eqnarray}(\{0,1\}^{\mathbb{N}};\unicode[STIX]{x1D70C}^{-1}(H))\underset{\text{w}}{{\leqslant}}(\mathbb{R};\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A),\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(\mathbb{R}\setminus A)).\end{eqnarray}$$
Proof. We must show that there is a continuous map
$f:\{0,1\}^{\mathbb{N}}\rightarrow \mathbb{R}$
such that
$f(\unicode[STIX]{x1D70C}^{-1}(H))\subseteq \unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)$
and
$f(\{0,1\}^{\mathbb{N}}\setminus \unicode[STIX]{x1D70C}^{-1}(H))\subseteq \unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(\mathbb{R}\setminus A)$
. By assumption there is a continuous map
$\unicode[STIX]{x1D711}:\{0,1\}^{\mathbb{N}}\rightarrow I_{\unicode[STIX]{x1D706}}$
such that
$\unicode[STIX]{x1D711}(H)\subseteq A$
and
$h\unicode[STIX]{x1D711}(\{0,1\}^{\mathbb{N}}\setminus H)\subseteq I_{\unicode[STIX]{x1D706}}\setminus A$
. Also, since
$\unicode[STIX]{x1D706}$
has a continuous selector, there is a continuous map
${\mathcal{S}}:I_{\unicode[STIX]{x1D706}}\rightarrow \mathbb{R}^{d}$
such that
${\mathcal{S}}(\unicode[STIX]{x1D6FC})\in \unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(\unicode[STIX]{x1D6FC})$
for all
$\unicode[STIX]{x1D6FC}\in I_{\unicode[STIX]{x1D706}}$
. Now define
$f:\{0,1\}^{\mathbb{N}}\rightarrow \mathbb{R}$
by
$f={\mathcal{S}}\circ \unicode[STIX]{x1D711}\circ \unicode[STIX]{x1D70C}$
.
Since
${\mathcal{S}}$
,
$\unicode[STIX]{x1D711}$
and
$\unicode[STIX]{x1D70C}$
are continuous, we conclude that
$f$
is continuous.
Next, we show that
$f(\unicode[STIX]{x1D70C}^{-1}(H))\subseteq \unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)$
. Indeed, if
$\mathbf{u}\in \unicode[STIX]{x1D70C}^{-1}(H)$
, then
$f(\mathbf{u})={\mathcal{S}}(\unicode[STIX]{x1D711}(\unicode[STIX]{x1D70C}(\mathbf{u})))\in \unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(\unicode[STIX]{x1D711}(\unicode[STIX]{x1D70C}(\mathbf{u})))\subseteq \unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(\unicode[STIX]{x1D711}(H))\subseteq \unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)$
, whence
$f(\unicode[STIX]{x1D70C}^{-1}(H))\subseteq \unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)$
.
Finally, we show that
$f(\{0,1\}^{\mathbb{N}}\setminus \unicode[STIX]{x1D70C}^{-1}(H))\subseteq \unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(\mathbb{R}\setminus A)$
. Namely, if
$\mathbf{u}\in \{0,1\}^{\mathbb{N}}\setminus \unicode[STIX]{x1D70C}^{-1}(H)=\unicode[STIX]{x1D70C}^{-1}(\{0,1\}^{\mathbb{N}}\setminus H)$
, then
$f(\mathbf{u})={\mathcal{S}}(\unicode[STIX]{x1D711}(\unicode[STIX]{x1D70C}(\mathbf{u})))\in \unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(\unicode[STIX]{x1D711}(\unicode[STIX]{x1D70C}(\mathbf{u})))\subseteq \unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(\unicode[STIX]{x1D711}(\{0,1\}^{\mathbb{N}}\setminus H))\subseteq \unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(I_{\unicode[STIX]{x1D706}}\setminus A)\subseteq \unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(\mathbb{R}\setminus A)$
, whence
$f(\{0,1\}^{\mathbb{N}}\setminus \unicode[STIX]{x1D70C}^{-1}(H))\subseteq \unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(\mathbb{R}\setminus A)$
.◻
We can now prove Theorem 2.3. For the benefit of the reader we first recall the statement of Theorem 2.3.
Theorem 2.3
(Lower bounds for arbitrary measures: completeness). Let
$\unicode[STIX]{x1D706}$
be a Borel measure on
$\mathbb{R}^{d}$
and assume that
$\unicode[STIX]{x1D706}$
is aspherical, that
$\unicode[STIX]{x1D706}$
has a continuous selector, and that
$\unicode[STIX]{x1D706}$
is admissible. Let
$\unicode[STIX]{x1D6FE}$
be an ordinal with
$\unicode[STIX]{x1D6FE}<\unicode[STIX]{x1D714}_{1}$
.
-
(1) If
$A\subseteq I_{\unicode[STIX]{x1D706}}$
is
$\unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}(I_{\unicode[STIX]{x1D706}})$
-complete, then
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)$
is
$$\begin{eqnarray}\left\{\begin{array}{@{}ll@{}}\unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}+1\!}^{0}\text{-complete}\quad & \text{for }3\leqslant \unicode[STIX]{x1D6FE}<\unicode[STIX]{x1D714},\\ \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}\text{-complete}\quad & \text{for }\unicode[STIX]{x1D714}\leqslant \unicode[STIX]{x1D6FE}.\end{array}\right.\end{eqnarray}$$
-
(2) If
$A\subseteq I_{\unicode[STIX]{x1D706}}$
is
$\unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}(I_{\unicode[STIX]{x1D706}})$
-complete, then
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)$
is
$$\begin{eqnarray}\left\{\begin{array}{@{}ll@{}}\unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}+1\!}^{0}\text{-complete}\quad & \text{for }3\leqslant \unicode[STIX]{x1D6FE}<\unicode[STIX]{x1D714},\\ \unicode[STIX]{x1D6F4}_{\unicode[STIX]{x1D6FE}}^{0}\text{-complete}\quad & \text{for }\unicode[STIX]{x1D714}\leqslant \unicode[STIX]{x1D6FE}.\end{array}\right.\end{eqnarray}$$
Proof. (1) We divide the proof into the following two parts.
Part 1. Assume that
$3\leqslant \unicode[STIX]{x1D6FE}<\unicode[STIX]{x1D714}$
. For convenience write
$n=\unicode[STIX]{x1D6FE}\in \mathbb{N}$
. Also, let
$\unicode[STIX]{x1D70C}:\{0,1\}^{\mathbb{N}}\rightarrow \{0,1\}^{\mathbb{N}}$
be the map in (6.9), and let
$H_{1},H_{2},\ldots$
be the sets in (6.10). We must now prove that
$\unicode[STIX]{x1D6E5}_{n+1}(A)$
is
$\unicode[STIX]{x1D6F1}_{n+1}^{0}$
-hard and that
$\unicode[STIX]{x1D6E5}_{n+1}(A)$
in
$\unicode[STIX]{x1D6F1}_{n+1}^{0}$
.
We first prove that
$\unicode[STIX]{x1D6E5}_{n+1}(A)$
is
$\unicode[STIX]{x1D6F1}_{n+1}^{0}$
-hard. Indeed, since
$A$
is
$\unicode[STIX]{x1D6F1}_{n}^{0}(I_{\unicode[STIX]{x1D706}})$
-hard and
$H_{n}\in \unicode[STIX]{x1D6F1}_{n}^{0}$
, we conclude that
$$\begin{eqnarray}(\{0,1\}^{\mathbb{N}};H_{n})\underset{\text{w}}{{\leqslant}}(I_{\unicode[STIX]{x1D706}};A),\end{eqnarray}$$
and it therefore follows from Proposition 6.4 that
$$\begin{eqnarray}(\{0,1\}^{\mathbb{N}};H_{n+1})=(\{0,1\}^{\mathbb{N}};\unicode[STIX]{x1D70C}^{-1}(H_{n}))\underset{\text{w}}{{\leqslant}}(\mathbb{R};\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)).\end{eqnarray}$$
Finally, since
$H_{n+1}$
is
$\unicode[STIX]{x1D6F1}_{n+1}^{0}$
-hard it now follows from (6.11) that
$\unicode[STIX]{x1D6E5}_{n+1}(A)$
is
$\unicode[STIX]{x1D6F1}_{n+1}^{0}$
-hard.
Next, we prove that
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)$
in
$\unicode[STIX]{x1D6F1}_{n+1}^{0}$
. Since
$A\in \unicode[STIX]{x1D6F1}_{n}^{0}(I_{\unicode[STIX]{x1D706}})$
, we conclude that there is a set
$E\in \unicode[STIX]{x1D6F1}_{n}^{0}(\mathbb{R})$
such that
$A=E\cap I_{\unicode[STIX]{x1D706}}$
. Also, since
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(M)=\varnothing$
for all
$M\subseteq \mathbb{R}\setminus I_{\unicode[STIX]{x1D706}}$
, we conclude that
$$\begin{eqnarray}\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(E)=\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(E\cap I_{\unicode[STIX]{x1D706}}).\end{eqnarray}$$
Furthermore, because
$E\in \unicode[STIX]{x1D6F1}_{n}^{0}(\mathbb{R})$
, it follows from Theorem 2.1 that
$$\begin{eqnarray}\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(E)\in \unicode[STIX]{x1D6F1}_{n+1}^{0}.\end{eqnarray}$$
Finally, combining (6.12) and (6.13) and using the fact that
$A=E\cap I_{\unicode[STIX]{x1D706}}$
, we conclude that
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)=\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(E\cap I_{\unicode[STIX]{x1D706}})=\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(E)\in \unicode[STIX]{x1D6F1}_{n+1}^{0}$
.
Part 2: Assume that
$\unicode[STIX]{x1D714}\leqslant \unicode[STIX]{x1D6FE}.$
We must now prove that
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)$
is
$\unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}$
-hard and that
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)$
in
$\unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}$
.
We first prove that
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)$
is
$\unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}$
-hard. Indeed, since
$A$
is
$\unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}(I_{\unicode[STIX]{x1D706}})$
-hard, we conclude that
$A$
is
$\unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}(\mathbb{R})$
-hard, and it therefore follows from Theorem 2.2 that
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)$
in
$\unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}$
-hard.
Next, we prove that
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)$
in
$\unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}$
. Since
$A\in \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}(I_{\unicode[STIX]{x1D706}})$
, we conclude that there is
$E\in \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}(\mathbb{R})$
such that
$A=E\cap I_{\unicode[STIX]{x1D706}}$
. Using an argument similar to the proof of (6.12) we conclude that
$$\begin{eqnarray}\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(E)=\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(E\cap I_{\unicode[STIX]{x1D706}}).\end{eqnarray}$$
Furthermore, because
$E\in \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}(\mathbb{R})$
, it follows from Theorem 2.1 that
$$\begin{eqnarray}\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(E)\in \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}.\end{eqnarray}$$
Finally, combining (6.14) and (6.15) and using the fact that
$A=E\cap I_{\unicode[STIX]{x1D706}}$
, we conclude that
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(A)=\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(E\cap I_{\unicode[STIX]{x1D706}})=\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D706}}(E)\in \unicode[STIX]{x1D6F1}_{\unicode[STIX]{x1D6FE}}^{0}$
.
(2) The proof of this statement is similar to the proof of the statement in Part (1) and is therefore omitted. ◻
7 Proofs of Theorems 3.4 and 3.6
We start be introducing some notation that will be used throughout §7. For a set
$I$
and a positive integer
$n$
, write
$$\begin{eqnarray}\displaystyle I^{n} & = & \displaystyle \{i_{i}\ldots i_{n}\,|\,i_{j}\in \unicode[STIX]{x1D6EC}\},\nonumber\\ \displaystyle I^{\ast } & = & \displaystyle \mathop{\bigcup }_{k}I^{k},\nonumber\end{eqnarray}$$
i.e.
$I^{n}$
is the set of all finite strings
$\mathbf{i}=i_{1}\ldots i_{n}$
of length
$n$
with
$i_{j}\in I$
, and
$I^{\ast }$
is the set of all finite strings
$\mathbf{i}=i_{1}\ldots i_{n}$
with
$i_{j}\in I$
. Also, write
$$\begin{eqnarray}I^{\mathbb{N}}=\{i_{i}i_{2}\ldots \,|\,i_{j}\in I\},\end{eqnarray}$$
i.e.
$I^{\mathbb{N}}$
is the set of all infinite strings
$\mathbf{i}=i_{1}i_{2}\ldots$
with
$i_{j}\in I$
. If
$\mathbf{i}=i_{1}i_{2}\ldots \in I^{\mathbb{N}}$
and
$n$
is a positive integer, then we will write
$\mathbf{i}\mid n=i_{1}\ldots i_{n}$
for the truncation of
$\mathbf{i}$
to the
$n$
th place. Also, if
$\mathbf{i}=i_{1}\ldots i_{n}\in I^{\ast }$
and
$\mathbf{j}=j_{1}\ldots j_{m}\in I^{\ast }$
, then we write
$\mathbf{i}\mathbf{j}=i_{1}\ldots i_{n}j_{1}\ldots j_{m}\in I^{\ast }$
for the concatenation of
$\mathbf{i}$
and
$\mathbf{j}$
; similarly, if
$\mathbf{i}=i_{1}\ldots i_{n}\in I^{\ast }$
and
$\mathbf{j}=j_{1}j_{2}\ldots \in I^{\mathbb{N}}$
, then we write
$\mathbf{i}\mathbf{j}=i_{1}\ldots i_{n}j_{1}j_{2}\ldots \in I^{\mathbb{N}}$
for the concatenation of
$\mathbf{i}$
and
$\mathbf{j}$
. In addition, if
$\mathbf{i}=i_{1}\ldots i_{n}\in I^{\ast }$
, then we write
$|\mathbf{i}|=n$
for the length of
$\mathbf{i}$
.
Next, we introduce the following notation for frequencies, namely, fix
$i\in I$
and a positive integer
$n$
. For
$\mathbf{i}=i_{1}i_{2}\ldots \in I^{\mathbb{N}}$
and
$i\in I$
, write
$$\begin{eqnarray}\unicode[STIX]{x1D70B}_{i}(\mathbf{i};n)=\frac{|\{k\leqslant n\,|\,i_{k}=i\}|}{n}\end{eqnarray}$$
i.e.
$\unicode[STIX]{x1D70B}_{i}(\mathbf{i};n)$
is the frequency of the “digit”
$i$
amongst the first
$n$
“digits” of the string
$\mathbf{i}$
. We also write
$$\begin{eqnarray}\boldsymbol{\unicode[STIX]{x1D70B}}(\mathbf{i};n)=(\unicode[STIX]{x1D70B}_{i}(\mathbf{i};n))_{i\in I},\end{eqnarray}$$
i.e.
$\boldsymbol{\unicode[STIX]{x1D70B}}(\mathbf{i};n)$
is the vector of frequencies of the “digits” amongst the first
$n$
“digits” of the string
$\mathbf{i}$
. Also, for a finite string
$\mathbf{i}=i_{1}\ldots i_{n}\in I^{\ast }$
and
$i\in I$
, write
$$\begin{eqnarray}\unicode[STIX]{x1D70B}_{i}(\mathbf{i})=\frac{|\{k\leqslant |\mathbf{i}|\,|\,i_{k}=i\}|}{|\mathbf{i}|}\end{eqnarray}$$
i.e.
$\unicode[STIX]{x1D70B}_{i}(\mathbf{i})$
is the frequency of the “digit”
$i$
amongst the “digits” of the finite string
$\mathbf{i}$
.
Finally, we introduce some notation related to self-similar measures. Let
$S_{i}:\mathbb{R}^{d}\rightarrow \mathbb{R}^{d}$
for
$i=1,\ldots ,N$
be contracting similarities and let
$(p_{1},\ldots ,p_{N})$
be a probability vector. For each
$i$
, we denote the Lipschitz constant of
$S_{i}$
by
$r_{i}\in (0,1)$
. Let
$K$
and
$\unicode[STIX]{x1D707}$
be the self-similar set and the self-similar measure associated with the list
$(S_{1},\ldots ,S_{N},p_{1},\ldots ,p_{N})$
, i.e.
$K$
is the unique non-empty compact subset of
$\mathbb{R}^{d}$
satisfying (3.1), i.e.
$$\begin{eqnarray}K=\mathop{\bigcup }_{i}S_{i}(K)\end{eqnarray}$$
and
$\unicode[STIX]{x1D707}$
is the unique Borel probability measure on
$\mathbb{R}^{d}$
satisfying (3.2), i.e.
$$\begin{eqnarray}\unicode[STIX]{x1D707}=\mathop{\sum }_{i}p_{i}\unicode[STIX]{x1D707}\circ S_{i}^{-1}.\end{eqnarray}$$
Write
$$\begin{eqnarray}\unicode[STIX]{x1D6F4}=\{1,\ldots ,N\},\end{eqnarray}$$
and for
$\mathbf{i}=i_{1}\ldots i_{n}\in \unicode[STIX]{x1D6F4}^{\ast }$
, let
$$\begin{eqnarray}r_{\mathbf{i}}=r_{i_{1}}\cdots r_{i_{n}},\qquad p_{\mathbf{i}}=p_{i_{1}}\cdots p_{i_{n}},\qquad S_{\mathbf{i}}=S_{i_{1}}\cdots S_{i_{n}}.\end{eqnarray}$$
Also, recall that we write
$$\begin{eqnarray}\unicode[STIX]{x1D6FC}_{\min }=\min _{i=1,\ldots ,N}\frac{\log p_{i}}{\log r_{i}},\qquad \unicode[STIX]{x1D6FC}_{\max }=\max _{i=1,\ldots ,N}\frac{\log p_{i}}{\log r_{i}}.\end{eqnarray}$$
Finally, we define the map
$\unicode[STIX]{x1D70B}:\unicode[STIX]{x1D6F4}^{\mathbb{N}}\rightarrow \mathbb{R}^{d}$
by
$$\begin{eqnarray}\unicode[STIX]{x1D70B}(\mathbf{i})=\mathop{\bigcap }_{n}S_{\mathbf{i}\mid n}(K).\end{eqnarray}$$
If the SSC is satisfied, then it is well known that
$\unicode[STIX]{x1D70B}$
is a bi-Lipschitz map between
$\unicode[STIX]{x1D6F4}^{\mathbb{N}}$
and
$K$
. Proposition 7.1 below is well known and shows that the multifractal decomposition sets
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D707}}(\unicode[STIX]{x1D6FC})$
of the self-similar measure
$\unicode[STIX]{x1D707}$
can be expressed “symbolically” using the function
$\unicode[STIX]{x1D70B}$
; the “symbolic” representation of
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D707}}(\unicode[STIX]{x1D6FC})$
in Proposition 7.1 plays an important role in the proofs of Theorems 3.4 and 3.6.
Proposition 7.1. Let
$\unicode[STIX]{x1D707}$
be the self-similar measure in (3.2) and assume that the SSC is satisfied.
-
(1) We have
$I_{\unicode[STIX]{x1D707}}=[\unicode[STIX]{x1D6FC}_{\min },\unicode[STIX]{x1D6FC}_{\max }]$
. -
(2) For
$\unicode[STIX]{x1D6FC}\in \mathbb{R}$
, we have
$$\begin{eqnarray}\unicode[STIX]{x1D70B}\bigg\{\mathbf{i}\in \unicode[STIX]{x1D6F4}^{\mathbb{N}}\,\bigg|\,\lim _{n}\frac{\log p_{\mathbf{i}\mid n}}{\log r_{\mathbf{i}\mid n}}=\unicode[STIX]{x1D6FC}\bigg\}=\bigg\{x\in \mathbb{R}^{d}\,\bigg|\,\lim _{r{\searrow}0}\frac{\log \unicode[STIX]{x1D707}(B(x,r))}{\log r}=\unicode[STIX]{x1D6FC}\bigg\}.\end{eqnarray}$$
-
(3) We have
$$\begin{eqnarray}\displaystyle & & \displaystyle \unicode[STIX]{x1D70B}\bigg\{\mathbf{i}\in \unicode[STIX]{x1D6F4}^{\mathbb{N}}\,\bigg|\,\frac{\log p_{\mathbf{i}\mid n}}{\log r_{\mathbf{i}\mid n}}\text{ diverges as }n\rightarrow \infty \bigg\}\nonumber\\ \displaystyle & & \displaystyle \quad =\bigg\{x\in \mathbb{R}^{d}\,\bigg|\,\frac{\log \unicode[STIX]{x1D707}(B(x,r))}{\log r}\text{ diverges as }r{\searrow}0\bigg\}.\nonumber\end{eqnarray}$$
Proof. This is well known, see, for example, [Reference Falconer2] or [Reference Pesin10]. ◻
We now turn towards the proofs of Theorems 3.4 and 3.6. The proofs are based on two Wadge reductions. The outline of the proof is the following.
-
∙ In §7.1 we construct a useful auxiliary function
$F$
; the function
$F$
plays a major role in the constructing of the Wadge reductions needed to prove Theorems 3.4 and 3.6. We also apply the function
$F$
to prove Lemma 3.1. -
∙ The first Wadge reduction is given in §7.2 (Proposition 7.4).
-
∙ Finally, in §§7.4 and 7.5 we apply the reductions from §§7.2 and 7.3 to prove Theorems 3.4 and 3.6.
7.1 The map
$F$
and the proof of Lemma 3.1
In this section we construct the auxiliary map
$F$
. The function
$F$
plays a major role in the constructing of the Wadge reductions needed to prove Theorems 3.4 and 3.6. The function
$F$
will also be applied to prove Lemma 3.1.
Proposition 7.2. Let
$I$
be a finite set and let
$(a_{\mathbf{i}})_{\mathbf{i}\in I^{\ast }}$
be a family of real numbers. Write
$$\begin{eqnarray}a_{\min }=\min _{i\in I}a_{i},\qquad a_{\max }=\max _{i\in I}a_{i},\end{eqnarray}$$
and choose
$i_{\min },i_{\max }\in I$
such that
$$\begin{eqnarray}a_{i_{\min }}=a_{\min },\qquad a_{i_{\max }}=a_{\max }.\end{eqnarray}$$
Assume the following.
-
(i) For all
$\mathbf{i}\in I^{\ast }$
, we have
$a_{\mathbf{i}i_{\min }}\leqslant a_{\mathbf{i}}\leqslant a_{\mathbf{i}i_{\max }}$
. -
(ii) There is a constant
$c>0$
such that for all
$\mathbf{i}\in \unicode[STIX]{x1D6F4}^{\ast }$
and all
$i\in I$
, we have
$|a_{\mathbf{i}i}-a_{\mathbf{i}}|\leqslant c/|\mathbf{i}|$
. -
(iii) For all
$\mathbf{i}\in I^{\ast }$
, we have
$a_{\mathbf{i}i_{\min }^{n}}\rightarrow a_{\min }$
and
$a_{\mathbf{i}i_{\max }^{n}}\rightarrow a_{\max }$
.
Then there is a continuous function
$F:(a_{\min },a_{\max })^{\mathbb{N}}\rightarrow I^{\mathbb{N}}$
and a string
$\mathbf{k}\in I^{\ast }$
such that
$$\begin{eqnarray}\begin{array}{@{}c@{}}F(tt\ldots )\rightarrow \mathbf{k}i_{\min }i_{\min }\ldots \quad \text{as }t{\searrow}a_{\min }\quad \text{with }t\in (a_{\min },a_{\max }),\\ F(tt\ldots )\rightarrow \mathbf{k}i_{\max }i_{\max }\ldots \quad \text{as }t{\nearrow}a_{\max }\quad \text{with }t\in (a_{\min },a_{\max }),\end{array}\end{eqnarray}$$
and for all
$\mathbf{t}=t_{1}t_{2}\ldots \in (a_{\min },a_{\max })^{\mathbb{N}}$
, we have
$$\begin{eqnarray}\begin{array}{@{}c@{}}\mathop{\liminf }_{n}a_{F(\mathbf{t})|n}=\mathop{\liminf }_{n}t_{n},\\ \mathop{\limsup }_{n}a_{F(\mathbf{t})|n}=\mathop{\limsup }_{n}t_{n}.\end{array}\end{eqnarray}$$
Proof. Let
$\mathbf{t}=t_{1}t_{2}\ldots \in (a_{\min },a_{\max })^{\mathbb{N}}$
. We define a sequence
$(\mathbf{i}_{n}(\mathbf{t}))_{n}$
of strings
$\mathbf{i}_{n}(\mathbf{t})\in I^{\ast }$
inductively such that for all
$n$
, we have:
-
(1)
$a_{\mathbf{i}_{1}(\mathbf{t})\ldots \mathbf{i}_{n}(\mathbf{t})\mathbf{i}_{n+1}(\mathbf{t})|k}$
is a monotone function of
$k$
for
$|\mathbf{i}_{1}(\mathbf{t})\ldots \mathbf{i}_{n}(\mathbf{t})|\leqslant k\leqslant |\mathbf{i}_{1}(\mathbf{t})\ldots \mathbf{i}_{n}(\mathbf{t})\mathbf{i}_{n+1}(\mathbf{t})|$
; -
(2)
$|a_{\mathbf{i}_{1}(\mathbf{t})\ldots \mathbf{i}_{n}(\mathbf{t})\mathbf{i}_{n+1}(\mathbf{t})}-t_{n}|\leqslant c/n$
.
Below we construct the sequence
$(\mathbf{i}_{n}(\mathbf{t}))_{n}$
inductively.
The start of the induction. Choose any
$\mathbf{k}\in I^{\ast }$
and put
$\mathbf{i}_{1}(\mathbf{t})=\mathbf{k}$
. Note that conditions (1) and (2) are satisfied. This completes the start of the induction.
The inductive step. Assume that the strings
$\mathbf{i}_{1}(\mathbf{t}),\ldots ,\mathbf{i}_{n}(\mathbf{t})\in I^{\ast }$
have been chosen such that conditions (1) and (2) are satisfied. We will now construct the string
$\mathbf{i}_{n+1}(\mathbf{t})$
.
If
$a_{\mathbf{i}_{1}(\mathbf{t})\ldots \mathbf{i}_{n}(\mathbf{t})}<t_{n}$
, then the fact that
$t_{n}\in (a_{\min },a_{\max })$
combined with the fact that the sequence
$a_{\mathbf{i}_{1}(\mathbf{t})\ldots \mathbf{i}_{n}(\mathbf{t})i_{\max }^{k}}$
is increasing (by condition (i)) with
$\lim _{k}a_{\mathbf{i}_{1}(\mathbf{t})\ldots \mathbf{i}_{n}(\mathbf{t})i_{\max }^{k}}=a_{\max }$
(by condition (iii)), imply that we can choose a unique positive
$m_{n+1}(\mathbf{t})$
such that the following is satisfied: if we put
$\mathbf{i}_{n+1}(\mathbf{t})=i_{\max }^{m_{n+1}(\mathbf{t})}$
and write
$\mathbf{i}_{n+1}^{-}(\mathbf{t})=i_{\max }^{m_{n+1}(\mathbf{t})-1}$
, then
$$\begin{eqnarray}a_{\mathbf{i}_{1}(\mathbf{t})\ldots \mathbf{i}_{n}(\mathbf{t})\mathbf{i}_{n+1}^{-}(\mathbf{t})}<t_{n}\leqslant a_{\mathbf{i}_{1}(\mathbf{t})\ldots \mathbf{i}_{n}(\mathbf{t})\mathbf{i}_{n+1}(\mathbf{t})}.\end{eqnarray}$$
If
$t_{n}\leqslant a_{\mathbf{i}_{1}(\mathbf{t})\ldots \mathbf{i}_{n}(\mathbf{t})}$
, then the fact that
$t_{n}\in (a_{\min },a_{\max })$
combined with the fact that the sequence
$a_{\mathbf{i}_{1}(\mathbf{t})\ldots \mathbf{i}_{n}(\mathbf{t})i_{\min }^{k}}$
is decreasing (by condition (i)) with
$\lim _{k}a_{\mathbf{i}_{1}(\mathbf{t})\ldots \mathbf{i}_{n}(\mathbf{t})i_{\min }^{k}}=a_{\min }$
(by condition (iii)), imply that we can choose a unique positive
$m_{n+1}(\mathbf{t})$
such that the following is satisfied: if we put
$\mathbf{i}_{n+1}(\mathbf{t})=i_{\min }^{m_{n+1}(\mathbf{t})}$
and write
$\mathbf{i}_{n+1}^{-}(\mathbf{t})=i_{\min }^{m_{n+1}(\mathbf{t})-1}$
, then
$$\begin{eqnarray}a_{\mathbf{i}_{1}(\mathbf{t})\ldots \mathbf{i}_{n}(\mathbf{t})\mathbf{i}_{n+1}(\mathbf{t})}<t_{n}\leqslant a_{\mathbf{i}_{1}(\mathbf{t})\ldots \mathbf{i}_{n}(\mathbf{t})\mathbf{i}_{n+1}^{-}(\mathbf{t})}.\end{eqnarray}$$
Next, we show that conditions (1) and (2) are satisfied. Indeed, it follows from the construction of
$\mathbf{i}_{n+1}(\mathbf{t})$
and condition (i) that condition (1) is satisfied. It also follows from (7.7) and (7.8) and condition (ii) that
$|a_{\mathbf{i}_{1}(\mathbf{t})\ldots \mathbf{i}_{n}(\mathbf{t})\mathbf{i}_{n+1}(\mathbf{t})}-t_{n}|\leqslant |a_{\mathbf{i}_{1}(\mathbf{t})\ldots \mathbf{i}_{n}(\mathbf{t})\mathbf{i}_{n+1}(\mathbf{t})}-a_{\mathbf{i}_{1}(\mathbf{t})\ldots \mathbf{i}_{n}(\mathbf{t})\mathbf{i}_{n+1}^{-}(\mathbf{t})}|\leqslant c/|\mathbf{i}_{1}(\mathbf{t})\ldots \mathbf{i}_{n}(\mathbf{t})\mathbf{i}_{n+1}^{-}(\mathbf{t})|\leqslant c/n$
(because
$|\mathbf{i}_{1}(\mathbf{t})\ldots \mathbf{i}_{n}(\mathbf{t})\mathbf{i}_{n+1}^{-}(\mathbf{t})|\geqslant |\mathbf{i}_{1}(\mathbf{t})|+\cdots +|\mathbf{i}_{n}(\mathbf{t})|\geqslant n$
), and condition (2) is therefore satisfied. This completes the inductive step.
We now define the function
$F$
by
$$\begin{eqnarray}F(\mathbf{t})=\mathbf{i}_{1}(\mathbf{t})\,\mathbf{i}_{2}(\mathbf{t})\ldots .\end{eqnarray}$$
Below we show that
$F$
is continuous and that
$F$
satisfies (7.5) and (7.6).
We first prove that
$F$
is continuous. Indeed, since the family
$(a_{\mathbf{i}})_{\mathbf{i}\in I^{k}}$
is finite for all
$k$
, for each positive integer
$n$
there is an integer
$N_{n}$
such that if
$\mathbf{t}=t_{1}t_{2}\ldots ,\mathbf{u}=u_{1}u_{2}\ldots \in (\unicode[STIX]{x1D6FC}_{\min },\unicode[STIX]{x1D6FC}_{\max })^{\mathbb{N}}$
with
$t_{i}=u_{i}$
for all
$i\leqslant N_{n}$
, then
$\mathbf{i}_{i}(\mathbf{t})=\mathbf{i}_{i}(\mathbf{u})$
for all
$i\leqslant n$
. This clearly implies that
$F$
is continuous.
Next, we note that it follows from the construction of
$F$
that
$F(tt\ldots )\rightarrow \mathbf{k}\,i_{\min }\,i_{\min }\ldots$
as
$t{\searrow}a_{\min }$
and
$F(tt\ldots )\rightarrow \mathbf{k}i_{\max }i_{\max }\ldots$
as
$t{\nearrow}a_{\max }$
with
$t\in (a_{\min },a_{\max })$
.
Finally, we note that it follows from conditions (1) and (2) that
$\liminf _{n}a_{F(\mathbf{t})|n}=\liminf _{n}t_{n}$
and
$\limsup _{n}a_{F(\mathbf{t})|n}=\limsup _{n}t_{n}$
for all
$\mathbf{t}=t_{1}t_{2}\ldots \in (a_{\min },a_{\max })^{\mathbb{N}}$
.◻
We will now apply the function
$F$
to prove Lemma 3.1. We first prove the following auxiliary result.
Proposition 7.3. There is a continuous function
$S:[\unicode[STIX]{x1D6FC}_{\min },\unicode[STIX]{x1D6FC}_{\max }]\rightarrow \unicode[STIX]{x1D6F4}^{\mathbb{N}}$
such that
$$\begin{eqnarray}S(\unicode[STIX]{x1D6FC})\in \bigg\{\mathbf{i}\in \unicode[STIX]{x1D6F4}^{\mathbb{N}}\,\bigg|\,\lim _{n}\frac{\log p_{\mathbf{i}\mid n}}{\log r_{\mathbf{i}\mid n}}=\unicode[STIX]{x1D6FC}\bigg\}\end{eqnarray}$$
for all
$\unicode[STIX]{x1D6FC}\in [\unicode[STIX]{x1D6FC}_{\min },\unicode[STIX]{x1D6FC}_{\max }]$
.
Proof. For
$\mathbf{i}\in \unicode[STIX]{x1D6F4}^{\mathbb{N}}$
, let
$$\begin{eqnarray}a_{\mathbf{i}}=\frac{\log p_{\mathbf{i}}}{\log r_{\mathbf{i}}},\end{eqnarray}$$
and choose
$i_{\min },i_{\max }\in \{1,\ldots ,N\}$
such that
$$\begin{eqnarray}a_{i_{\min }}=\frac{\log p_{i_{\min }}}{\log r_{i_{\min }}}=\unicode[STIX]{x1D6FC}_{\min }\end{eqnarray}$$
and
$$\begin{eqnarray}a_{i_{\max }}=\frac{\log p_{i_{\max }}}{\log r_{i_{\min }}}=\unicode[STIX]{x1D6FC}_{\max }.\end{eqnarray}$$
It is easily seen that the family
$(a_{\mathbf{i}})_{\mathbf{i}\in \unicode[STIX]{x1D6F4}^{\mathbb{N}}}$
satisfies conditions (i)–(iii) in Proposition 7.2, and we therefore conclude from Proposition 7.2 that there is a continuous function
$F:(\unicode[STIX]{x1D6FC}_{\min },\unicode[STIX]{x1D6FC}_{\max })^{\mathbb{N}}\rightarrow \unicode[STIX]{x1D6F4}^{\mathbb{N}}$
and a string
$\mathbf{k}\in \unicode[STIX]{x1D6F4}^{\ast }$
such that
$F(tt\ldots )\rightarrow \mathbf{k}\,i_{\min }\,i_{\min }\ldots$
as
$t{\searrow}a_{\min }$
and
$F(tt\ldots )\rightarrow \mathbf{k}i_{\max }i_{\max }\ldots$
as
$t{\nearrow}a_{\max }$
with
$t\in (a_{\min },a_{\max })$
, and
$\liminf _{n}a_{F(\mathbf{t})|n}=\liminf _{n}t_{n}$
and
$\limsup _{n}a_{F(\mathbf{t})|n}=\limsup _{n}t_{n}$
for all
$\mathbf{t}=t_{1}t_{2}\ldots \in (\unicode[STIX]{x1D6FC}_{\min },\unicode[STIX]{x1D6FC}_{\max })^{\mathbb{N}}$
. Now define
$S:[\unicode[STIX]{x1D6FC}_{\min },\unicode[STIX]{x1D6FC}_{\max }]\rightarrow \unicode[STIX]{x1D6F4}^{\mathbb{N}}$
by
$$\begin{eqnarray}S(\unicode[STIX]{x1D6FC})=\left\{\begin{array}{@{}ll@{}}\mathbf{k}i_{\min }i_{\min }\ldots \quad & \text{for }\unicode[STIX]{x1D6FC}=\unicode[STIX]{x1D6FC}_{\min },\\ F(\unicode[STIX]{x1D6FC}\unicode[STIX]{x1D6FC}\ldots )\quad & \text{for }\unicode[STIX]{x1D6FC}\in (\unicode[STIX]{x1D6FC}_{\min },\unicode[STIX]{x1D6FC}_{\max }),\\ \mathbf{k}i_{\max }i_{\max }\ldots \quad & \text{for }\unicode[STIX]{x1D6FC}=\unicode[STIX]{x1D6FC}_{\max }.\end{array}\right.\end{eqnarray}$$
It is clear that
$S$
is continuous. Also, if
$\unicode[STIX]{x1D6FC}\in (\unicode[STIX]{x1D6FC}_{\min },\unicode[STIX]{x1D6FC}_{\max })$
, then we conclude that
$$\begin{eqnarray}\liminf _{n}a_{S(\unicode[STIX]{x1D6FC})|n}=\liminf _{n}a_{F(\unicode[STIX]{x1D6FC}\unicode[STIX]{x1D6FC}\ldots )|n}=\liminf _{n}\unicode[STIX]{x1D6FC}=\unicode[STIX]{x1D6FC}\end{eqnarray}$$
and
$$\begin{eqnarray}\limsup _{n}a_{S(\unicode[STIX]{x1D6FC})|n}=\limsup _{n}a_{F(\unicode[STIX]{x1D6FC}\unicode[STIX]{x1D6FC}\ldots )|n}=\limsup _{n}\unicode[STIX]{x1D6FC}=\unicode[STIX]{x1D6FC},\end{eqnarray}$$
whence
$\log p_{S(\unicode[STIX]{x1D6FC})|n}/\text{log}\,r_{S(\unicode[STIX]{x1D6FC})|n}=a_{S(\unicode[STIX]{x1D6FC})|n}\rightarrow \unicode[STIX]{x1D6FC}.$
Finally, if
$\unicode[STIX]{x1D6FC}\in \{\unicode[STIX]{x1D6FC}_{\min },\unicode[STIX]{x1D6FC}_{\max }\}$
, then clearly
$\log p_{S(\unicode[STIX]{x1D6FC})|n}/\text{log}\,r_{S(\unicode[STIX]{x1D6FC})|n}\rightarrow \unicode[STIX]{x1D6FC}$
.◻
We can now prove Lemma 3.1.
Lemma 3.1
. Let
$\unicode[STIX]{x1D707}$
be the self-similar measure in (3.2) and assume that the SSC is satisfied. Then the measure
$\unicode[STIX]{x1D707}$
is aspherical, the measure
$\unicode[STIX]{x1D707}$
has a continuous selector, and the measure
$\unicode[STIX]{x1D707}$
is admissible.
Proof. It follows from [Reference Mattila8] that
$\unicode[STIX]{x1D707}$
is aspherical.
Next we prove that
$\unicode[STIX]{x1D707}$
has a continuous selector. Indeed, it follows from Proposition 7.3 that we can find a continuous function
$S:[\unicode[STIX]{x1D6FC}_{\min },\unicode[STIX]{x1D6FC}_{\max }]\rightarrow \unicode[STIX]{x1D6F4}^{\mathbb{N}}$
such that
$$\begin{eqnarray}S(\unicode[STIX]{x1D6FC})\in \bigg\{\mathbf{i}\in \unicode[STIX]{x1D6F4}^{\mathbb{N}}\,\bigg|\,\lim _{n}\frac{\log p_{\mathbf{i}\mid n}}{\log r_{\mathbf{i}\mid n}}=\unicode[STIX]{x1D6FC}\bigg\}\end{eqnarray}$$
for all
$\unicode[STIX]{x1D6FC}\in [\unicode[STIX]{x1D6FC}_{\min },\unicode[STIX]{x1D6FC}_{\max }]$
. Let
$\unicode[STIX]{x1D70B}:\unicode[STIX]{x1D6F4}^{\mathbb{N}}\rightarrow \mathbb{R}^{d}$
be the function in (7.4) and define
${\mathcal{S}}:[\unicode[STIX]{x1D6FC}_{\min },\unicode[STIX]{x1D6FC}_{\max }]\rightarrow \mathbb{R}^{d}$
by
${\mathcal{S}}=\unicode[STIX]{x1D70B}\circ S$
. The
${\mathcal{S}}$
is continuous and it follows from Proposition 7.2 that
$$\begin{eqnarray}\displaystyle {\mathcal{S}}(\unicode[STIX]{x1D6FC}) & = & \displaystyle \unicode[STIX]{x1D70B}(S(\unicode[STIX]{x1D6FC}))\in \unicode[STIX]{x1D70B}\bigg\{\mathbf{i}\in \unicode[STIX]{x1D6F4}^{\mathbb{N}}\,\bigg|\,\lim _{n}\frac{\log p_{\mathbf{i}\mid n}}{\log r_{\mathbf{i}\mid n}}=\unicode[STIX]{x1D6FC}\bigg\}\nonumber\\ \displaystyle & = & \displaystyle \bigg\{x\in \mathbb{R}^{d}\,\bigg|\,\lim _{r{\searrow}0}\frac{\log \unicode[STIX]{x1D707}(B(x,r))}{\log r}=\unicode[STIX]{x1D6FC}\bigg\}=\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D707}}(\unicode[STIX]{x1D6FC})\nonumber\end{eqnarray}$$
for all
$\unicode[STIX]{x1D6FC}\in [\unicode[STIX]{x1D6FC}_{\min },\unicode[STIX]{x1D6FC}_{\max }]$
.
Finally, since
$I_{\unicode[STIX]{x1D707}}=[\unicode[STIX]{x1D6FC}_{\min },\unicode[STIX]{x1D6FC}_{\max }]$
, we conclude that
$\unicode[STIX]{x1D707}$
is admissible.◻
7.2 The first reduction
The purpose of this section is to prove Proposition 7.4 establishing the first Wadge reduction used in the proofs of Theorems 3.4 and 3.6. Write
$$\begin{eqnarray}C=\big\{\unicode[STIX]{x1D708}_{1}\unicode[STIX]{x1D708}_{2}\ldots \in \mathbb{N}^{\mathbb{N}}\,\big|\,\lim _{n}\unicode[STIX]{x1D708}_{n}=\infty \big\}.\end{eqnarray}$$
Also write
$$\begin{eqnarray}\displaystyle \unicode[STIX]{x1D6EF}_{0} & = & \displaystyle \big\{\mathbf{u}\in \{0,1\}^{\mathbb{N}}\,\big|\,\unicode[STIX]{x1D70B}_{1}(\mathbf{u};n)\rightarrow 0\big\},\nonumber\\ \displaystyle \unicode[STIX]{x1D6EF} & = & \displaystyle \big\{\mathbf{u}\in \{0,1\}^{\mathbb{N}}\,\big|\,\mathop{\liminf }_{n}\unicode[STIX]{x1D70B}_{1}(\mathbf{u};n)=0,\mathop{\limsup }_{n}\unicode[STIX]{x1D70B}_{1}(\mathbf{u};n)>0\big\}.\nonumber\end{eqnarray}$$
Proposition 7.4 (The first reduction).
We have
$$\begin{eqnarray}(\mathbb{N}^{\mathbb{N}};C)\underset{\text{w}}{{\leqslant}}(\{0,1\}^{\mathbb{N}};\unicode[STIX]{x1D6EF}_{0},\unicode[STIX]{x1D6EF}).\end{eqnarray}$$
Proof. We must show that there is a continuous function
$f:\mathbb{N}^{\mathbb{N}}\rightarrow \{0,1\}^{\mathbb{N}}$
such that
$f(C)\subseteq \unicode[STIX]{x1D6EF}_{0}$
and
$f(\mathbb{N}^{\mathbb{N}}\setminus C)\subseteq \unicode[STIX]{x1D6EF}$
. For
$\mathbf{i}\in \{0,1\}^{\mathbb{N}}$
, let
$a_{\mathbf{i}}=\unicode[STIX]{x1D70B}_{1}(\mathbf{i})$
. It is easily seen that the family
$(a_{\mathbf{i}})_{\mathbf{i}\in \unicode[STIX]{x1D6F4}^{\mathbb{N}}}$
satisfies conditions (i)–(iii) in Proposition 7.2 with
$a_{\min }=0$
and
$a_{\max }=1$
, and we therefore conclude from Proposition 7.2 that there is a continuous function
$F:(0,1)^{\mathbb{N}}\rightarrow \{0,1\}^{\mathbb{N}}$
such that
$\liminf _{n}a_{F(\mathbf{t})|n}=\liminf _{n}t_{n}$
and
$\limsup _{n}a_{F(\mathbf{t})|n}=\limsup _{n}t_{n}$
for all
$\mathbf{t}=t_{1}t_{2}\ldots \in (0,1)^{\mathbb{N}}$
. Next, define the map
$T:\mathbb{N}^{\mathbb{N}}\rightarrow (0,1)^{\mathbb{N}}$
by
$T(\boldsymbol{\unicode[STIX]{x1D708}})=t_{1}(\boldsymbol{\unicode[STIX]{x1D708}})t_{2}(\boldsymbol{\unicode[STIX]{x1D708}})\ldots$
for
$\boldsymbol{\unicode[STIX]{x1D708}}=\unicode[STIX]{x1D708}_{1}\unicode[STIX]{x1D708}_{2}\ldots \in \mathbb{N}^{\mathbb{N}}$
where
$$\begin{eqnarray}t_{n}(\boldsymbol{\unicode[STIX]{x1D708}})=\left\{\begin{array}{@{}ll@{}}{\displaystyle \frac{1}{2n}}\quad & \text{for }n\text{ odd},\\ {\displaystyle \frac{1}{2\unicode[STIX]{x1D708}_{n}}}\quad & \text{for }n\text{ even},\end{array}\right.\end{eqnarray}$$
(the factor
$2$
in the denominator in the definition of
$t_{n}(\boldsymbol{\unicode[STIX]{x1D708}})$
is included to ensure that
$t_{n}(\boldsymbol{\unicode[STIX]{x1D708}})\in (0,1)$
). Finally, we define
$f:\mathbb{N}^{\mathbb{N}}\rightarrow \{0,1\}^{\mathbb{N}}$
by
$f=F\circ T$
.
Since
$F$
and
$T$
are continuous, we conclude that
$f$
is continuous.
Next, we show that
$f(C)\subseteq \unicode[STIX]{x1D6EF}_{0}$
. Indeed, if
$\boldsymbol{\unicode[STIX]{x1D708}}\in C$
, then
$t_{n}(\boldsymbol{\unicode[STIX]{x1D708}})\rightarrow 0$
, and so
$\liminf _{n}a_{f(\boldsymbol{\unicode[STIX]{x1D708}})|n}=\liminf _{n}a_{F(T(\boldsymbol{\unicode[STIX]{x1D708}}))|n}=\liminf _{n}t_{n}(\boldsymbol{\unicode[STIX]{x1D708}})=0$
and
$\limsup _{n}a_{f(\boldsymbol{\unicode[STIX]{x1D708}})|n}=\limsup _{n}a_{F(T(\boldsymbol{\unicode[STIX]{x1D708}}))|n}=\limsup _{n}t_{n}(\boldsymbol{\unicode[STIX]{x1D708}})=0$
, whence
$\unicode[STIX]{x1D70B}_{1}(f(\boldsymbol{\unicode[STIX]{x1D708}})|n)=a_{f(\boldsymbol{\unicode[STIX]{x1D708}})|n}\rightarrow 0$
, i.e.
$f(\boldsymbol{\unicode[STIX]{x1D708}})\in \unicode[STIX]{x1D6EF}_{0}$
.
Finally, we show that
$f(\mathbb{N}^{\mathbb{N}}\setminus C)\subseteq \unicode[STIX]{x1D6EF}$
. Namely, if
$\boldsymbol{\unicode[STIX]{x1D708}}\in \mathbb{N}^{\mathbb{N}}\setminus C$
, then
$\liminf _{n}t_{n}(\boldsymbol{\unicode[STIX]{x1D708}})=0$
and
$\limsup _{n}t_{n}(\boldsymbol{\unicode[STIX]{x1D708}})>0$
, and so
$\liminf _{n}a_{f(\boldsymbol{\unicode[STIX]{x1D708}})|n}=\liminf _{n}a_{F(T(\boldsymbol{\unicode[STIX]{x1D708}}))|n}=\liminf _{n}t_{n}(\boldsymbol{\unicode[STIX]{x1D708}})=0$
and
$\limsup _{n}a_{f(\boldsymbol{\unicode[STIX]{x1D708}})|n}=\limsup _{n}a_{F(T(\boldsymbol{\unicode[STIX]{x1D708}}))|n}=\limsup _{n}t_{n}(\boldsymbol{\unicode[STIX]{x1D708}})>0$
. It follows immediately from this that
$f(\boldsymbol{\unicode[STIX]{x1D708}})\in \unicode[STIX]{x1D6EF}$
.◻
7.3 The second reduction
The purpose of this section is to prove Proposition 7.6 establishing the second Wadge reduction used in the proofs of Theorems 3.4 and 3.6. For
$i\in \{1,\ldots ,N\}$
and
$\mathbf{i}=i_{1}i_{2}\ldots \in \unicode[STIX]{x1D6F4}^{\mathbb{N}}$
, let
$$\begin{eqnarray}I_{i,\mathbf{i}}=\{k\,|\,i_{k}=i\}\end{eqnarray}$$
and write
$$\begin{eqnarray}I_{i,\mathbf{i}}=\{\unicode[STIX]{x1D70E}_{i,\mathbf{i}}(1),\unicode[STIX]{x1D70E}_{i,\mathbf{i}}(2),\ldots \}\end{eqnarray}$$
where
$\unicode[STIX]{x1D70E}_{i,\mathbf{i}}(1)<\unicode[STIX]{x1D70E}_{i,\mathbf{i}}(2)<\cdots \,$
. For
$i,j\in \{1,\ldots ,N\}$
and
$\mathbf{i}=i_{1}i_{2}\ldots \in \unicode[STIX]{x1D6F4}^{\mathbb{N}}$
, we now define the function
$$\begin{eqnarray}f_{i,\mathbf{i},j}:\{0,1\}^{\mathbb{N}}\rightarrow \unicode[STIX]{x1D6F4}^{\mathbb{N}}\end{eqnarray}$$
as follows. Namely, for
$\mathbf{u}=u_{1}u_{2}\ldots \in \{0,1\}^{\mathbb{N}}$
, we put
$$\begin{eqnarray}f_{i,\mathbf{i},j}(\mathbf{u})=j_{1}j_{2}\ldots ,\end{eqnarray}$$
where
$$\begin{eqnarray}j_{k}=\left\{\begin{array}{@{}ll@{}}i_{k}\quad & \text{for }k\not \in I_{i,\mathbf{i}},\\ i\quad & \text{for }k\in I_{i,\mathbf{i}}\text{ and }k=\unicode[STIX]{x1D70E}_{i,\mathbf{i}}(m)\text{ with }u_{m}=0,\\ j\quad & \text{for }k\in I_{i,\mathbf{i}}\text{ and }k=\unicode[STIX]{x1D70E}_{i,\mathbf{i}}(m)\text{ with }u_{m}=1.\end{array}\right.\end{eqnarray}$$
Proposition 7.5 below lists the main properties of the function
$f_{i,\mathbf{i},j}$
. Recall that we write
$$\begin{eqnarray}\displaystyle \unicode[STIX]{x1D6EF}_{\unicode[STIX]{x1D6FC}} & = & \displaystyle \{\mathbf{u}\in \{0,1\}^{\mathbb{N}}\,|\,\unicode[STIX]{x1D70B}_{1}(\mathbf{u};n)\rightarrow \unicode[STIX]{x1D6FC}\},\nonumber\\ \displaystyle \unicode[STIX]{x1D6EF} & = & \displaystyle \big\{\mathbf{u}\in \{0,1\}^{\mathbb{N}}\,\big|\,\mathop{\liminf }_{n}\unicode[STIX]{x1D70B}_{1}(\mathbf{u};n)=0,\mathop{\limsup }_{n}\unicode[STIX]{x1D70B}_{1}(\mathbf{u};n)>0\big\}.\nonumber\end{eqnarray}$$
Proposition 7.5. Fix
$\unicode[STIX]{x1D6FC}>0$
. Let
$\mathbf{q}=(q_{1},\ldots ,q_{N})$
be a probability vector and let
$i,j\in \{1,\ldots ,N\}$
and
$\mathbf{i}\in \unicode[STIX]{x1D6F4}^{\mathbb{N}}$
. Assume that:
-
(i)
$$\begin{eqnarray}\frac{\mathop{\sum }_{k}q_{k}\log p_{k}}{\mathop{\sum }_{k}q_{k}\log r_{k}}=\unicode[STIX]{x1D6FC};\end{eqnarray}$$
-
(ii) for all real numbers
$a$
with
$a>0$
,
$$\begin{eqnarray}\frac{\mathop{\sum }_{k}q_{k}\log p_{k}+a(\log p_{i}-\log p_{j})}{\mathop{\sum }_{k}q_{k}\log r_{k}+a(\log r_{i}-\log r_{j})}\not =\unicode[STIX]{x1D6FC};\end{eqnarray}$$
-
(iii)
$q_{i}>0$
; -
(iv)
$\boldsymbol{\unicode[STIX]{x1D70B}}(\mathbf{i};n)\rightarrow \mathbf{q}$
.
Let
$\mathbf{u}\in \{0,1\}^{\mathbb{N}}$
and write
$\mathbf{j}=f_{i,\mathbf{i},j}(\mathbf{u})$
. Then the following hold.
-
(1) The function
$f_{i,\mathbf{i},j}$
$s$
continuous. -
(2) If
$\unicode[STIX]{x1D70B}_{1}(\mathbf{u};n)\rightarrow 0$
, then
$$\begin{eqnarray}\frac{\log p_{\mathbf{i}\mid n}}{\log r_{\mathbf{i}\mid n}}\rightarrow \unicode[STIX]{x1D6FC}.\end{eqnarray}$$
-
(3) If
$v\geqslant 0$
and
$(m_{n})_{n}$
is strictly increasing sequence of integers such that
$\unicode[STIX]{x1D70B}_{1}(\mathbf{u};m_{n})\rightarrow v$
, then
$$\begin{eqnarray}\frac{\log p_{\mathbf{j}|\unicode[STIX]{x1D70E}_{i,\mathbf{i}}(m_{n})}}{\log r_{\mathbf{j}|\unicode[STIX]{x1D70E}_{i,\mathbf{i}}(m_{n})}}\rightarrow \frac{\mathop{\sum }_{k}q_{k}\log p_{k}+q_{i}v(\log p_{j}-\log p_{i})}{\mathop{\sum }_{k}q_{k}\log r_{k}+q_{i}v(\log r_{j}-\log r_{i})}.\end{eqnarray}$$
-
(4)
$$\begin{eqnarray}f_{i,\mathbf{i},j}(\unicode[STIX]{x1D6EF}_{0})\subseteq \bigg\{\mathbf{i}\in \unicode[STIX]{x1D6F4}^{\mathbb{N}}\,\bigg|\,\frac{\log p_{\mathbf{i}\mid n}}{\log r_{\mathbf{i}\mid n}}\rightarrow \unicode[STIX]{x1D6FC}\bigg\}.\end{eqnarray}$$
-
(5)
$$\begin{eqnarray}f_{i,\mathbf{i},j}(\unicode[STIX]{x1D6EF})\subseteq \bigg\{\mathbf{i}\in \unicode[STIX]{x1D6F4}^{\mathbb{N}}\,\bigg|\,\frac{\log p_{\mathbf{i}\mid n}}{\log r_{\mathbf{i}\mid n}}~\text{diverges as }n\rightarrow \infty \bigg\}.\end{eqnarray}$$
Proof. For each positive integer
$n$
, write
$$\begin{eqnarray}\unicode[STIX]{x1D708}(\mathbf{u};n)=|\{m\,|\,\unicode[STIX]{x1D70E}_{i,\mathbf{i}}(m)\leqslant n,u_{m}=1\}|.\end{eqnarray}$$
Next, note that it follows from the definitions of
$\unicode[STIX]{x1D708}(\mathbf{u};n)$
and
$\mathbf{j}=f_{i,\mathbf{i},j}(\mathbf{u})$
that
$$\begin{eqnarray}\frac{\log p_{\mathbf{j}|n}}{\log r_{\mathbf{j}|n}}=\frac{\mathop{\sum }_{k}\unicode[STIX]{x1D70B}_{k}(\mathbf{i};n)\log p_{k}+(\unicode[STIX]{x1D708}(\mathbf{u};n)/n)(\log p_{j}-\log p_{i})}{\mathop{\sum }_{k}\unicode[STIX]{x1D70B}_{k}(\mathbf{i};n)\log r_{k}+(\unicode[STIX]{x1D708}(\mathbf{u};n)/n)(\log r_{j}-\log r_{i})}.\end{eqnarray}$$
We can now prove statements (1)–(5).
(1) This is clear from the construction.
(2) Assume now that
$\unicode[STIX]{x1D70B}_{1}(\mathbf{u};n)\rightarrow 0$
. For brevity write
$N(\mathbf{u};n)=|\{m\,|\,\unicode[STIX]{x1D70E}_{i,\mathbf{i}}(m)\leqslant n\}|$
, and note that
$N(\mathbf{u};n)\leqslant n$
, whence
$$\begin{eqnarray}\frac{\unicode[STIX]{x1D708}(\mathbf{u};n)}{n}\leqslant \frac{\unicode[STIX]{x1D708}(\mathbf{u};n)}{N(\mathbf{u};n)}=\unicode[STIX]{x1D70B}_{1}(\mathbf{u};\,N(\mathbf{u};n))\rightarrow 0\end{eqnarray}$$
(because
$\unicode[STIX]{x1D70B}_{1}(\mathbf{u};n)\rightarrow 0$
). Using (7.9), it follows from this and the fact that
$\boldsymbol{\unicode[STIX]{x1D70B}}(\mathbf{i};n)\rightarrow \mathbf{q}$
(i.e.
$\unicode[STIX]{x1D70B}_{k}(\mathbf{i};n)\rightarrow q_{k}$
for all
$k$
), that
$$\begin{eqnarray}\displaystyle \frac{\log p_{\mathbf{j}|n}}{\log r_{\mathbf{j}|n}} & = & \displaystyle \frac{\mathop{\sum }_{k}\unicode[STIX]{x1D70B}_{k}(\mathbf{i};n)\log p_{k}+(\unicode[STIX]{x1D708}(\mathbf{u};n)/n)(\log p_{j}-\log p_{i})}{\mathop{\sum }_{k}\unicode[STIX]{x1D70B}_{k}(\mathbf{i};n)\log r_{k}+(\unicode[STIX]{x1D708}(\mathbf{u};n)/n)(\log r_{j}-\log r_{i})}\nonumber\\ \displaystyle & \rightarrow & \displaystyle \frac{\mathop{\sum }_{k}q_{k}\log p_{k}}{\mathop{\sum }_{k}q_{k}\log r_{k}}.\end{eqnarray}$$
Finally, it follows from condition (i) and assumption (7.10) that
$\log p_{\mathbf{j}|n}/\text{log}\,r_{\mathbf{j}|n}\rightarrow \unicode[STIX]{x1D6FC}$
.
(3) Assume now that there is a strictly increasing sequence
$(m_{n})_{n}$
of positive integers such that
$\unicode[STIX]{x1D70B}_{1}(\mathbf{u};m_{n})\rightarrow v$
. For brevity write
$\unicode[STIX]{x1D70E}(m)=\unicode[STIX]{x1D70E}_{i,\mathbf{i}}(m)$
. Noticing that
$\unicode[STIX]{x1D708}(\mathbf{u};\unicode[STIX]{x1D70E}(m))=m\,\unicode[STIX]{x1D70B}_{1}(\mathbf{u};m)$
for all
$m$
, we conclude from (7.9) that
$$\begin{eqnarray}\displaystyle \frac{\log p_{\mathbf{j}|\unicode[STIX]{x1D70E}(m)}}{\log r_{\mathbf{j}|\unicode[STIX]{x1D70E}(m)}} & = & \displaystyle \frac{\mathop{\sum }_{k}\unicode[STIX]{x1D70B}_{k}(\mathbf{i};\unicode[STIX]{x1D70E}(m))\log p_{k}+(\unicode[STIX]{x1D708}(\mathbf{u};\unicode[STIX]{x1D70E}(m))/\unicode[STIX]{x1D70E}(m))(\log p_{j}-\log p_{i})}{\mathop{\sum }_{k}\unicode[STIX]{x1D70B}_{k}(\mathbf{i};\unicode[STIX]{x1D70E}(m))\log r_{k}+(\unicode[STIX]{x1D708}(\mathbf{u};\unicode[STIX]{x1D70E}(m))/\unicode[STIX]{x1D70E}(m))(\log r_{j}-\log r_{i})}\nonumber\\ \displaystyle & = & \displaystyle \frac{\mathop{\sum }_{k}\unicode[STIX]{x1D70B}_{k}(\mathbf{i};\unicode[STIX]{x1D70E}(m))\log p_{k}+(m/\unicode[STIX]{x1D70E}(m))\unicode[STIX]{x1D70B}_{1}(\mathbf{u};m)(\log p_{j}-\log p_{i})}{\mathop{\sum }_{k}\unicode[STIX]{x1D70B}_{k}(\mathbf{i};\unicode[STIX]{x1D70E}(m))\log r_{k}+(m/\unicode[STIX]{x1D70E}(m))\unicode[STIX]{x1D70B}_{1}(\mathbf{u};m)(\log r_{j}-\log r_{i})}.\nonumber\\ \displaystyle & & \displaystyle\end{eqnarray}$$
Next, since clearly
$m/\unicode[STIX]{x1D70E}(m)=\unicode[STIX]{x1D70B}_{i}(\mathbf{i};\unicode[STIX]{x1D70E}(m))$
, it follows from (7.11) that
$$\begin{eqnarray}\displaystyle \frac{\log p_{\mathbf{j}|\unicode[STIX]{x1D70E}(m)}}{\log r_{\mathbf{j}|\unicode[STIX]{x1D70E}(m)}} & = & \displaystyle \frac{\mathop{\sum }_{k}\unicode[STIX]{x1D70B}_{k}(\mathbf{i};\unicode[STIX]{x1D70E}(m))\log p_{k}+(m/\unicode[STIX]{x1D70E}(m))\unicode[STIX]{x1D70B}_{1}(\mathbf{u};m)\,(\log p_{j}-\log p_{i})}{\mathop{\sum }_{k}\unicode[STIX]{x1D70B}_{k}(\mathbf{i};\unicode[STIX]{x1D70E}(m))\log r_{k}+(m/\unicode[STIX]{x1D70E}(m))\unicode[STIX]{x1D70B}_{1}(\mathbf{u};m)\,(\log r_{j}-\log r_{i})}\nonumber\\ \displaystyle & = & \displaystyle \frac{\mathop{\sum }_{k}\unicode[STIX]{x1D70B}_{k}(\mathbf{i};\unicode[STIX]{x1D70E}(m))\log p_{k}+\unicode[STIX]{x1D70B}_{i}(\mathbf{i};\unicode[STIX]{x1D70E}(m))\unicode[STIX]{x1D70B}_{1}(\mathbf{u};m)(\log p_{j}-\log p_{i})}{\mathop{\sum }_{k}\unicode[STIX]{x1D70B}_{k}(\mathbf{i};\unicode[STIX]{x1D70E}(m))\log r_{k}+\unicode[STIX]{x1D70B}_{i}(\mathbf{i};\unicode[STIX]{x1D70E}(m))\unicode[STIX]{x1D70B}_{1}(\mathbf{u};m)(\log r_{j}-\log r_{i})}.\nonumber\\ \displaystyle & & \displaystyle\end{eqnarray}$$
Finally, since
$\unicode[STIX]{x1D70B}_{k}(\mathbf{i};\unicode[STIX]{x1D70E}(m_{n}))\rightarrow q_{k}$
for all
$k$
(because
$\boldsymbol{\unicode[STIX]{x1D70B}}(\mathbf{i};n)\rightarrow \mathbf{q}$
by assumption) and
$\unicode[STIX]{x1D70B}_{1}(\mathbf{u};m_{n})\rightarrow v$
, we deduce from (7.12) that
$$\begin{eqnarray}\displaystyle \frac{\log p_{\mathbf{j}|\unicode[STIX]{x1D70E}(m_{n})}}{\log r_{\mathbf{j}|\unicode[STIX]{x1D70E}(m_{n})}} & = & \displaystyle \frac{\mathop{\sum }_{k}\unicode[STIX]{x1D70B}_{k}(\mathbf{i};\unicode[STIX]{x1D70E}(m_{n}))\log p_{k}+\unicode[STIX]{x1D70B}_{i}(\mathbf{i};\unicode[STIX]{x1D70E}(m_{n}))\unicode[STIX]{x1D70B}_{1}(\mathbf{u};m_{n})(\log p_{j}-\log p_{i})}{\mathop{\sum }_{k}\unicode[STIX]{x1D70B}_{k}(\mathbf{i};\unicode[STIX]{x1D70E}(m_{n}))\log r_{k}+\unicode[STIX]{x1D70B}_{i}(\mathbf{i};\unicode[STIX]{x1D70E}(m_{n}))\unicode[STIX]{x1D70B}_{1}(\mathbf{u};m_{n})(\log r_{j}-\log r_{i})}\nonumber\\ \displaystyle & \rightarrow & \displaystyle \frac{\mathop{\sum }_{k}q_{k}\log p_{k}+q_{i}v(\log p_{j}-\log p_{i})}{\mathop{\sum }_{k}q_{k}\log r_{k}+q_{i}v(\log r_{j}-\log r_{i})}.\nonumber\end{eqnarray}$$
(4) This statement follows from part (2).
(5) Since
$\mathbf{u}\in \unicode[STIX]{x1D6EF}$
, we can find two strictly increasing sequences
$(m_{n})_{n}$
and
$(l_{n})_{n}$
of positive integers and a real number
$v$
with
$v>0$
such that
$\unicode[STIX]{x1D70B}_{1}(\mathbf{u};m_{n})\rightarrow v$
and
$\unicode[STIX]{x1D70B}_{1}(\mathbf{u};l_{n})\rightarrow 0$
. We conclude from this and (2) that
$$\begin{eqnarray}\frac{\log p_{\mathbf{j}|\unicode[STIX]{x1D70E}_{i,\mathbf{i}}(m_{n})}}{\log r_{\mathbf{j}|\unicode[STIX]{x1D70E}_{i,\mathbf{i}}(m_{n})}}\rightarrow \frac{\mathop{\sum }_{k}q_{k}\log p_{k}+q_{i}v(\log p_{j}-\log p_{i})}{\mathop{\sum }_{k}q_{k}\log r_{k}+q_{i}v(\log r_{j}-\log r_{i})}\end{eqnarray}$$
and that
$$\begin{eqnarray}\frac{\log p_{\mathbf{j}|\unicode[STIX]{x1D70E}_{i,\mathbf{i}}(l_{n})}}{\log r_{\mathbf{j}|\unicode[STIX]{x1D70E}_{i,\mathbf{i}}(l_{n})}}\rightarrow \frac{\mathop{\sum }_{k}q_{k}\log p_{k}+q_{i}0(\log p_{j}-\log p_{i})}{\mathop{\sum }_{k}q_{k}\log r_{k}+q_{i}0(\log r_{j}-\log r_{i})}=\frac{\mathop{\sum }_{k}q_{k}\log p_{k}}{\mathop{\sum }_{k}q_{k}\log r_{k}}=\unicode[STIX]{x1D6FC}.\end{eqnarray}$$
Finally, since
$q_{i}v>0$
, it follows from condition (ii) that
$$\begin{eqnarray}\frac{\mathop{\sum }_{k}q_{k}\log p_{k}+q_{i}v(\log p_{j}-\log p_{i})}{\mathop{\sum }_{k}q_{k}\log r_{k}+q_{i}v(\log r_{j}-\log r_{i})}\not =\unicode[STIX]{x1D6FC},\end{eqnarray}$$
and we therefore deduce that
$$\begin{eqnarray}\lim _{n}\frac{\log p_{\mathbf{j}|\unicode[STIX]{x1D70E}_{i,\mathbf{i}}(k_{n})}}{\log r_{\mathbf{j}|\unicode[STIX]{x1D70E}_{i,\mathbf{i}}(k_{n})}}\not =\lim _{n}\frac{\log p_{\mathbf{j}|\unicode[STIX]{x1D70E}_{i,\mathbf{i}}(l_{n})}}{\log r_{\mathbf{j}|\unicode[STIX]{x1D70E}_{i,\mathbf{i}}(l_{n})}}.\end{eqnarray}$$
In particular, this shows that the sequence
$(\log p_{\mathbf{j}|n}/\text{log}\,r_{\mathbf{j}|n})_{n}$
diverges.◻
Proposition 7.6 (The second reduction).
Let
$A\subseteq \mathbb{R}$
and fix
$\unicode[STIX]{x1D6FC}\in A$
. Let
$\mathbf{q}=(q_{1},\ldots ,q_{N})$
be a probability vector and let
$i,j\in \{1,\ldots ,N\}$
and
$\mathbf{i}\in \unicode[STIX]{x1D6F4}^{\mathbb{N}}$
. Assume that:
-
(i)
$$\begin{eqnarray}\frac{\mathop{\sum }_{k}q_{k}\log p_{k}}{\mathop{\sum }_{k}q_{k}\log r_{k}}=\unicode[STIX]{x1D6FC};\end{eqnarray}$$
-
(ii) for all real numbers
$a$
with
$a>0$
,
$$\begin{eqnarray}\frac{\mathop{\sum }_{k}q_{k}\log p_{k}+a(\log p_{i}-\log p_{j})}{\mathop{\sum }_{k}q_{k}\log r_{k}+a(\log r_{i}-\log r_{j})}\not =\unicode[STIX]{x1D6FC};\end{eqnarray}$$
-
(iii)
$q_{i}>0$
; -
(iv)
$\boldsymbol{\unicode[STIX]{x1D70B}}(\mathbf{i};n)\rightarrow \mathbf{q}$
.
Then
$$\begin{eqnarray}(\{0,1\}^{\mathbb{N}};\unicode[STIX]{x1D6EF}_{0},\unicode[STIX]{x1D6EF})\underset{\text{w}}{{\leqslant}}(\mathbb{R}^{\mathbb{d}};\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D707}}(A),D_{\unicode[STIX]{x1D707}}).\end{eqnarray}$$
Proof. We must show that there is a continuous function
$f:\{0,1\}^{\mathbb{N}}\rightarrow \mathbb{R}^{d}$
such that
$f(\unicode[STIX]{x1D6EF}_{0})\subseteq \unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D707}}(A)$
and
$f(\unicode[STIX]{x1D6EF})\subseteq D_{\unicode[STIX]{x1D707}}$
. Let
$\unicode[STIX]{x1D70B}:\unicode[STIX]{x1D6F4}^{\mathbb{N}}\rightarrow \mathbb{R}^{d}$
be the function in (7.4) and define
$f:\{0,1\}^{\mathbb{N}}\rightarrow \mathbb{R}^{d}$
by
$f=\unicode[STIX]{x1D70B}\circ f_{i,\mathbf{i},j}$
. Then
$f$
is continuous and it follows from Propositions 7.1 and 7.5 that
$$\begin{eqnarray}\displaystyle f(\unicode[STIX]{x1D6EF}_{0}) & = & \displaystyle \unicode[STIX]{x1D70B}(f_{i,\mathbf{i},j}(\unicode[STIX]{x1D6EF}_{0}))\subseteq \unicode[STIX]{x1D70B}\bigg\{\mathbf{i}\in \unicode[STIX]{x1D6F4}^{\mathbb{N}}\,\bigg|\,\frac{\log p_{\mathbf{i}\mid n}}{\log r_{\mathbf{i}\mid n}}\rightarrow \unicode[STIX]{x1D6FC}\bigg\}\nonumber\\ \displaystyle & = & \displaystyle \bigg\{x\in \mathbb{R}^{d}\,\bigg|\,\lim _{r{\searrow}0}\frac{\log \unicode[STIX]{x1D707}(B(x,r))}{\log r}=\unicode[STIX]{x1D6FC}\bigg\}\nonumber\\ \displaystyle & \subseteq & \displaystyle \bigg\{x\in \mathbb{R}^{d}\,\bigg|\,\lim _{r{\searrow}0}\frac{\log \unicode[STIX]{x1D707}(B(x,r))}{\log r}\in A\bigg\}=\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D707}}(A)\nonumber\end{eqnarray}$$
and
$$\begin{eqnarray}\displaystyle f(\unicode[STIX]{x1D6EF}) & = & \displaystyle \unicode[STIX]{x1D70B}(f_{i,\mathbf{i},j}(\unicode[STIX]{x1D6EF}))\subseteq \unicode[STIX]{x1D70B}\bigg\{\mathbf{i}\in \unicode[STIX]{x1D6F4}^{\mathbb{N}}\,\bigg|\,\frac{\log p_{\mathbf{i}\mid n}}{\log r_{\mathbf{i}\mid n}}\text{diverges as }n\rightarrow \infty \bigg\}\nonumber\\ \displaystyle & = & \displaystyle \bigg\{x\in \mathbb{R}^{d}\,\bigg|\,\frac{\log \unicode[STIX]{x1D707}(B(x,r))}{\log r}\text{ diverges as }r{\searrow}0\bigg\}=D_{\unicode[STIX]{x1D707}}.\nonumber\end{eqnarray}$$
This completes the proof. ◻
7.4 Some lemmas
In this section we prove three small auxiliary lemmas.
Lemma 7.7. Let
$(q_{1},\ldots ,q_{N})$
be a probability vector and write
$$\begin{eqnarray}\frac{\mathop{\sum }_{i}q_{i}\log p_{i}}{\mathop{\sum }_{i}q_{i}\log r_{i}}=\unicode[STIX]{x1D6FC}.\end{eqnarray}$$
Then the following statements are equivalent.
-
(1) For all
$i,j\in \{1,\ldots ,N\}$
and all real numbers
$a$
with
$a>0$
we have
$$\begin{eqnarray}\frac{\mathop{\sum }_{k}q_{k}\log p_{k}+a(\log p_{i}-\log p_{j})}{\mathop{\sum }_{k}q_{k}\log r_{k}+a(\log r_{i}-\log r_{j})}=\unicode[STIX]{x1D6FC}.\end{eqnarray}$$
-
(2) For all
$i,j\in \{1,\ldots ,N\}$
there is a real number
$a$
with
$a>0$
such that we have
$$\begin{eqnarray}\frac{\mathop{\sum }_{k}q_{k}\log p_{k}+a(\log p_{i}-\log p_{j})}{\mathop{\sum }_{k}q_{k}\log r_{k}+a(\log r_{i}-\log r_{j})}=\unicode[STIX]{x1D6FC}.\end{eqnarray}$$
-
(3) For all
$i\in \{1,\ldots ,N\}$
, we have
$p_{i}=r_{i}^{\unicode[STIX]{x1D6FC}}$
.
Proof. (1)
$\Rightarrow$
(2) This implication is trivial.
(2)
$\Rightarrow$
(3) For brevity write
$x=\sum _{k}q_{k}\log p_{k}$
and
$y=\sum _{k}q_{k}\log r_{k}$
. We first prove the following claim.
Claim 1. For all
$i,j\in \{1,\ldots ,N\}$
, we have
$p_{i}/r_{i}^{\unicode[STIX]{x1D6FC}}=p_{j}/r_{j}^{\unicode[STIX]{x1D6FC}}$
.
Proof of Claim 1. Fix
$i,j\in \{1,\ldots ,N\}$
. It follows from statement (2) that there is a real number
$a$
with
$a>0$
such that we have
$$\begin{eqnarray}\frac{\mathop{\sum }_{k}q_{k}\log p_{k}+a(\log p_{i}-\log p_{j})}{\mathop{\sum }_{k}q_{k}\log r_{k}+a(\log r_{i}-\log r_{j})}=\unicode[STIX]{x1D6FC},\end{eqnarray}$$
i.e.
$$\begin{eqnarray}\frac{x+a(\log p_{i}-\log p_{j})}{y+a(\log r_{i}-\log r_{j})}=\frac{x}{y}.\end{eqnarray}$$
Rearranging this equality and using the fact that
$a\not =0$
gives
$y\log (p_{i}/p_{j})=x\log (r_{i}/r_{j})$
, and so
$\log (p_{i}/p_{j})=(x/y)\log (r_{i}/r_{j})=\unicode[STIX]{x1D6FC}\log (r_{i}/r_{j})=\log (r_{i}^{\unicode[STIX]{x1D6FC}}/r_{j}^{\unicode[STIX]{x1D6FC}})$
. We conclude from this that
$p_{i}/p_{j}=r_{i}^{\unicode[STIX]{x1D6FC}}/r_{j}^{\unicode[STIX]{x1D6FC}}$
, i.e.
$p_{i}/r_{i}^{\unicode[STIX]{x1D6FC}}=p_{j}/r_{j}^{\unicode[STIX]{x1D6FC}}$
. This completes the proof of Claim 1.
It follows from Claim 1, that there is a constant
$c>0$
such that
$p_{1}/r_{1}^{\unicode[STIX]{x1D6FC}}=\cdots =p_{N}/r_{N}^{\unicode[STIX]{x1D6FC}}=c$
, i.e.
$$\begin{eqnarray}p_{i}=cr_{i}^{\unicode[STIX]{x1D6FC}}\quad \text{for all }i=1,\ldots ,N.\end{eqnarray}$$
Next, we prove that
Indeed, using the fact that
$p_{i}=cr_{i}^{\unicode[STIX]{x1D6FC}}$
for all
$i=1,\ldots ,N$
, we conclude that
$$\begin{eqnarray}\unicode[STIX]{x1D6FC}=\frac{\mathop{\sum }_{i}q_{i}\log p_{i}}{\mathop{\sum }_{i}q_{i}\log r_{i}}=\frac{\mathop{\sum }_{i}q_{i}\log (cr_{i}^{\unicode[STIX]{x1D6FC}})}{\mathop{\sum }_{i}q_{i}\log r_{i}}=\frac{\log c}{\mathop{\sum }_{i}q_{i}\log r_{i}}+\unicode[STIX]{x1D6FC},\end{eqnarray}$$
and so
$c=1$
.
Finally, it follows from (7.13) and (7.14) that
$p_{i}=cr_{i}^{\unicode[STIX]{x1D6FC}}=r_{i}^{\unicode[STIX]{x1D6FC}}$
for all
$i=1,\ldots ,N$
.
(3)
$\Rightarrow$
(1) This implication follows from a simple and direct calculation.◻
Lemma 7.8. If
$\unicode[STIX]{x1D6FC}\in (\unicode[STIX]{x1D6FC}_{\min },\unicode[STIX]{x1D6FC}_{\max })$
, then there is a probability vector
$(q_{1},\ldots ,q_{N})$
with
$q_{k}>0$
for all
$k$
such that
$$\begin{eqnarray}\frac{\mathop{\sum }_{k}q_{k}\log p_{k}}{\mathop{\sum }_{k}q_{k}\log r_{k}}=\unicode[STIX]{x1D6FC}.\end{eqnarray}$$
Proof. Let
$\mathbb{P}^{N}$
denote the simplex of
$N$
dimensional probability vectors in
$\mathbb{R}^{N}$
.
Choose
$i_{\min },i_{\max }\in \{1,\ldots ,N\}$
such that
$\log p_{i_{\min }}/\text{log}\,r_{i_{\min }}=\unicode[STIX]{x1D6FC}_{\min }$
and
$\log p_{i_{\max }}/\text{log}\,r_{i_{\max }}=\unicode[STIX]{x1D6FC}_{\max }$
, and put
$\mathbf{q}_{\min }=(\unicode[STIX]{x1D6FF}_{i,i_{\min }})_{i=1,\ldots ,N}\in \mathbb{P}^{N}$
and
$\mathbf{q}_{\max }=(\unicode[STIX]{x1D6FF}_{i,i_{\max }})_{i=1,\ldots ,N}\in \mathbb{P}^{N}$
(where
$\unicode[STIX]{x1D6FF}_{i,j}$
denotes the Kronecker delta). Next, let
$\mathbf{u}=(1/N,\ldots ,1/N)$
denote the uniform
$N$
dimensional probability vector in
$\mathbb{R}^{N}$
and let
$f_{\min },f_{\max }:[0,1]\rightarrow [0,1]$
be continuous functions with
$f_{\min }(0)=1$
,
$f_{\min }(1)=0$
,
$f_{\max }(0)=0$
,
$f_{\max }(1)=1$
and
$t(1-t)+f_{\min }(t)+f_{\max }(t)=1$
for all
$t\in [0,1]$
(for example, we may put
$f_{\min }(t)=(1-t)^{2}$
and
$f_{\max }(t)=t$
for
$t\in [0,1]$
). Finally, for
$t\in [0,1]$
, define the probability vector
$\mathbf{q}_{t}$
by
$\mathbf{q}_{t}=t(1-t)\mathbf{u}+f_{\min }(t)\mathbf{q}_{\min }+f_{\max }(t)\mathbf{q}_{\max }$
.
Next, define
$F:\mathbb{P}^{N}\rightarrow \mathbb{R}$
by
$$\begin{eqnarray}F(x_{1},\ldots ,x_{N})=\frac{\mathop{\sum }_{k}x_{k}\log p_{k}}{\mathop{\sum }_{k}x_{k}\log r_{k}}\end{eqnarray}$$
and define
$f:[0,1]\rightarrow \mathbb{R}$
by
$f(t)=F(\mathbf{q}_{t})$
. The function
$f$
is clearly continuous with
$f(0)=\unicode[STIX]{x1D6FC}_{\min }$
and
$f(1)=\unicode[STIX]{x1D6FC}_{\max }$
, and it therefore follows from the mean value theorem that there is a number
$t_{\unicode[STIX]{x1D6FC}}\in (0,1)$
such that
$f(t_{\unicode[STIX]{x1D6FC}})=\unicode[STIX]{x1D6FC}$
. The probability vector
$(q_{1},\ldots ,q_{N})=\mathbf{q}_{t_{\unicode[STIX]{x1D6FC}}}$
is easily seen to have the desired properties.◻
Lemma 7.9. Let
$K$
be the self-similar set in (3.1) and assume that the SSC is satisfied. Write
$s=\dim _{\mathsf{H}}(K)$
and assume that
$(p_{1},\ldots ,p_{N})\not =(r_{1}^{s},\ldots ,r_{N}^{s})$
. Fix
$\unicode[STIX]{x1D6FC}\in [\unicode[STIX]{x1D6FC}_{\min },\unicode[STIX]{x1D6FC}_{\max }]$
. Then there is a probability vector
$\mathbf{q}=(q_{1},\ldots ,q_{N})$
and there are
$i,j\in \{1,\ldots ,N\}$
and
$\mathbf{i}\in \unicode[STIX]{x1D6F4}^{\mathbb{N}}$
such that:
-
(1)
$$\begin{eqnarray}\frac{\mathop{\sum }_{k}q_{k}\log p_{k}}{\mathop{\sum }_{k}q_{k}\log r_{k}}=\unicode[STIX]{x1D6FC};\end{eqnarray}$$
-
(2) for all real numbers
$a$
with
$a>0$
,
$$\begin{eqnarray}\frac{\mathop{\sum }_{k}q_{k}\log p_{k}+a(\log p_{i}-\log p_{j})}{\mathop{\sum }_{k}q_{k}\log r_{k}+a(\log r_{i}-\log r_{j})}\not =\unicode[STIX]{x1D6FC};\end{eqnarray}$$
-
(3)
$q_{i}>0$
; -
(4)
$\boldsymbol{\unicode[STIX]{x1D70B}}(\mathbf{i};n)\rightarrow \mathbf{q}$
.
Proof. We divide the proof into three cases.
Case 1. Assume that
$\unicode[STIX]{x1D6FC}\in (\unicode[STIX]{x1D6FC}_{\min },\unicode[STIX]{x1D6FC}_{\max })$
. It follows from Lemma 7.8 that there is a probability vector
$(q_{1},\ldots ,q_{N})$
with
$q_{k}>0$
for all
$k$
such that
$$\begin{eqnarray}\frac{\mathop{\sum }_{k}q_{k}\log p_{k}}{\mathop{\sum }_{k}q_{k}\log r_{k}}=\unicode[STIX]{x1D6FC}.\end{eqnarray}$$
Next, we prove that
$$\begin{eqnarray}(p_{1},\ldots ,p_{N})\not =(r_{1}^{\unicode[STIX]{x1D6FC}},\ldots ,r_{N}^{\unicode[STIX]{x1D6FC}}).\end{eqnarray}$$
Indeed, otherwise
$(p_{1},\ldots ,p_{N})=(r_{1}^{\unicode[STIX]{x1D6FC}},\ldots ,r_{N}^{\unicode[STIX]{x1D6FC}})$
, whence
$\sum _{k}r_{k}^{\unicode[STIX]{x1D6FC}}=\sum _{k}p_{k}=1$
, and so
$\unicode[STIX]{x1D6FC}=\dim _{\mathsf{H}}(K)=s$
(see, for example, [Reference Falconer2]). We therefore conclude that
$(p_{1},\ldots ,p_{N})=(r_{1}^{\unicode[STIX]{x1D6FC}},\ldots ,r_{N}^{\unicode[STIX]{x1D6FC}})=(r_{1}^{s},\ldots ,r_{N}^{s})$
. However, this contradicts the assumption that
$(p_{1},\ldots ,p_{N})\not =(r_{1}^{s},\ldots ,r_{N}^{s})$
. This completes the proof of (7.15).
Using (7.15), we deduce from Lemma 7.7 that there are indices
$i,j\in \{1,\ldots ,N\}$
, such that for all real numbers
$a$
with
$a>0$
, we have
$$\begin{eqnarray}\frac{\mathop{\sum }_{k}q_{k}\log p_{k}+a(\log p_{i}-\log p_{j})}{\mathop{\sum }_{k}q_{k}\log r_{k}+a(\log r_{i}-\log r_{j})}\not =\unicode[STIX]{x1D6FC}.\end{eqnarray}$$
Finally, it is clear that
$q_{i}>0$
, and that we can choose
$\mathbf{i}\in \unicode[STIX]{x1D6F4}^{\mathbb{N}}$
such that
$\unicode[STIX]{x1D70B}_{k}(\mathbf{i};n)\rightarrow q_{k}$
for all
$k$
.
This completes the proof of the statement in the lemma in Case 1.
Case 2. Assume that
$\unicode[STIX]{x1D6FC}=\unicode[STIX]{x1D6FC}_{\min }$
. Choose
$i_{\min },i_{\max }\in \{1,\ldots ,N\}$
such that
$$\begin{eqnarray}\frac{\log p_{i_{\min }}}{\log r_{i_{\min }}}=\unicode[STIX]{x1D6FC}_{\min }\end{eqnarray}$$
and
$$\begin{eqnarray}\frac{\log p_{i_{\max }}}{\log r_{i_{\max }}}=\unicode[STIX]{x1D6FC}_{\max }.\end{eqnarray}$$
Now put
$(q_{k})_{k}=(\unicode[STIX]{x1D6FF}_{k,i_{\min }})_{k}$
, and
$i=i_{\max }$
and
$j=i_{\max }$
.
It is clear that
$$\begin{eqnarray}\frac{\mathop{\sum }_{k}q_{k}\log p_{k}}{\mathop{\sum }_{k}q_{k}\log r_{k}}=\unicode[STIX]{x1D6FC}.\end{eqnarray}$$
Next, we prove that
$$\begin{eqnarray}\frac{\mathop{\sum }_{k}q_{k}\log p_{k}+a(\log p_{i}-\log p_{j})}{\mathop{\sum }_{k}q_{k}\log r_{k}+a(\log r_{i}-\log r_{j})}\not =\unicode[STIX]{x1D6FC}\end{eqnarray}$$
for all real numbers
$a$
with
$a>0$
, i.e. we prove that
$$\begin{eqnarray}\frac{\log p_{i}+a(\log p_{i}-\log p_{j})}{\log r_{i}+a(\log r_{i}-\log r_{j})}\not =\unicode[STIX]{x1D6FC}\end{eqnarray}$$
for all real numbers
$a$
with
$a>0$
. Indeed, assume that this is not the case. Hence we can find a real number
$a$
with
$a>0$
such that
$$\begin{eqnarray}\frac{\log p_{i}+a(\log p_{i}-\log p_{j})}{\log r_{i}+a(\log r_{i}-\log r_{j})}=\unicode[STIX]{x1D6FC}=\frac{\log p_{i}}{\log r_{i}}.\end{eqnarray}$$
Rearranging this expression gives
$a\log (r_{i})\log (p_{i}/p_{j})=a\log (p_{i})\log (r_{i}/r_{j})$
, and, using the fact that
$a\not =0$
, this implies that
$$\begin{eqnarray}\log \bigg(\frac{p_{i}}{p_{j}}\bigg)=\frac{\log p_{i}}{\log r_{i}}\log \bigg(\frac{r_{i}}{r_{j}}\bigg)=\unicode[STIX]{x1D6FC}\log \bigg(\frac{r_{i}}{r_{j}}\bigg),\end{eqnarray}$$
whence
$p_{j}/r_{j}^{\unicode[STIX]{x1D6FC}}=p_{i}/r_{i}^{\unicode[STIX]{x1D6FC}}=1$
, and so
$$\begin{eqnarray}\unicode[STIX]{x1D6FC}_{\min }=\unicode[STIX]{x1D6FC}=\frac{\log p_{j}}{\log r_{j}}=\frac{\log p_{i_{\max }}}{\log r_{i_{\max }}}=\unicode[STIX]{x1D6FC}_{\max }.\end{eqnarray}$$
Now write
$t$
for the common value of
$\unicode[STIX]{x1D6FC}_{\min }$
and
$\unicode[STIX]{x1D6FC}_{\max }$
, i.e. we write
$t=\unicode[STIX]{x1D6FC}_{\min }=\unicode[STIX]{x1D6FC}_{\max }$
. Hence, for all
$k$
, we have
$\log p_{k}/\text{log}\,r_{k}\in [\unicode[STIX]{x1D6FC}_{\min },\unicode[STIX]{x1D6FC}_{\max }]=\{t\}$
, whence
$p_{k}=r_{k}^{t}$
for all
$k$
, and so
$\sum _{k}r_{k}^{t}=\sum _{k}p_{k}=1$
. This implies that
$t=\dim _{\mathsf{H}}(K)=s$
(see, for example, [Reference Falconer2]). We therefore conclude that
$(p_{1},\ldots ,p_{N})=(r_{1}^{t},\ldots ,r_{N}^{t})=(r_{1}^{s},\ldots ,r_{N}^{s})$
. However, this contradicts the assumption that
$(p_{1},\ldots ,p_{N})\not =(r_{1}^{s},\ldots ,r_{N}^{s})$
, and completes the proof.
Finally, it is clear that
$q_{i}=1>0$
, and that we can choose
$\mathbf{i}\in \unicode[STIX]{x1D6F4}^{\mathbb{N}}$
with
$\unicode[STIX]{x1D70B}_{k}(\mathbf{i};n)\rightarrow q_{k}$
for all
$k$
.
This completes the proof of the statement in the lemma in Case 2.
Case 3. Assume that
$\unicode[STIX]{x1D6FC}=\unicode[STIX]{x1D6FC}_{\max }$
. The proof of the statement in Case 3 is similar to the proof in Case 2 and is therefore omitted.◻
7.5 The proofs of Theorems 3.4 and 3.6
Using Propositions 7.4, 7.6 and Lemma 7.9, will now prove Theorems 3.4 and 3.6. We first prove the following auxiliary result. Recall that we write
$$\begin{eqnarray}C=\big\{\unicode[STIX]{x1D708}_{1}\unicode[STIX]{x1D708}_{2}\ldots \in \mathbb{N}^{\mathbb{N}}\,\big|\,\lim _{n}\unicode[STIX]{x1D708}_{n}=\infty \big\}.\end{eqnarray}$$
Theorem 7.10. Let
$K$
and
$\unicode[STIX]{x1D707}$
be the self-similar set and self-similar measure in (3.1) and (3.2), respectively, and assume that the SSC is satisfied. Write
$s=\dim _{\mathsf{H}}(K)$
and assume that
$(p_{1},\ldots ,p_{N})\not =(r_{1}^{s},\ldots ,r_{N}^{s})$
. If
$A\cap [\unicode[STIX]{x1D6FC}_{\min },\unicode[STIX]{x1D6FC}_{\max }]\not =\varnothing$
, then
$$\begin{eqnarray}(\mathbb{N}^{\mathbb{N}};C)\underset{\text{w}}{{\leqslant}}(\mathbb{R}^{d};\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D707}}(A),D_{\unicode[STIX]{x1D707}}).\end{eqnarray}$$
Proof. Note that it follows from Proposition 7.4 that
$$\begin{eqnarray}(\mathbb{N}^{\mathbb{N}};C)\underset{\text{w}}{{\leqslant}}(\{0,1\}^{\mathbb{N}};\unicode[STIX]{x1D6EF}_{0},\unicode[STIX]{x1D6EF}).\end{eqnarray}$$
Since
$A\cap [\unicode[STIX]{x1D6FC}_{\min },\unicode[STIX]{x1D6FC}_{\max }]\not =\varnothing$
, we can choose
$\unicode[STIX]{x1D6FC}\in A\cap [\unicode[STIX]{x1D6FC}_{\min },\unicode[STIX]{x1D6FC}_{\max }]$
. It now follows from Lemma 7.9 that there is a probability vector
$\mathbf{q}=(q_{1},\ldots ,q_{N})$
and that there are
$i,j\in \{1,\ldots ,N\}$
and
$\mathbf{i}\in \unicode[STIX]{x1D6F4}^{\mathbb{N}}$
such that:
-
(1)
$$\begin{eqnarray}\frac{\mathop{\sum }_{k}q_{k}\log p_{k}}{\mathop{\sum }_{k}q_{k}\log r_{k}}=\unicode[STIX]{x1D6FC};\end{eqnarray}$$
-
(2) for all real numbers
$a$
with
$a>0$
,
$$\begin{eqnarray}\frac{\mathop{\sum }_{k}q_{k}\log p_{k}+a(\log p_{i}-\log p_{j})}{\mathop{\sum }_{k}q_{k}\log r_{k}+a(\log r_{i}-\log r_{j})}\not =\unicode[STIX]{x1D6FC};\end{eqnarray}$$
-
(3)
$q_{i}>0$
; -
(4)
$\boldsymbol{\unicode[STIX]{x1D70B}}(\mathbf{i};n)\rightarrow \mathbf{q}$
.
We therefore conclude from Proposition 7.6 that
$$\begin{eqnarray}(\{0,1\}^{\mathbb{N}};\unicode[STIX]{x1D6EF}_{0},\unicode[STIX]{x1D6EF})\underset{\text{w}}{{\leqslant}}(\mathbb{R}^{\mathbb{d}};\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D707}}(A),D_{\unicode[STIX]{x1D707}}).\end{eqnarray}$$
The desired conclusion follows immediately from (7.16) and (7.17). ◻
We can now prove Theorems 3.4 and 3.6.
Proof of Theorem 3.4.
Since
$C$
is
$\unicode[STIX]{x1D6F1}_{3}^{0}$
-complete (see, for example, [Reference Kechris5, Exercise 23.2]), it follows from Theorem 7.10 that
$\unicode[STIX]{x1D6E5}_{\unicode[STIX]{x1D707}}(A)$
is
$\unicode[STIX]{x1D6F1}_{3}^{0}$
-hard.◻
Proof of Theorem 3.6.
Since
$C$
is
$\unicode[STIX]{x1D6F1}_{3}^{0}$
-complete (see, for example, [Reference Kechris5, Exercise 23.2]) and
$D_{\unicode[STIX]{x1D707}}\in \unicode[STIX]{x1D6F4}_{3}^{0}$
(by Lemmas 3.1 and 4.3), it follows from Theorem 7.10 that
$D_{\unicode[STIX]{x1D707}}$
is
$\unicode[STIX]{x1D6F4}_{3}^{0}$
-complete.◻