Uniformly finite-to-one and onto extensions of homomorphisms between strongly connected graphs

DOI10.1016/0012-365X(82)90141-8zbMath0481.05046MaRDI QIDQ1161760

Masakazu Nasu

Publication date: 1982

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

graph homomorphismstrongly connected graphseigenvalues of the adjacency matrix

Mathematics Subject Classification ID

Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20)

Related Items (9)

Zeta Functions of Formal Languages ⋮ An invariant for bounded-to-one factor maps between transitive sofic subshifts ⋮ Eventual factor maps and compositions of closing maps ⋮ An interconnection of local maps inducing onto global maps ⋮ An Invariant for Continuous Factors of Markov Shifts ⋮ Constant-to-one and onto global maps of homomorphisms between strongly connected graphs ⋮ The weight-per-symbol polytope and scaffolds of invariants associated with Markov chains ⋮ Local maps inducing surjective global maps of one-dimensional tessellation automata ⋮ Periodic points and finite group actions on shifts of finite type

Cites Work

• An interconnection of local maps inducing onto global maps
• Sofic systems
• Parallel concepts in graph theory
• Endomorphisms of irreducible subshifts of finite type
• Condition for injectivity of global maps for tessellation automata
• Local maps inducing surjective global maps of one-dimensional tessellation automata
• Topological entropy and equivalence of dynamical systems
• Shorter Note: The Converse of Moore's Garden-of-Eden Theorem
• Endomorphisms and automorphisms of the shift dynamical system
• Homomorphisms of symbolic dynamical systems
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Uniformly finite-to-one and onto extensions of homomorphisms between strongly connected graphs