Abstract

Hamachi and Inoue obtained a necessary and sufficient condition for the embeddability of an irreducible subshift of finite type into a Dyck shift (Embedding of shifts of finite type into the Dyck shift, Monatsh. Math. 145 (2005), 107–129). Krieger introduced a property A of subshifts that is an invariant of topological conjugacy and he constructed for property A subshifts an invariantly associated semigroup (with zero) (On a syntactically defined invariant of symbolic dyanamics, Ergod. Th. Dynam. Sys. 20 (2000), 501–516). We introduce a class of property A subshifts, of which the Dyck shifts are prototypes, to which there are associated inverse semigroups (with zero) that arise from finite directed graphs. These subshifts also allow a suitable presentation by a finite directed graph that is labeled by elements of the associated inverse semigroup. We extend the criterion for embeddability of an irreducible subshift of finite type from the Dyck shifts to target shifts in this class.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.