Prefix-suffix automaton associated with a primitive substitution

DOI10.5802/jtnb.327zbMath1071.37011OpenAlexW2323505880MaRDI QIDQ1606160

Anne Siegel, Vincent Canterini

Publication date: 24 July 2002

Published in: Journal de Théorie des Nombres de Bordeaux (Search for Journal in Brave)

Full work available at URL: http://www.numdam.org/item?id=JTNB_2001__13_2_353_0

zbMATH Keywords

Rauzy fractalssubstitutionsadic transformationirrational translations

Mathematics Subject Classification ID

Measure-preserving transformations (28D05) Dynamical aspects of cellular automata (37B15) Fractals (28A80) Symbolic dynamics (37B10) Automata sequences (11B85)

Related Items (25)

Dynamical directions in numeration ⋮ Fractal representation of the attractive lamination of an automorphism of the free group. ⋮ Substitutions, abstract number systems and the space filling property ⋮ Pure discrete spectrum dynamical system and periodic tiling associated with a substitution ⋮ Deviation of ergodic averages for substitution dynamical systems with eigenvalues of modulus 1 ⋮ Continued fractions and numeration in the Fibonacci base ⋮ Unimodular Pisot substitutions and their associated tiles ⋮ Suffix conjugates for a class of morphic subshifts ⋮ Discrepancy Bounds for β $$\boldsymbol{\beta }$$ -adic Halton Sequences ⋮ Decidability Problems for Self-induced Systems Generated by a Substitution ⋮ Substitutions, symbolic codings, and discrepancy ⋮ An algorithm to identify automorphisms which arise from self-induced interval exchange transformations ⋮ Construction of the compact core of a real tree by tree substitution ⋮ The geometry of non-unit Pisot substitutions ⋮ Purely periodic \(\beta \)-expansions in the Pisot non-unit case ⋮ Symmetrized \(\beta \)-integers ⋮ Persistence of wandering intervals in self-similar affine interval exchange transformations ⋮ Random product of substitutions with the same incidence matrix ⋮ Wandering intervals in affine extensions of self-similar interval exchange maps: the cubic Arnoux–Yoccoz map ⋮ Topological properties of a class of cubic Rauzy fractals ⋮ Coding of substitution dynamical systems as shifts of finite type ⋮ Birkhoff sum fluctuations in substitution dynamical systems ⋮ Substitutive number systems ⋮ Recognizability for sequences of morphisms ⋮ Interval exchange transformations over algebraic number fields: the cubic Arnoux–Yoccoz model

Cites Work

• Unnamed Item
• Unnamed Item
• A sufficient condition for weak mixing of subtitutions and stationary adic transformations
• Substitution dynamical systems - spectral analysis
• Systèmes de numération et fonctions fractales relatifs aux substitutions. (Numeration systems and fractal functions related to substitutions)
• Linear expansions, strictly ergodic homogeneous cocycles and fractals
• Directed graphs and substitutions
• Geometric representation of substitutions of Pisot type
• Nombres algébriques et substitutions
• Substitutional dynamical systems, Bratteli diagrams and dimension groups
• The spectrum of dynamical systems arising from substitutions of constant length
• Geometric realizations of substitutions
• ORDERED BRATTELI DIAGRAMS, DIMENSION GROUPS AND TOPOLOGICAL DYNAMICS
• Reconnaissabilité des substitutions et complexité des suites automatiques
• Odometers and systems of numeration
• An Introduction to Symbolic Dynamics and Coding
• THE BOUNDARY OF ITERATED MORPHISMS ON FREE SEMI-GROUPS
• The Structure of Substitution Minimal Sets
• Minimal flows arising from substitutions of non-constant length

This page was built for publication: Prefix-suffix automaton associated with a primitive substitution