Coding of substitution dynamical systems as shifts of finite type

DOI10.1017/ETDS.2014.80zbMATH Open1355.37037OpenAlexW2313839421MaRDI QIDQ2805069FDOQ2805069

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

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

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)

Cites Work

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

Cited In (6)

• Denjoy systems and substitutions
• Substitution dynamical systems on infinite alphabets
• Substitutions, coding prescriptions and integer representation
• 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)