Please use this identifier to cite or link to this item: http://hdl.handle.net/10316/11320
Title: A new algebraic invariant for weak equivalence of sofic subshifts
Authors: Chaubard, Laura 
Costa, Alfredo 
Keywords: Sofic subshift; Conjugacy; Weak equivalence; ζ-semigroup; Pseudovariety
Issue Date: 2006
Publisher: Centro de Matemática da Universidade de Coimbra
Citation: Pré-Publicações DMUC. 06-57 (2006)
Abstract: 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 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.
URI: http://hdl.handle.net/10316/11320
Rights: openAccess
Appears in Collections:FCTUC Matemática - Vários

Files in This Item:
File Description SizeFormat
A new algebraic invariant for weak equivalence.pdf276.59 kBAdobe PDFView/Open
Show full item record

Page view(s)

216
checked on Feb 25, 2020

Download(s) 50

271
checked on Feb 25, 2020

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.