A Construction of Subshifts and a Class of Semigroups

2013/03/18 by Hamachi, Toshihiro, Krieger, Wolfgang
#37B10 #Dynamical Systems (math.DS) #FOS: Mathematics

paper · doi:10.48550/arxiv.1303.4158

Abstract

Subshifts with property (A) are constructed from a class of directed graphs. As special cases the Markov-Dyck shifts are shown to have property (A). The semigroups, that are associated to \mathcal R-graph shifts with Property (A), are determined. Also results on the reconstruction of \mathcal R-graphs from their \mathcal R-graph shifts are obtained.

Related

• On flow-equivalence of R-graph shifts
• The Zeta function, Periodic Points and Entropies of the Motzkin Shift
• Families of directed graphs and topological conjugacy of the associated Markov-Dyck shifts
• Labelled graphs as Morita equivalence invariants for a class of inverse semigroups
• Higher rank graphs, k-subshifts and k-automata