We study the exact Hausdorff and packing dimensions of the prime Cantor set, $\Lambda _P$, which comprises the irrationals whose continued fraction entries are prime numbers. We prove that the Hausdorff measure of the prime Cantor set cannot be finite and positive with respect to any sufficiently regular dimension function, thus negatively answering a question of Mauldin and Urbański (1999) and Mauldin (2013) for this class of dimension functions. By contrast, under a reasonable number-theoretic conjecture we prove that the packing measure of the conformal measure on the prime Cantor set is in fact positive and finite with respect to the dimension function $\psi (r) = r^\delta \log ^{-2\delta }\log (1/r)$, where $\delta $ is the dimension (conformal, Hausdorff, and packing) of the prime Cantor set.

For $\lambda \in (0,\,1/2]$ let $K_\lambda \subset \mathbb {R}$ be a self-similar set generated by the iterated function system $\{\lambda x,\, \lambda x+1-\lambda \}$. Given $x\in (0,\,1/2)$, let $\Lambda (x)$ be the set of $\lambda \in (0,\,1/2]$ such that $x\in K_\lambda$. In this paper we show that $\Lambda (x)$ is a topological Cantor set having zero Lebesgue measure and full Hausdorff dimension. Furthermore, we show that for any $y_1,\,\ldots,\, y_p\in (0,\,1/2)$ there exists a full Hausdorff dimensional set of $\lambda \in (0,\,1/2]$ such that $y_1,\,\ldots,\, y_p \in K_\lambda$.

Let $K\subset {\mathbb {R}}^d$ be a self-similar set generated by an iterated function system $\{\varphi _i\}_{i=1}^m$ satisfying the strong separation condition and let f be a contracting similitude with $f(K)\subseteq K$. We show that $f(K)$ is relatively open in K if all $\varphi _i$ share a common contraction ratio and orthogonal part. We also provide a counterexample when the orthogonal parts are allowed to vary. This partially answers a question of Elekes, Keleti and Máthé [Ergod. Th. & Dynam. Sys. 30 (2010), 399–440]. As a byproduct of our argument, when $d=1$ and K admits two homogeneous generating iterated function systems satisfying the strong separation condition but with contraction ratios of opposite signs, we show that K is symmetric. This partially answers a question of Feng and Wang [Adv. Math. 222 (2009), 1964–1981].

We present an elementary proof that the Rauzy gasket has Hausdorff dimension strictly smaller than two.

In this paper, we study the dimension of planar self-affine sets, of which generating iterated function system (IFS) contains non-invertible affine mappings. We show that under a certain separation condition the dimension equals to the affinity dimension for a typical choice of the linear-parts of the non-invertible mappings, furthermore, we show that the dimension is strictly smaller than the affinity dimension for certain choices of parameters.

Marstrand’s theorem states that applying a generic rotation to a planar set A before projecting it orthogonally to the x-axis almost surely gives an image with the maximal possible dimension $\min(1, \dim A)$. We first prove, using the transversality theory of Peres–Schlag locally, that the same result holds when applying a generic complex linear-fractional transformation in $PSL(2,\mathbb{C})$ or a generic real linear-fractional transformation in $PGL(3,\mathbb{R})$. We next show that, under some necessary technical assumptions, transversality locally holds for restricted families of projections corresponding to one-dimensional subgroups of $PSL(2,\mathbb{C})$ or $PGL(3,\mathbb{R})$. Third, we demonstrate, in any dimension, local transversality and resulting projection statements for the families of closest-point projections to totally-geodesic subspaces of hyperbolic and spherical geometries.

The purpose of this study is two-fold. First, the Hausdorff dimension formula of the multidimensional multiplicative subshift (MMS) in $\mathbb {N}^d$ is presented. This extends the earlier work of Kenyon et al [Hausdorff dimension for fractals invariant under multiplicative integers. Ergod. Th. & Dynam. Sys. 32(5) (2012), 1567–1584] from $\mathbb {N}$ to $\mathbb {N}^d$. In addition, the preceding work of the Minkowski dimension of the MMS in $\mathbb {N}^d$ is applied to show that their Hausdorff dimension is strictly less than the Minkowski dimension. Second, the same technique allows us to investigate the multifractal analysis of multiple ergodic average in $\mathbb {N}^d$. Precisely, we extend the result of Fan et al, [Multifractal analysis of some multiple ergodic averages. Adv. Math. 295 (2016), 271–333] of the multifractal analysis of multiple ergodic average from $\mathbb {N}$ to $\mathbb {N}^d$.

