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.

Toral Automorphisms Mapping and Anti-Toral Transformation Analysis

A New Anti- Arnold Transformation Algorithm

Nakayama Automorphisms of Twisted Tensor Products

The degrees of the orientation-preserving automorphism groups of toroidal maps and hypermaps

Automorphic Forms and the Langlands Program

A Class of Transformation Matrices and Its Applications

Semi-Fragile Watermark Based on Toral Automorphisms for Image Authentication

Modulation Fading in Temporal Talbot Effect

Asymmetric All-or-nothing Transforms

A Generalized Matrix-based Scrambling Transformation and Its Properties

Discrete Gyrator Transforms: Computational Algorithms and Applications

Fractal Networks and Algorithmic Transformation of Complex Spatial Disaggregation

Limit theorems for toral translations

Construction of Transformation Matrix with a Given Period Modulo N

Convolution theorems for the free metaplectic transformation and its application

Multidimensional continued fractions and symbolic codings of toral translations

A Geometry Study On Reassignment Method And Synchrosqueezing Transform

Talbot-like pattern evolution in complex structured light from unitary transformation

INVESTIGATIONS OF LIFE-LIKE CELLULAR AUTOMATA FOR IMAGE SCRAMBLING

Torus/Torus Intersection

Matrix Transformation of Digital Image and Its Periodicity