arXiv subjects

Jörg Thuswaldner

Publications and source records attributed to Jörg Thuswaldner.

At least 19 recordsLinked to original sources

arXiv2026

Farey graphs and geodesic expansions of complex continued fractions

We discuss complex Farey graphs for the Euclidean imaginary quadratic number fields $\mathbb Q(\sqrt{-d})$, $d\in\{1, 2, 3, 7, 11\}$. We study hyperbolic versions of A. Schmidt's Farey polygons living in $3$-dimensional hyperbolic space $\mathbb{H}^3$. Using these Farey polygons we recover tessellations of the hyperbolic plane $\mathbb{H}^2$ that are defined by the action of the Hecke groups $H_4$ and $H_6$ and have been studied earlier by I. Short and M. Walker. Moreover, hyperbolic Farey polygons allow us to define polyhedra that induce Farey tessellations of $\mathbb{H}^3$ by the action of certain Bianchi groups. Using complex Farey graphs we consider geodesic complex continued fraction expansions. Our method provides a different and more general approach as the one from the discussion by M. Hockman.

math.NT↗

arXiv2026

Convergence and combinatorics of the Reverse algorithm

We study the Reverse algorithm, a multidimensional continued fraction algorithm, which is not unimodular. We show that the Reverse algorithm is ergodic and, by proving that its second Lyapunov exponent is negative, that it is a.e. exponentially convergent. In addition to that, we attach substitutions to this algorithm and study the $S$-adic languages generated by sequences of these substitutions. The negativity of the second Lyapunov exponent implies that almost all of these languages are balanced. By a thorough study of the combinatorics of the substitutions, we are even able to obtain a concrete generic family of balanced languages that is characterized in terms of a simple condition on the underlying sequence of substitutions.

math.DS↗

arXiv2025

Measure and dimension theory of permeable sets and its applications to fractals

We study {\it permeable} sets. These are sets $Θ\subset \mathbb{R}^d$ which have the property that each two points $x,y\in \mathbb{R}^d$ can be connected by a short path $γ$ which has small (or even empty, apart from the end points of $γ$) intersection with $Θ$. We investigate relations between permeability and Lebesgue measure and establish theorems on the relation of permeability with several notions of dimension. It turns out that for most notions of dimension each subset of $\mathbb{R}^d$ of dimension less than $d-1$ is permeable. We use our permeability result on the Nagata dimension to characterize permeability properties of self-similar sets with certain finiteness properties.

math.GN↗

arXiv2020

On the second Lyapunov exponent of some multidimensional continued fraction algorithms

We study the strong convergence of certain multidimensional continued fraction algorithms. In particular, in the two-dimensional case, we prove that the second Lyapunov exponent of Selmer's algorithm is negative and bound it away from zero. Moreover, we give heuristic results on several other continued fraction algorithms. Our results indicate that all classical multidimensional continued fraction algorithms cease to be strongly convergent for high dimensions. The only exception seems to be the Arnoux-Rauzy algorithm which, however, is defined only on a set of measure zero.

math.DS↗

arXiv2020

Geometry, dynamics, and arithmetic of $S$-adic shifts

This paper studies geometric and spectral properties of $S$-adic shifts and their relation to continued fraction algorithms. These shifts are symbolic dynamical systems obtained by iterating infinitely many substitutions. Pure discrete spectrum for $S$-adic shifts and tiling properties of associated Rauzy fractals are established under a generalized Pisot assumption together with a geometric coincidence condition. These general results extend the scope of the Pisot substitution conjecture to the $S$-adic framework. They are applied to families of $S$-adic shifts generated by Arnoux-Rauzy as well as Brun substitutions. It is shown that almost all of these shifts have pure discrete spectrum. Using $S$-adic words related to Brun's continued fraction algorithm, we exhibit bounded remainder sets and natural codings for almost all translations on the two-dimensional torus. Due to the lack of self-similarity properties present for substitutive systems we have to develop new proofs to obtain our results in the $S$-adic setting.

math.DS↗

arXiv2020

Sur la répartition jointe de la représentation d'Ostrowski dans les classes de résidue

For two distinct integers $m_1,m_2\ge2$, we set $α_1=[0;\overline{1,m_1}]$ and $α_2=[0;\overline{1,m_2}]$ and we denote by $S_{α_1}(n)$ and $S_{α_2}(n)$ respectively the sum of digits functions in the Ostrowski $α_1$ and $α_2-$representations of $n$. Let $b_1,b_2 $ be positive integers satisfying $(b_1,m_1)=1$ and $(b_2,m_2)=1$, we obtain an estimation with an error term $O(N^{1-δ})$ for the cardinal of the following set $$\Big\{ 0\leq n<N;\ S_{α_1}(n)\equiv a_1\pmod{b_1},\ S_{α_2}(n)\equiv a_2\pmod{b_2}\Big\},$$ for all integers $a_1$ and $a_2.$ Our result should be compared to that of Bésineau and Kim who treated the case of the $q-$representations in different bases (that are coprimes).

