1 Introduction
The Rauzy gasket is a set which lies within the two-dimensional simplex. It is an important subset of parameter space in numerous dynamical or topological problems (see [Reference Gamburd, Magee and Ronan9] and the introductions of [Reference DeLeo and Dynnikov4, Reference Dynnikov, Hubert and Skripchenko5]), having been discovered independently at least three times in different contexts.
It was a conjecture of Arnoux [Reference Arnoux, Starosta, Barral and Seuret1] that the Hausdorff dimension of this set is smaller than two, and this was confirmed by [Reference Avila, Hubert and Skripchenko2]. (It is also a special case of a conjecture of Novikov that this dimension is strictly between one and two.) In this short note, we give a completely elementary proof of this fact.
Our method of proof is fairly flexible, and we illustrate this by applying it to a family of higher-dimensional examples $\mathcal G_d$ ( $d\geq 3$ ) which generalise the Rauzy gasket. That is, the purpose of this note is to give an elementary proof of the following theorem.
Theorem 1.1. $\dim _H(\mathcal G_d) < d-1$ for any $d \geq 3$ .
We note that for the $d=3$ case, this result has been strengthened with explicit (albeit loose) upper bounds [Reference Fougeron8, Reference Pollicott and Sewell11] and complemented with a lower bound [Reference Gutiérrez-Romo and Matheus10].
In §2, we define $\mathcal G_d$ . In §3, we provide a covering lemma that allows us to reduce to considerations of volumes of certain simplices, and in §4, we give an explicit formula for these volumes. In §5, we use the formula to prove some iterative inequalities, which combine with the renewal theorem to get our main technical result. We then verify the assumptions of this technical result in §6 to complete the proof of Theorem 1.1.
2 Definition of $\mathcal G_d$
We begin with the general definition of a Rauzy gasket in the standard d-simplex, first defined in [Reference Arnoux, Starosta, Barral and Seuret1]. These were shown to have Hausdorff dimension strictly less than d in [Reference Fougeron8], using estimates of [Reference Baragar3].
Definition 2.1. Fix $d\geq 3$ as the dimension of the ambient space, and let $\Delta \subset \mathbb R^d$ be the standard $d-1$ simplex:
where $\|x\| = \|x\|_{l^1} = \sum _{j=1}^d v_j$ denotes the usual $l^1$ norm. For $j \in \{1,2,\ldots ,d\}$ , define the matrix $M_j \in \{0,1\}^{d \times d}$ by
that is, $M_j$ has ones on the main diagonal and the jth row, and zeros elsewhere.
We define $\mathcal G_{d-1}$ as the attractor of the projectivised maps $\{T_j\}_{j=1}^d$ ,
that is, $\mathcal G_{d-1}$ is the unique non-empty compact subset of $\Delta $ such that
(see [Reference Falconer6] for equivalent definitions).
Example 2.2. ( $d=3$ )
The original Rauzy gasket, depicted in Figure 1, corresponds to $d=3$ . The three matrices are
and the first map is
We now introduce some notation to be used throughout. We shall also write $|{\underline i}| = n$ as shorthand for ${\underline i} \in \{1,2,\ldots ,d\}^n$ .
Notation 2.3. Throughout we write, for ${\underline i} = (i_1,\ldots , i_n) \in \{1,2,\ldots , d\}^n$ :
-
• $M_{\underline i} := M_{i_1}M_{i_2}\cdots M_{i_n}$ ;
-
• $T_{\underline i} := T_{i_1}\circ T_{i_2}\circ \cdots \circ T_{i_n}$ ; and
-
• $\Delta _{\underline i} := T_{\underline i}(\Delta )$ .
3 Covering lemma
Our first step in the proof of Theorem 1.1 is the following lemma.
Lemma 3.1. Given $\delta \in (0,1)$ , $\dim _H(\mathcal G_{d}) \leq d + \delta - 2$ , whenever
as $n \to \infty $ , where $\operatorname {\mathrm {vol}}_{d-1}(\Delta _{\underline i})$ denotes the $(d-1)$ -dimensional volume of $\Delta _{\underline i}$ .
Note that, where appropriate, we write $f \lesssim g$ to mean that there exists a constant $C>0$ , depending only on d and $\delta $ , such that $f \leq Cg$ .
Proof. From the definition of Hausdorff dimension [Reference Falconer6], to show $\dim _H(\mathcal G_d) \leq d+\delta - 2$ it suffices to exhibit a family of open covers $\{\mathcal C_n\}_{n=1}^\infty $ of $\mathcal G$ such that
as $n \to \infty $ (in particular, this implies $\max _{S\in \mathcal C_n} \operatorname {\mathrm {diam}}(S) \to 0$ ). To define these covers, it follows from the definition of $\mathcal G_d$ , and the fact that $\mathcal G_d\subset \Delta $ , that
Thereby, providing a cover of each $\Delta _{\underline i}$ by open balls and taking the union gives an open cover of $\mathcal G_n$ . For each $|{\underline i}| = n$ , the construction is as follows.
Since $T_{\underline i}$ is the projectivization of an injective linear map, $\Delta _{\underline i}$ is a $(d-1)$ -simplex. Choose a maximal-volume face $B_{\underline i}$ of $\Delta _{\underline i}$ as its base, so that $h_{\underline i}$ , its height measured from $B_{\underline i}$ , is the smallest such height. A simple induction shows that $B_{\underline i}$ is contained in a ${(d-2)}$ -dimensional hypercuboid, whose side lengths are at least $h_{\underline i}$ and whose volume is at most $(d-2)\!\operatorname {\mathrm {vol}}_{d-2}(B_{\underline i})$ . It follows that this cuboid and hence $B_{\underline i}$ can be covered with $n_{\underline i}$ open balls of radius $h_{\underline i}$ , where
Treating $\Delta _{\underline i} \subset B_{\underline i} \times [0,h_{\underline i}]$ , taking such a cover of $B_{\underline i} \times \{h_{\underline i}/2\}$ and enlarging the balls by a factor of $\sqrt d$ gives a cover of $\Delta _{\underline i}$ (see Figure 2). Doing this construction simultaneously for all such $|{\underline i}|=n$ defines the cover $\mathcal C_n$ . Then, since
and $\operatorname {\mathrm {vol}}_{d-2}(B_{\underline i}) \lesssim 1,$ our assumption gives the required convergence to zero as $n\to \infty $ .
4 Volume formula
We now show that the volume of $\Delta _{\underline i}$ can be expressed simply in terms of the entries of $M_{\underline i}$ .
Lemma 4.1. For any tuple ${\underline i}$ ,
where for any $N \in \mathbb R^{d\times d}$ ,
and where $e_j = (0,\ldots ,0,1,0,\ldots ,0)$ is the jth standard basis vector in $\mathbb R^d$ , that is, vertex of $\Delta $ .
Proof. We define $\Delta _{\underline i}^\ast := \{\unicode{x3bb} v : \unicode{x3bb} \in [0,1], v\in \Delta _{\underline i}\}$ , that is, the d-simplex with vertices consisting of those of $\Delta _{\underline i}$ plus the origin, and define $\Delta ^\ast $ analogously. Integrating appropriately gives
The two d-simplices are related by a linear action: $\Delta _{\underline i}^\ast = M_{\underline i}^\ast \cdot \Delta ^\ast $ , where
That is, $M_{\underline i}^\ast $ is $M_{\underline i}$ with each jth column multiplied by a factor of $\|M_{\underline i}\cdot e_j\|^{-1}$ . Therefore, using that $\det (M_j) = 1$ for each $j=1,\ldots ,d$ , the right-hand side of equation (1) is none other than
as required.
5 Renewal theorem
We first give a convenient partition of $\{1,\ldots ,d\}^n$ and decomposition of $X_n$ . Note that these are incomplete, and this gives rise to the remainder term $r_n$ in Lemma 5.3.
Definition 5.1. For each $n> k \geq 1$ , let
and
The following lemma allows us to focus on the convergence of $X_{n,1}$ in place of $X_n$ .
Lemma 5.2. $X_{n} \lesssim X_{n+2,1}$ .
Proof. By a change of variables, we simply have
This constant C is positive as $T_1$ and $T_2$ are injective.
The next important lemma is our main tool to guarantee that $X_{n,1}$ converges to zero.
Lemma 5.3. For all $n>k\geq 1$ ,
where
and $r_n \lesssim n^{(1-d)\delta }$ , and where
Proof. First note that by the definition of $A_{n,k}$ , if ${\underline i} = (i_1,\ldots ,i_n) \in A_{n,k}$ , then:
-
• $(i_1;{\underline i}):= (i_1,i_1,i_2,\ldots ,i_n) \in A_{n+1,k+1}$ ; and
-
• $(j;{\underline i}) := (j,i_1,i_2,\ldots ,i_n) \in A_{n+1,1}$ for any $j \neq i_1$ .
A similar statement applies for ${\underline i} \in \{1\}^n \cup \{2\}^n \cup \cdots \cup \{d\}^n$ .
From this, ${\underline i}' \in A_{n+1,k+1}$ if and only if there exists a unique ${\underline i} \in A_{n,k}$ such that ${{\underline i}' = (i_1;{\underline i})}$ . Consequently,
Using the formula in Lemma 4.1 and that
(that is, $T_{\underline i}(e_j) \in R_k \cap \Delta _{{\underline i}_1}$ for each j), we have
using symmetry and linearity. Applying this estimate to equation (2) gives the required inequality:
The proof of the second inequality in the lemma is slightly more nuanced. From our first consideration, we have
and we bound the internal sum in two cases.
Case 1. ${\underline i} \in A_{n,k}$ for some k. This case is similar to the proof of equation (3), but this time we also apply the AM-GM inequality:
Summing over ${\underline i}\in A_{n,k}$ hence gives
Case 2. ${\underline i} \in \{1\}^n \cup \{2\}^n \cup \cdots \cup \{d\}^n$ . This is an explicit calculation, using that all $\binom d 2$ of the summands for this case are equal:
using the formula in Lemma 4.1 and the explicit form of $M_1M_2^n$ . This case completes the proof of the second inequality and hence of the lemma.
The only missing piece, before we prove the main technical result of this paper, is to furnish $a_k$ and $b_k$ with values. The proof is simple, but for convenience, we defer it to the appendix.
Lemma 5.4. For each $k\in \mathbb N$ ,
We now use the proof of a particular case of the renewal theorem [Reference Feller7, p. 330] to conclude the following result from the previous.
Theorem 5.5. If $\delta> (d-1)^{-1}$ and $ \sum _{k=1}^\infty a_k \prod _{j=1}^{k-1} b_j < 1, $ that is,
then $X_{n,1} \to 0$ as $n \to \infty $ . Consequently, $\dim _H(\mathcal G_d)\leq d-2+\delta $ .
Proof. Applying the first inequality of Lemma 4.3 to the summands of the second gives
Writing $\unicode{x3bb} _k = a_k\prod _{j=1}^{k-1}b_j$ for succinctness, we then have
that is,
The right-hand side is bounded in N by our assumptions, and the result follows.
6 Proof of Theorem 1.1
The remainder of the proof of Theorem 1.1 is to show that Theorem 5.5 holds for $\delta =1$ and any $d\geq 3$ , since by continuity, it will then apply for any $\delta <1$ sufficiently close to 1. More explicitly, we wish to show that
is strictly less than 1. This uses elementary calculus. Since each term on the right-hand side is decreasing in d for $d\geq 3$ , it suffices to show just the $d=3$ case, that is, that
This follows by simply bounding the tail of the sum by an integral. For any $n\in \mathbb N$ , the left-hand side of equation (5) is at most
and for $n=3$ , this expression equals
Hence, equation (5) holds, completing the proof of the theorem.
Acknowledgements
The first author is partly supported by ERC-Advanced Grant 833802-Resonances and EPSRC grant EP/T001674/1, and the second by the Alfréd Rényi Young Researcher Fund.
A Appendix. Proof of Lemma 5.4
Noting that $\|M_j \cdot v\| = (2-v_j)$ and
we have
Regarding the value of $a_k$ , we write $a_k = \max _{R_k\cap \Delta _1} f$ , where
Here, f is convex (since its summands are convex), so the maximum value it takes on $T_1^j(\Delta )\supset R_k\cap \Delta _1 $ is obtained at one of its d vertices. By symmetry, this maximum is either $f(e_1)$ or $f ((k/({k+1})) e_1 + (1/({k+1})) e_j)$ , and we find it is the latter:
since $(k/({k+1})) e_1 + (1/({k+1})) e_2$ lies in $R_k\cap \Delta _1$ , $a_k$ takes the claimed value.