Hostname: page-component-7b7567c8c-z4zkx Total loading time: 0 Render date: 2026-11-16T16:45:34.586Z Has data issue: false hasContentIssue false

Constant-to-one and onto global maps of homomorphisms between strongly connected graphs

Published online by Cambridge University Press:  19 September 2008

Masakazu Nasu
Affiliation:
Faculty of Engineering, Mie University, Tsu 514, Japan
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

The 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.

Information

Type
Research Article
Copyright
Copyright © Cambridge University Press 1983