Coding of substitution dynamical systems as shifts of finite type

DOI10.1017/ETDS.2014.80MaRDI QIDQ2805069zbMATH OpenOpenAlexFDO

Authors Paul Surer

Publication date 9 May 2016

Published in Ergodic Theory and Dynamical Systems (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/11449/171712

zbMATH Keywords

substitution dynamical systemsprimitive substitutionsprefix-suffix coding

Mathematics Subject Classification ID

Symbolic dynamics (37B10) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30)

Recommendations

• Denjoy systems and substitutions
• Prefix-suffix automaton associated with a primitive substitution
• Substitutions, partial isometries of \(\mathbb{R}\), and actions on trees
• Systèmes codés. (Coded systems)
• An Introduction to Symbolic Dynamics and Coding

Cites work

• An Introduction to Symbolic Dynamics and Coding
• Decidability of periodicity for infinite words
• Directed graphs and substitutions
• Geometric representation of substitutions of Pisot type
• On the periodicity of morphisms on free monoids
• Power of words and recognizability of fixpoints of a substitution
• Prefix-suffix automaton associated with a primitive substitution
• Reconnaissabilité des substitutions et complexité des suites automatiques
• Substitution dynamical systems. Spectral analysis
• Substitutional dynamical systems, Bratteli diagrams and dimension groups
• Substitutions in dynamics, arithmetics and combinatorics
• K-groups associated with substitution minimal systems

Cited in

(7)

• Denjoy systems and substitutions
• Substitution dynamical systems on infinite alphabets
• Substitutions, coding prescriptions and integer representation
• Substitution systems associated with the dynamical system \((\mathcal{A},T_f)\)
• Substitutive number systems
• Coding Subset Shift by Subgroup Conjugacy
• Prefix-suffix automaton associated with a primitive substitution

This page was built for publication: Coding of substitution dynamical systems as shifts of finite type

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