details
Author(s)
Alfredo Costa;
Title Conjugacy invariants of subshifts: an approach from profinite semigroup theory
Abstract 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éal, Fiorenzi and Perrin using diferent techniques. This new invariant is used to prove that some irreducible almost finite type subshifts with the same entropy and the same zeta function are not shift equivalent.
Journal Internat. J. Algebra Comput.
Volume 16
Year 2006
Issue 4
Page(s) 629655
