Families of directed graphs and topological conjugacy of the associated Markov-Dyck shifts

2018/06/23 by Toshihiro Hamachi, Hamachi, Toshihiro, Wolfgang Krieger +1
Computer Science · Mathematics · #Cellular Automata and Applications #Dynamical Systems (math.DS) #FOS: Mathematics #Geometric and Algebraic Topology #Mathematical Dynamics and Fractals

paper · pdf · doi:10.48550/arxiv.1806.09051

openalex publication_date 2018/06/23 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We describe structural properties of strongly connected finite directed graphs, that are invariants of the topological conjugacy of their Markov-Dyck shifts. For strongly connected finite directed graphs with these properties topological conjugacy of their Markov-Dyck shifts implies isomorphism of the graphs.

Related

• Markov-Dyck shifts, neutral periodic points and topological conjugacy
• On the Markov-Dyck shifts of vertex type
• A Construction of Subshifts and a Class of Semigroups
• On a class of highly symmetric Markov-Dyck shifts
• On certain labelled directed graphs of symbolic dynamics