In this paper, we investigate the regularity properties and determine the almost sure multifractal spectrum of a class of random functions constructed as sums of pulses with random dilations and translations. In addition, the continuity moduli of the sample paths of these stochastic processes are investigated.

It is a longstanding conjecture that given a subset E of a metric space, if E has unit $\mathscr {H}^{\alpha }\llcorner E$ -density almost everywhere, then E is an $\alpha $ -rectifiable set. We prove this conjecture under the assumption that the ambient metric space is a homogeneous group with a smooth-box norm.

Let $\psi $ be a decreasing function. We prove zero-infinity Hausdorff measure criteria for the set of dual $\psi $-approximable points and for the set of inhomogeneous multiplicative $\psi $-approximable points on nondegenerate planar curves. Our results extend theorems of Huang [‘Hausdorff theory of dual approximation on planar curves’, J. reine angew. Math. 740 (2018), 63–76] and Beresnevich and Velani [‘A note on three problems in metric Diophantine approximation’, in: Recent Trends in Ergodic Theory and Dynamical Systems, Contemporary Mathematics, 631 (American Mathematical Society, Providence, RI, 2015), 211–229] from s-Hausdorff measure, where $s\in \mathbb R$, to the more general g-Hausdorff measure, where g is a suitable class of dimension functions.

Let $M=(\begin {smallmatrix}\rho ^{-1} & 0 \\0 & \rho ^{-1} \\\end {smallmatrix})$ be an expanding real matrix with $0<\rho <1$, and let ${\mathcal D}_n=\{(\begin {smallmatrix} 0\\ 0 \end {smallmatrix}),(\begin {smallmatrix} \sigma _n\\ 0 \end {smallmatrix}),(\begin {smallmatrix} 0\\ \gamma _n \end {smallmatrix})\}$ be digit sets with $\sigma _n,\gamma _n\in \{-1,1\}$ for each $n\ge 1$. Then the infinite convolution

$$ \begin{align*}\mu_{M,\{{\mathcal D}_n\}}=\delta_{M^{-1}{\mathcal D}_1}\ast\delta_{M^{-2}{\mathcal D}_2}\ast\cdots\end{align*} $$

is called a Moran–Sierpinski measure. We give a necessary and sufficient condition for $L^2(\,\mu _{M,\{{\mathcal D}_n\}})$ to admit an infinite orthogonal set of exponential functions. Furthermore, we give the exact cardinality of orthogonal exponential functions in $L^2(\,\mu _{M,\{{\mathcal D}_n\}})$ when $L^2(\,\mu _{M,\{{\mathcal D}_n\}})$ does not admit any infinite orthogonal set of exponential functions based on whether $\rho $ is a trinomial number or not.

We consider the set of elements in a translation of the middle-third Cantor set which can be well approximated by algebraic numbers of bounded degree. A doubling dimensional result is given, which enables one to conclude an upper bound on the dimension of the set in question for a generic translation.

We construct measures whose Fourier coefficients exhibit extreme behaviour among those whose support have Hausdorff h-measure zero.

This thesis is devoted to the exploration of the complexity of some mathematical problems using the framework of computable analysis and (effective) descriptive set theory. We will especially focus on Weihrauch reducibility as a means to compare the uniform computational strength of problems. After a short introduction of the relevant background notions, we investigate the uniform computational content of problems arising from theorems that lie at the higher levels of the reverse mathematics hierarchy.

We first analyze the strength of the open and clopen Ramsey theorems. Since there is not a canonical way to phrase these theorems as multi-valued functions, we identify eight different multi-valued functions (five corresponding to the open Ramsey theorem and three corresponding to the clopen Ramsey theorem) and study their degree from the point of view of Weihrauch, strong Weihrauch, and arithmetic Weihrauch reducibility.

We then discuss some new operators on multi-valued functions and study their algebraic properties and the relations with other previously studied operators on problems. In particular, we study the first-order part and the deterministic part of a problem f, capturing the Weihrauch degree of the strongest multi-valued problem that is reducible to f and that, respectively, has codomain $\mathbb {N}$ or is single-valued.

