Conjugacy Invariants of Subshifts: an Approach from Profinite Semigroup Theory

: It is given a structural conjugacy invariant in the set of pseudowords whose finite factors are factors of a given subshift. Some profinite semigroup tools are developed for this purpose. With these tools a shift equivalence invariant of sofic subshifts is obtained, improving an invariant introduced by B

• Type: Journal
• Year: 2006
• Where: IJAC
• Authors: Alfredo Costa
• Keywords: Free Profinite Semigroup, IJAC 2006, Shift Equivalence Invariant, Structural Conjugacy Invariant