Presentations of symbolic dynamical systems by labelled directed graphs (Notes for a "mini-cours", SDA2, Paris 4-5 October 2007)

2012/09/10 by Wolfgang Krieger, Krieger, Wolfgang
Mathematics · #37B10 #Dynamical Systems (math.DS) #FOS: Mathematics #math.DS #msc:37B10

paper · pdf · doi:10.48550/arxiv.1209.1872

13 pages

arxiv created 2012/09/10 · arxiv updated 2012/09/11

Abstract

We develop some aspects of a general theory of presentations of subshifts by labelled directed graphs, in particular by compact graphs. Also considered are synchronization properties of subshifts that lead to presentations by countable graphs.

Related

• On certain labelled directed graphs of symbolic dynamics
• What is the graph of a dynamical system?
• Symbolic Dynamics Generated by a Combination of Graphs
• Symbolic dynamics and the category of graphs
• On Graph Induced Symbolic Systems