These notions proved to be extremely useful when exploring the Weihrauch degree of the problem $\mathsf {DS}$ of computing descending sequences in ill-founded linear orders. They allow us to show that $\mathsf {DS}$ , and the Weihrauch equivalent problem $\mathsf {BS}$ of finding bad sequences through non-well quasi-orders, while being very “hard” to solve, are rather weak in terms of uniform computational strength. We then generalize $\mathsf {DS}$ and $\mathsf {BS}$ by considering $\boldsymbol {\Gamma }$ -presented orders, where $\boldsymbol {\Gamma }$ is a Borel pointclass or $\boldsymbol {\Delta }^1_1$ , $\boldsymbol {\Sigma }^1_1$ , $\boldsymbol {\Pi }^1_1$ . We study the obtained $\mathsf {DS}$ -hierarchy and $\mathsf {BS}$ -hierarchy of problems in comparison with the (effective) Baire hierarchy and show that they do not collapse at any finite level.

Finally, we work in the context of geometric measure theory and we focus on the characterization, from the point of view of descriptive set theory, of some conditions involving the notions of Hausdorff/Fourier dimension and Salem sets. We first work in the hyperspace $\mathbf {K}([0,1])$ of compact subsets of $[0,1]$ and show that the closed Salem sets form a $\boldsymbol {\Pi }^0_3$ -complete family. This is done by characterizing the complexity of the family of sets having sufficiently large Hausdorff or Fourier dimension. We also show that the complexity does not change if we increase the dimension of the ambient space and work in $\mathbf {K}([0,1]^d)$ . We also generalize the results by relaxing the compactness of the ambient space and show that the closed Salem sets are still $\boldsymbol {\Pi }^0_3$ -complete when we endow $\mathbf {F}(\mathbb {R}^d)$ with the Fell topology. A similar result holds also for the Vietoris topology.

We conclude by analyzing the same notions from the point of view of effective descriptive set theory and Type-2 Theory of Effectivity, and show that the complexities remain the same also in the lightface case. In particular, we show that the family of all the closed Salem sets is $\Pi ^0_3$ -complete. We furthermore characterize the Weihrauch degree of the functions computing Hausdorff and Fourier dimension of closed sets.

Abstract prepared by Manlio Valenti.

E-mail:[email protected]

Given $\beta \in (1,2]$ , let $T_{\beta }$ be the $\beta $ -transformation on the unit circle $[0,1)$ such that $T_{\beta }(x)=\beta x\pmod 1$ . For each $t\in [0,1)$ , let $K_{\beta }(t)$ be the survivor set consisting of all $x\in [0,1)$ whose orbit $\{T^{n}_{\beta }(x): n\ge 0\}$ never hits the open interval $(0,t)$ . Kalle et al [Ergod. Th. & Dynam. Sys. 40(9) (2020) 2482–2514] proved that the Hausdorff dimension function $t\mapsto \dim _{H} K_{\beta }(t)$ is a non-increasing Devil’s staircase. So there exists a critical value $\tau (\beta )$ such that $\dim _{H} K_{\beta }(t)>0$ if and only if $t<\tau (\beta )$ . In this paper, we determine the critical value $\tau (\beta )$ for all $\beta \in (1,2]$ , answering a question of Kalle et al (2020). For example, we find that for the Komornik–Loreti constant $\beta \approx 1.78723$ , we have $\tau (\beta )=(2-\beta )/(\beta -1)$ . Furthermore, we show that (i) the function $\tau : \beta \mapsto \tau (\beta )$ is left continuous on $(1,2]$ with right-hand limits everywhere, but has countably infinitely many discontinuities; (ii) $\tau $ has no downward jumps, with $\tau (1+)=0$ and $\tau (2)=1/2$ ; and (iii) there exists an open set $O\subset (1,2]$ , whose complement $(1,2]\setminus O$ has zero Hausdorff dimension, such that $\tau $ is real-analytic, convex, and strictly decreasing on each connected component of O. Consequently, the dimension $\dim _{H} K_{\beta }(t)$ is not jointly continuous in $\beta $ and t. Our strategy to find the critical value $\tau (\beta )$ depends on certain substitutions of Farey words and a renormalization scheme from dynamical systems.

We show that in the context of homogeneous Cantor sets, there are generically five possible (open and dense) structures for their arithmetic sum: a Cantor set, an L, R, M-Cantorval and a finite union of closed intervals. The dense case has been dealt with previously. In this paper, we explicitly present pairs of this space which have stable intersection, while not satisfying the generalized thickness test. Also, all the pairs of middle homogeneous Cantor sets whose arithmetic sum is a closed interval are identified.

