Multidimensional continued fractions and symbolic codings of toral translations

DOI10.4171/JEMS/1300MaRDI QIDQ6064892zbMATH OpenFDO

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)

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

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)

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.

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

Cites work

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

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)