math.NT↗

arXiv2020

Recognizability for sequences of morphisms

We investigate different notions of recognizability for a free monoid morphism $σ: \mathcal{A}^* \to \mathcal{B}^*$. Full recognizability occurs when each (aperiodic) point in $\mathcal{B}^\mathbb{Z}$ admits at most one tiling with words $σ(a)$, $a \in \mathcal{A}$. This is stronger than the classical notion of recognizability of a substitution $σ: \mathcal{A}^*\to\mathcal{A}^*$, where the tiling must be compatible with the language of the substitution. We show that if $|\mathcal A|=2$, or if $σ$'s incidence matrix has rank $|\mathcal A|$, or if $σ$ is permutative, then $σ$ is fully recognizable. Next we investigate the classical notion of recognizability and improve earlier results of Mossé (1992) and Bezuglyi, Kwiatkowski and Medynets (2009), by showing that any substitution is recognizable for aperiodic points in its substitutive shift. Finally we define recognizability and also eventual recognizability for sequences of morphisms which define an $S$-adic shift. We prove that a sequence of morphisms on alphabets of bounded size, such that compositions of consecutive morphisms are growing on all letters, is eventually recognizable for aperiodic points. We provide examples of eventually recognizable, but not recognizable, sequences of morphisms, and sequences of morphisms which are not eventually recognizable. As an application, for a recognizable sequence of morphisms, we obtain an almost everywhere bijective correspondence between the $S$-adic shift it generates, and the measurable Bratteli-Vershik dynamical system that it defines.

math.DS↗

arXiv2019

The finiteness property for shift radix systems with general parameters

There are two-dimensional expanding shift radix systems (SRS) which have some periodic orbits. The aim of the present paper is to describe such unusual points as well as possible. We give all regions that contain parameters the corresponding SRS of which generate obvious cycles like $(1), (-1), (1,-1), (1,0), (-1,0)$. We prove that if $\mathbf{r}=(r_0,r_1)\in \mathbb{R}^2$ neither belongs to the aforementioned regions nor to the finite region $1\le r_0\le 4/3, -r_0 \le r_1 <r_0-1$, then $τ_{\mathbf{r}}$ only has the trivial bounded orbit $\mathbf{0}$, which is a natural generalization of the established finiteness property for SRS with non-periodic orbits. The further reduction should be quite involving, because for all $1\le r_0< 4/3$ there exists at least one interval $I$ such that for the point $(r_0,r_1)$ this is not true whenever $r_1\in I$.

math.NT↗

arXiv2019

On self-affine tiles whose boundary is a sphere

Let $M$ be a $3\times 3$ integer matrix each of whose eigenvalues is greater than $1$ in modulus and let $\mathcal{D}\subset\mathbb{Z}^3$ be a set with $|\mathcal{D}|=|\det M|$, called digit set. The set equation $MT = T+\mathcal{D}$ uniquely defines a nonempty compact set $T\subset \mathbb{R}^3$. If $T$ has positive Lebesgue measure it is called a $3$-dimensional self-affine tile. In the present paper we study topological properties of $3$-dimensional self-affine tiles with collinear digit set, i.e., with a digit set of the form $\mathcal{D}=\{0,v,2v,\ldots, (|\det M|-1)v\}$ for some $v\in\mathbb{Z}^3\setminus\{0\}$. We prove that the boundary of such a tile $T$ is homeomorphic to a $2$-sphere whenever its set of neighbors in a lattice tiling which is induced by $T$ in a natural way contains $14$ elements. The combinatorics of this lattice tiling is then the same as the one of the bitruncated cubic honeycomb, a body-centered cubic lattice tiling by truncated octahedra. We give a characterization of $3$-dimensional self-affine tiles with collinear digit set having $14$ neighbors in terms of the coefficients of the characteristic polynomial of $M$. In our proofs we use results of R. H. Bing on the topological characterization of spheres.

math.GT↗

arXiv2018

Characterization of rational matrices that admit finite digit representations

