Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/11320
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Chaubard, Laura | - |
dc.contributor.author | Costa, Alfredo | - |
dc.date.accessioned | 2009-09-08T09:11:45Z | - |
dc.date.available | 2009-09-08T09:11:45Z | - |
dc.date.issued | 2006 | - |
dc.identifier.citation | Pré-Publicações DMUC. 06-57 (2006) | en_US |
dc.identifier.uri | https://hdl.handle.net/10316/11320 | - |
dc.description.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. | en_US |
dc.description.sponsorship | Research programme AutoMathA of ESF; Pessoa bilateral project Egide/Grices 11113YM "Automata, profinite semigroups and symbolic dynamics"; FCT, grant SFRH/BD/24200/2005; POCI 2010; FSE | en_US |
dc.language.iso | eng | en_US |
dc.publisher | Centro de Matemática da Universidade de Coimbra | en_US |
dc.rights | openAccess | eng |
dc.subject | Sofic subshift | en_US |
dc.subject | Conjugacy | en_US |
dc.subject | Weak equivalence | en_US |
dc.subject | ζ-semigroup | en_US |
dc.subject | Pseudovariety | en_US |
dc.title | A new algebraic invariant for weak equivalence of sofic subshifts | en_US |
dc.type | preprint | en_US |
uc.controloAutoridade | Sim | - |
item.fulltext | Com Texto completo | - |
item.openairecristype | http://purl.org/coar/resource_type/c_816b | - |
item.grantfulltext | open | - |
item.languageiso639-1 | en | - |
item.openairetype | preprint | - |
item.cerifentitytype | Publications | - |
crisitem.author.dept | Faculty of Sciences and Technology | - |
crisitem.author.parentdept | University of Coimbra | - |
crisitem.author.researchunit | CMUC - Centre for Mathematics of the University of Coimbra | - |
crisitem.author.orcid | 0000-0001-5906-965X | - |
Appears in Collections: | FCTUC Matemática - Vários |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
A new algebraic invariant for weak equivalence.pdf | 276.59 kB | Adobe PDF | View/Open |
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.