Abstract:It has been a long standing problem to find good symbolic codings for translations on the $d$-dimensional torus that enjoy the beautiful properties of Sturmian sequences like low factor complexity and good local discrepancy properties. Inspired by Rauzy's approach we construct such codings in terms of multidimensional continued fraction algorithms that are realized by sequences of substitutions. In particular, given any exponentially convergent continued fraction algorithm, these sequences lead to renormalization schemes which produce symbolic codings of toral translations and bounded remainder sets at all scales in a natural way. The exponential convergence properties of a continued fraction algorithm can be viewed in terms of a Pisot type condition imposed on an attached symbolic dynamical system. Using this fact, our approach provides a systematic way to confirm purely discrete spectrum results for wide classes of symbolic dynamical systems. Indeed, as our examples illustrate, we are able to confirm the Pisot conjecture for many well-known families of sequences of substitutions. These examples comprise classical algorithms like the Jacobi--Perron, Brun, Cassaigne--Selmer, and Arnoux--Rauzy algorithms. As a consequence, we gain symbolic codings of almost all translations of the $2$-dimensional torus having factor complexity $2n+1$ that are balanced for words, which leads to multiscale bounded remainder sets. Using the Brun algorithm, we also give symbolic codings of almost all $3$-dimensional toral translations having multiscale bounded remainder sets.

Random product of substitutions with the same incidence matrix

Pisot Substitution Conjecture and Rauzy Fractals

Substitutive Arnoux-Rauzy sequences have pure discrete spectrum

Rauzy fractals of random substitutions

Substitution Dynamical Systems: Characterization of Linear Repetitivity and Applications

Geometrical representation of subshifts for primitive substitutions

Approximations of symbolic substitution systems in one dimension

Substitution tilings with transcendental inflation factor

A note on monotone subsequences and the RS image of invariant random permutations with macroscopic number of fixed points

Subshifts of finite symbolic rank

Multidimensional continued fractions and symbolic codings of toral translations

Substitution-dynamics and invariant measures for infinite alphabet-path space

A dynamical view of Tijdeman's solution of the chairman assignment problem

Meyer sets, Pisot numbers, and self-similarity in symbolic dynamical systems

Random dynamical systems of polynomial automorphisms on $\Bbb{C}^{2}$

Aperiodic substitutional systems and their Bratteli diagrams

A classification of intrinsic ergodicity for recognisable random substitution systems

Invertible Substitutions and Sturmian Sequences

Uniformly distributed orbits in $\mathbb{T}^d$ and singular substitution dynamical systems

Symbolic Dynamics and Markov Partitions