Markov-Dyck shifts, neutral periodic points and topological conjugacy

2016/11/09 by Wolfgang Krieger, Krieger, Wolfgang, Kengo Matsumoto +1
Computer Science · Mathematics · #37B10 #Cellular Automata and Applications #Dynamical Systems (math.DS) #FOS: Mathematics #Geometric and Algebraic Topology #Mathematical Dynamics and Fractals

paper · pdf · doi:10.48550/arxiv.1611.03025

openalex publication_date 2016/11/09 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We study the neutral periodic points of the Markov-Dyck shifts of finite strongly connected directed graphs. Under certain hypothesis on the structure of the graphs we show, that the topological conjugacy of their Markov-Dyck shifts implies the isomorphism of the graphs.

Related

• Families of directed graphs and topological conjugacy of the associated Markov-Dyck shifts
• On the Markov-Dyck shifts of vertex type
• On a class of highly symmetric Markov-Dyck shifts
• Finite-type-Dyck shift spaces
• Borel Isomorphism of SPR Markov Shifts