Let $A$ be an $n \times n$ matrix with rational entries and let \[ \mathbb{Z}^n[A] := \bigcup_{k=1}^{\infty} \left( \mathbb{Z}^n + A\mathbb{Z}^n + \dots + A^{k-1}\mathbb{Z}^n\right) \] be the minimal $A$-invariant $\mathbb{Z}$-module containing the lattice $\mathbb{Z}^n$. If $\mathcal{D}\subset\mathbb{Z}^n[A]$ is a finite set we call the pair $(A,\mathcal{D})$ a digit system. We say that $(A,\mathcal{D})$ has the finiteness property if each $\mathbf{z} \in \mathbb{Z}^n[A]$ can be written in the form \[ \mathbf{z} = \mathbf{d}_0 + A\mathbf{d}_1 + \dots + A^k\mathbf{d}_k, \] with $k\in\mathbb{N}$ and digits $\mathbf{d}_j \in \mathcal{D}$ for $0\le j\le k$. We prove that for a given matrix $A \in M_n(\mathbb{Q})$ there is a finite set $\mathcal{D}\subset\mathbb{Z}^n[A]$ such that $(A, \mathcal{D})$ has the finiteness property if and only if $A$ has no eigenvalue of absolute value $< 1$. This result is the matrix analogue of the height reducing property of algebraic numbers. In proving this result we also characterize integer polynomials $P \in \mathbb{Z}[x]$ that admit digit systems having the finiteness property in the quotient ring $\mathbb{Z}[x]/(P)$.

math.NT↗

arXiv2018

Number systems over orders

Let $\mathbb{K}$ be a number field of degree $k$ and let $\mathcal{O}$ be an order in $\mathbb{K}$. A \emph{generalized number system over $\mathcal{O}$} (GNS for short) is a pair $(p,\mathcal{D})$ where $p \in \mathcal{O}[x]$ is monic and $\mathcal{D}\subset\mathcal{O}$ is a complete residue system modulo $p(0)$ containing $0$. If each $a \in \mathcal{O}[x]$ admits a representation of the form $a \equiv \sum_{j =0}^{\ell-1} d_j x^j \pmod{p}$ with $\ell\in\mathbb{N}$ and $d_0,\ldots, d_{\ell-1}\in\mathcal{D}$ then the GNS $(p,\mathcal{D})$ is said to have the \emph{finiteness property}. To a given fundamental domain $\mathcal{F}$ of the action of $\mathbb{Z}^k$ on $\mathbb{R}^k$ we associate a class $\mathcal{G}_\mathcal{F} := \{ (p, D_\mathcal{F}) \;:\; p \in \mathcal{O}[x] \}$ of GNS whose digit sets $D_\mathcal{F}$ are defined in terms of $\mathcal{F}$ in a natural way. We are able to prove general results on the finiteness property of GNS in $\mathcal{G}_\mathcal{F}$ by giving an abstract version of the well-known "dominant condition" on the absolute coefficient $p(0)$ of $p$. In particular, depending on mild conditions on the topology of $\mathcal{F}$ we characterize the finiteness property of $(p(x\pm m), D_\mathcal{F})$ for fixed $p$ and large $m\in\mathbb{N}$. Using our new theory, we are able to give general results on the connection between power integral bases of number fields and GNS.

math.NT↗

arXiv2018

Topology of planar self-affine tiles with collinear digit set

We consider the self-affine tiles with collinear digit set defined as follows. Let $A,B\in\mathbb{Z}$ satisfy $|A|\leq B\geq 2$ and $M\in\mathbb{Z}^{2\times2}$ be an integral matrix with characteristic polynomial $x^2+Ax+B$. Moreover, let $\mathcal{D}=\{0,v,2v,\ldots,(B-1)v\}$ for some $v\in\mathbb{Z}^2$ such that $v,M v$ are linearly independent. We are interested in the topological properties of the self-affine tile $\mathcal{T}$ defined by $M\mathcal{T}=\bigcup_{d\in\mathcal{D}}(\mathcal{T}+d)$. Lau and Leung proved that $\mathcal{T}$ is homeomorphic to a closed disk if and only if $2|A|\leq B+2$. In particular, $\mathcal{T}$ has no cut point. We prove here that $\mathcal{T}$ has a cut point if and only if $2|A|\geq B+5$. For $2|A|-B\in \{3,4\}$, the interior of $\mathcal{T}$ is disconnected and the closure of each connected component of the interior of $\mathcal{T}$ is homeomorphic to a closed disk.

math.GN↗

arXiv2017

Distribution results on polynomials with bounded roots

