Abstract
AbstractThe global maps of homomorphisms of directed graphs are very closely related to homomorphisms of a class of symbolic dynamical systems called subshifts of finite type. In this paper, we introduce the concepts of ‘induced regular homomorphism’ and ‘induced backward regular homomorphism’ which are associated with every homomorphism between strongly connected graphs whose global map is finite-to-one and onto, and using them we study the structure of constant-to-one and onto global maps of homorphisms between strongly connected graphs and that of constant-to-one and onto homomorphisms of irreducible subshifts of finite type. We determine constructively, up to topological conjugacy, the subshifts of finite type which are constant-to-one extensions of a given irreducible subshift of finite type. We give an invariant for constant-to-one and onto homomorphisms of irreducible subshifts of finite type.
Publisher
Cambridge University Press (CUP)
Subject
Applied Mathematics,General Mathematics
Cited by
47 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Index;An Introduction to Symbolic Dynamics and Coding;2021-01-21
2. Notation Index;An Introduction to Symbolic Dynamics and Coding;2021-01-21
3. Addendum Bibliography;An Introduction to Symbolic Dynamics and Coding;2021-01-21
4. Bibliography;An Introduction to Symbolic Dynamics and Coding;2021-01-21
5. Guide to Advanced Topics;An Introduction to Symbolic Dynamics and Coding;2021-01-21