RAIRO-Theor. Inf. Appl.
Volume 42, Number 3, July-September 2008JM'06
|Page(s)||481 - 502|
|Published online||03 June 2008|
A new algebraic invariant for weak equivalence of sofic subshifts
LIAFA, Université Paris VII and CNRS,
Case 7014, 2 Place Jussieu, 75251 Paris Cedex 05, France;
2 CMUC, Department of Mathematics, University of Coimbra, 3001-454 Coimbra, Portugal; email@example.com
It is studied how taking the inverse image by a sliding block code affects the syntactic semigroup of a sofic subshift. The main tool are ζ-semigroups, considered as recognition structures for sofic subshifts. A new algebraic invariant is obtained for weak equivalence of 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.
Mathematics Subject Classification: 20M07 / 37B10 / 20M35
Key words: Sofic subshift / conjugacy / weak equivalence / ζ-semigroup / pseudovariety.
© EDP Sciences, 2008
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.