We extend the results of Hasselblatt and Schmeling [Dimension product structure of hyperbolic sets. Modern Dynamical Systems and Applications. Eds. B. Hasselblatt, M. Brin and Y. Pesin. Cambridge University Press, New York, 2004, pp. 331–345] and of Rams and Simon [Hausdorff and packing measure for solenoids. Ergod. Th. & Dynam. Sys. 23 (2003), 273–292] for $C^{1+\varepsilon }$ hyperbolic, (partially) linear solenoids $\Lambda $ over the circle embedded in $\mathbb {R}^3$ non-conformally attracting in the stable discs $W^s$ direction, to nonlinear solenoids. Under the assumptions of transversality and on the Lyapunov exponents for an appropriate Gibbs measure imposing thinness, as well as the assumption that there is an invariant $C^{1+\varepsilon }$ strong stable foliation, we prove that Hausdorff dimension $\operatorname {\mathrm {HD}}(\Lambda \cap W^s)$ is the same quantity $t_0$ for all $W^s$ and else $\mathrm {HD}(\Lambda )=t_0+1$ . We prove also that for the packing measure, $0<\Pi _{t_0}(\Lambda \cap W^s)<\infty $ , but for Hausdorff measure, $\mathrm {HM}_{t_0}(\Lambda \cap W^s)=0$ for all $W^s$ . Also $0<\Pi _{1+t_0}(\Lambda ) <\infty $ and $\mathrm {HM}_{1+t_0}(\Lambda )=0$ . A technical part says that the holonomy along unstable foliation is locally Lipschitz, except for a set of unstable leaves whose intersection with every $W^s$ has measure $\mathrm {HM}_{t_0}$ equal to 0 and even Hausdorff dimension less than $t_0$ . The latter holds due to a large deviations phenomenon.

Let $g_0$ be a smooth pinched negatively curved Riemannian metric on a complete surface N, and let $\Lambda _0$ be a basic hyperbolic set of the geodesic flow of $g_0$ with Hausdorff dimension strictly smaller than two. Given a small smooth perturbation g of $g_0$ and a smooth real-valued function f on the unit tangent bundle to N with respect to g, let $L_{g,\Lambda ,f}$ (respectively $M_{g,\Lambda ,f}$ ) be the Lagrange (respectively Markov) spectrum of asymptotic highest (respectively highest) values of f along the geodesics in the hyperbolic continuation $\Lambda $ of $\Lambda _0$ . We prove that for generic choices of g and f, the Hausdorff dimensions of the sets $L_{g,\Lambda , f}\cap (-\infty , t)$ vary continuously with $t\in \mathbb {R}$ and, moreover, $M_{g,\Lambda , f}\cap (-\infty , t)$ has the same Hausdorff dimension as $L_{g,\Lambda , f}\cap (-\infty , t)$ for all $t\in \mathbb {R}$ .

We prove a number of results concerning the Hausdorff and packing dimension of sets of points which escape (at least in average) to infinity at a given rate under non-autonomous iteration of exponential maps. In particular, we generalize the results proved by Sixsmith in 2016 and answer his question on annular itineraries for exponential maps.

Recently, Lutz and Stull used methods from algorithmic information theory to prove two new Marstrand-type projection theorems, concerning subsets of Euclidean space which are not assumed to be Borel, or even analytic. One of the theorems states that if \[K \subset {\mathbb{R}^n}\] is any set with equal Hausdorff and packing dimensions, then

\begin{equation} \[{\dim _{\text{H}}}{\pi _e}(K) = \min \{ {\dim _{\text{H}}}{\text{ }}K{\text{, 1}}\} \] \end{equation}

for almost every \[e \in {S^{n - 1}}\]. Here \[{\pi _e}\] stands for orthogonal projection to span (\[e\]). The primary purpose of this paper is to present proofs for Lutz and Stull’s projection theorems which do not refer to information theoretic concepts. Instead, they will rely on combinatorial-geometric arguments, such as discretised versions of Kaufman’s “potential theoretic” method, the pigeonhole principle, and a lemma of Katz and Tao. A secondary purpose is to generalise Lutz and Stull’s theorems: the versions in this paper apply to orthogonal projections to m-planes in \[{\mathbb{R}^n}\], for all \[0 < m < n\].