Families of directed graphs and topological conjugacy of the associated Markov-Dyck shifts
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2018
- DOI:
- 10.48550/arXiv.1806.09051
- arXiv:
- arXiv:1806.09051
- Bibcode:
- 2018arXiv180609051H
- Keywords:
-
- Mathematics - Dynamical Systems
- E-Print:
- 22 pages