Multidimensional continued fractions and symbolic codings of toral translations

DOI10.4171/JEMS/1300arXiv2005.13038MaRDI QIDQ6064892FDOQ6064892

Authors: Valérie Berthé, Wolfgang Steiner, Jörg M. Thuswaldner 

Publication date: 11 December 2023

Published in: Journal of the European Mathematical Society (JEMS) (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/2005.13038

Recommendations

• Symbolic coding of linear complexity for generic translations on the torus, using continued fractions
• Coding of a translation of the two-dimensional torus
• Multidimensional Euclidean algorithms, numeration and substitutions
• Multidimensional continued fractions, dynamical renormalization and KAM theory
• Geometry, dynamics, and arithmetic of $S$-adic shifts

zbMATH Keywords

Lyapunov exponentsPisot conjecturesymbolic dynamical systemsRauzy fractalssubstitutionsbounded remainder setstoral translationspurely discrete spectrummultidimensional continued fraction algorithmssymbolic codings\(S\)-adic dynamical systems

Mathematics Subject Classification ID

Continued fractions (11A55) Continued fractions and generalizations (11J70) Fractals (28A80) Ergodic theorems, spectral theory, Markov operators (37A30) Symbolic dynamics (37B10) Metric theory of continued fractions (11K50) Continued fraction calculations (number-theoretic aspects) (11Y65) Relations between ergodic theory and number theory (37A44)

Cites Work

• The quality of approximation of Brun's algorithm in three dimensions
• Title not available (Why is that?)
• Yet another characterization of the Pisot substitution conjecture
• Some constructions for the higher-dimensional three-distance theorem
• Pure discrete spectrum for a class of one-dimensional substitution tiling systems
• A combinatorial approach to products of Pisot substitutions
• Some monoids of Pisot matrices
• Geometric theory of unimodular Pisot substitutions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Dynamics of self-similar tilings
• When size matters: subshifts and their related tiling spaces
• Two-symbol Pisot substitutions have pure discrete spectrum
• Title not available (Why is that?)
• The Jacobi–Perron Algorithm and Pisot numbers
• On the Pisot substitution conjecture
• Pisot substitutions and Rauzy fractals
• The scenery flow for geometric structures on the torus: The linear setting
• Algorithm for determining pure pointedness of self-affine tilings
• Aperiodic order. Volume 1. A mathematical invitation
• Geodesic Multidimensional Continued Fractions
• Brun expansions of stepped surfaces
• Title not available (Why is that?)
• Title not available (Why is that?)
• Nombres algébriques et substitutions
• Title not available (Why is that?)
• Bounded remainder sets
• Sets of bounded discrepancy for multi-dimensional irrational rotation
• Balancedness of Arnoux-Rauzy and Brun words
• Topological properties of Rauzy fractals
• Markov Partitions are not Smooth
• Représentation géométrique de suites de complexité $2n+1$
• The spectrum of dynamical systems arising from substitutions of constant length
• The Pisot conjecture for \(\beta\)-substitutions
• Pure Discrete Spectrum for One-dimensional Substitution Systems of Pisot Type
• Beyond substitutive dynamical systems: \(S\)-adic expansions
• Substitutions, Rauzy fractals and tilings
• Stationary Processes and Prediction Theory. (AM-44)
• Substitutions in dynamics, arithmetics and combinatorics
• Substitution dynamical systems. Spectral analysis
• The Chairman assignment problem
• Finite beta-expansions
• Lectures on Lyapunov exponents
• Imbalances in Arnoux-Rauzy sequences
• Symbolic discrepancy and self-similar dynamics.
• Self-affine tiling via substitution dynamical systems and Rauzy fractals.
• The Jacobi-Perron algorithm its theory and application
• On some symmetric multidimensional continued fraction algorithms
• Title not available (Why is that?)
• Atomic surfaces, tilings and coincidence. I: Irreducible case
• Finitely-additive measures on the asymptotic foliations of a Markov compactum
• Substitutional dynamical systems, Bratteli diagrams and dimension groups
• Title not available (Why is that?)
• On ergodic averages for parabolic product flows
• Coding of a translation of the two-dimensional torus
• Minoration of the complexity function associated to a translation on the torus
• Geometry, dynamics, and arithmetic of $S$-adic shifts
• A generalization of Sturmian sequences: Combinatorial structure and transcendence
• Exposants caractéristiques de l'algorithme de Jacobi-Perron et de la transformation associée. (Characteristic exponents of the Jacobi-Perron algorithm and of the associated map)
• The quality of the diophantine approximations found by the Jacobi--Perron algorithm and related algorithms
• Fractions continues multidimensionnelles et lois stables
• Renormalization of multidimensional Hamiltonian flows
• Répartition des suites (nα)_n∈Net substitutions
• Complementing and exactly covering sequences
• Balances for fixed points of primitive substitutions.
• Multi-dimensional maps with infinite invariant measures and countable state sofic shifts
• Geometric representation of substitutions of Pisot type
• The Rauzy gasket
• Constructing bounded remainder sets and cut-and-project sets which are bounded distance to lattices. II.
• The maximum deviation just-in-time scheduling problem.
• Fraenkel's conjecture for six sequences
• Balanced sequences and optimal routing
• Digital straightness
• Multidimensional continued fractions and a Minkowski function
• Title not available (Why is that?)
• Continued fraction algorithms for interval exchange maps: an introduction
• The metrical theory of Jacobi-Perron algorithm
• Diffusion for chaotic plane sections of 3-periodic surfaces
• Title not available (Why is that?)
• Coincidence values and spectra of substitutions
• Über Fareynetze in n Dimensionen
• Irregularities of Distribution. VIII
• Erratum to: ``The convergence of the generalised Selmer algorithm
• Fourier transform of Rauzy fractals and point spectrum of 1D Pisot inflation tilings
• The Three-Dimensional Gauss Algorithm Is Strongly Convergent Almost Everywhere
• Title not available (Why is that?)
• The convergence of the generalised Selmer algorithm
• Title not available (Why is that?)
• Number theoretical transformations with finite range structure and their ergodic properties
• Title not available (Why is that?)
• Zero measure spectrum for multi-frequency Schrödinger operators
• On almost everywhere strong convergence of multi-dimensional continued fraction algorithms
• \(S\)-adic expansions related to continued fractions
• A set of sequences of complexity \(2n+1\)
• Higher dimensional Steinhaus and Slater problems via homogeneous dynamics
• Anosov families, renormalization and non-stationary subshifts
• \(S\)-adic sequences: a bridge between dynamics, arithmetic, and geometry
• A Rauzy fractal unbounded in all directions of the plane
• On the dimension group of unimodular \(\mathcal{S}\)-adic subshifts
• Ergodic and Diophantine properties of algorithms of Selmer type
• On the second Lyapunov exponent of some multidimensional continued fraction algorithms
• Higher-dimensional gap theorems for the maximum metric
• Random product of substitutions with the same incidence matrix
• Small deviations, JIT sequencing and symmetric case of Fraenkel's conjecture

Cited In (4)

• Rational approximations, multidimensional continued fractions, and lattice reduction
• A note on the nuclear dimension of Cuntz–Pimsner -algebras associated with minimal shift spaces
• Symbolic coding of linear complexity for generic translations on the torus, using continued fractions
• Interval exchange transformations with vanishing Sah-Arnoux-Fathi invariant

This page was built for publication: Multidimensional continued fractions and symbolic codings of toral translations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6064892)