Algebra, Logic and Topology

 

Latest News
The web page of CMUC moved to http://cmuc.mat.uc.pt

 
   

Members

Seminars

Events

Publications

 
 

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)
629-655

 
     
 

CMUC
Apartado 3008,
3001 - 454 Coimbra, Portugal
T:+351 239 791 150
F:+351 239 793 069
cmuc@mat.uc.pt
-
developed by Flor de Utopia