A new algebraic invariant for weak equivalence of sofic subshifts

It is studied how taking the inverse image by a sliding block code affects the syntactic semigroup of a sofic subshift. Two independent approaches are used: -semigroups as recognition structures for sofic subshifts, and relatively free profinite semigroups. A new algebraic invariant is obtained for weak equivalence between sofic subshifts, by determining which classes of sofic subshifts naturally defined by pseudovarieties of finite semigroups are closed under weak equivalence. Among such classes are the classes of almost finite type subshifts and aperiodic subshifts. The algebraic invariant is compared with other robust conjugacy invariants.

• Type: Journal
• Year: 2008
• Where: ITA
• Authors: Laura Chaubard, Alfredo Costa
• Keywords: Algebraic Invariant, Communications, ITA 2008, Sofic Subshifts, Weak Equivalence