For $d \in \mathbb{N}$ the well-known Schur-Cohn region $\mathcal{E}_d$ consists of all $d$-dimensional vectors $(a_1,\ldots,a_d)\in\mathbb{R}^d$ corresponding to monic polynomials $X^d+a_1X^{d-1}+\cdots+a_{d-1}X+a_d$ whose roots all lie in the open unit disk. This region has been extensively studied over decades. Recently, Akiyama and Pethő considered the subsets $\mathcal{E}_d^{(s)}$ of the Schur-Cohn region that correspond to polynomials of degree $d$ with exactly $s$ pairs of nonreal roots. They were especially interested in the $d$-dimensional Lebesgue measures $v_d^{(s)}:=λ_d(\mathcal{E}_d^{(s)})$ of these sets and their arithmetic properties, and gave some fundamental results. Moreover, they posed two conjectures that we prove in the present paper. Namely, we show that in the totally complex case $d=2s$ the formula \[ \frac{v_{2s}^{(s)}}{v_{2s}^{(0)}} = 2^{2s(s-1)}\binom {2s}s \] holds for all $s\in\mathbb{N}$ and in the general case the quotient $v_d^{(s)}/v_d^{(0)}$ is an integer for all choices $d\in \mathbb{N}$ and $s\le d/2$. We even go beyond that and prove explicit formulæ for $v_d^{(s)} / v_d^{(0)}$ for arbitrary $d\in \mathbb{N}$, $s\le d/2$. The ingredients of our proofs comprise Selberg type integrals, determinants like the Cauchy double alternant, and partial Hilbert matrices.

math.NT↗

arXiv2015

The $S$-adic Pisot conjecture on two letters

We prove an extension of the well-known Pisot substitution conjecture to the $S$-adic symbolic setting on two letters. The proof relies on the use of Rauzy fractals and on the fact that strong coincidences hold in this framework.

math.DS↗

arXiv2015

Salem numbers from a class of star-like trees

We study the Coxeter polynomials associated with certain star-like trees. In particular, we exhibit large Salem factors of these polynomials and give convergence properties of their dominant roots.

math.NT↗

arXiv2014

On cut sets of attractors of iterated function systems

In this paper, we study cut sets of attractors of iteration function systems (IFS) in $\mathbb{R}^d$. Under natural conditions, we show that all irreducible cut sets of these attractors are perfect sets or single points. This leads to a criterion for the existence of cut points of IFS attractors. If the IFS attractors are self-affine tiles, our results become algorithmically checkable and can be used to exhibit cut points with the help of Hata graphs. This enables us to construct cut points of some self-affine tiles studied in the literature.

math.GN↗

arXiv2014

The geometry of non-unit Pisot substitutions

Let $σ$ be a non-unit Pisot substitution and let $α$ be the associated Pisot number. It is known that one can associate certain fractal tiles, so-called \emph{Rauzy fractals}, with $σ$. In our setting, these fractals are subsets of a certain open subring of the adèle ring $\mathbb{A}_{\mathbb{Q}(α)}$. We present several approaches on how to define Rauzy fractals and discuss the relations between them. In particular, we consider Rauzy fractals as the natural geometric objects of certain numeration systems, define them in terms of the one-dimensional realization of $σ$ and its dual (in the spirit of Arnoux and Ito), and view them as the dual of multi-component model sets for particular cut and project schemes. We also define stepped surfaces suited for non-unit Pisot substitutions. We provide basic topological and geometric properties of Rauzy fractals associated with non-unit Pisot substitutions, prove some tiling results for them, and provide relations to subshifts defined in terms of the periodic points of $σ$, to adic transformations, and a domain exchange. We illustrate our results by examples on two and three letter substitutions.

math.DS↗

arXiv2013

Rational self-affine tiles

An integral self-affine tile is the solution of a set equation $\mathbf{A} \mathcal{T} = \bigcup_{d \in \mathcal{D}} (\mathcal{T} + d)$, where $\mathbf{A}$ is an $n \times n$ integer matrix and $\mathcal{D}$ is a finite subset of $\mathbb{Z}^n$. In the recent decades, these objects and the induced tilings have been studied systematically. We extend this theory to matrices $\mathbf{A} \in \mathbb{Q}^{n \times n}$. We define rational self-affine tiles as compact subsets of the open subring $\mathbb{R}^n\times \prod_\mathfrak{p} K_\mathfrak{p}$ of the adéle ring $\mathbb{A}_K$, where the factors of the (finite) product are certain $\mathfrak{p}$-adic completions of a number field $K$ that is defined in terms of the characteristic polynomial of $\mathbf{A}$. Employing methods from classical algebraic number theory, Fourier analysis in number fields, and results on zero sets of transfer operators, we establish a general tiling theorem for these tiles. We also associate a second kind of tiles with a rational matrix. These tiles are defined as the intersection of a (translation of a) rational self-affine tile with $\mathbb{R}^n \times \prod_\mathfrak{p} \{0\} \simeq \mathbb{R}^n$. Although these intersection tiles have a complicated structure and are no longer self-affine, we are able to prove a tiling theorem for these tiles as well. For particular choices of digit sets, intersection tiles are instances of tiles defined in terms of shift radix systems and canonical number systems. Therefore, we gain new results for tilings associated with numeration systems.

math.NT↗