Please use this identifier to cite or link to this item: http://hdl.handle.net/10316/43881
Title: A categorical invariant of flow equivalence of shifts
Authors: Costa, Alfredo 
Steinberg, Benjamin 
Issue Date: 11-Apr-2013
Publisher: Cambridge University Press
Project: PEst-C/MAT/UI0324/2011 
Serial title, monograph or event: Ergodic Theory and Dynamical Systems
Volume: 36
Issue: 02
Abstract: We prove that the Karoubi envelope of a shift - defined as the Karoubi envelope of the syntactic semigroup of the language of blocks of the shift -is, up to natural equivalence of categories, an invariant of flow equivalence. More precisely, we show that the action of the Karoubi envelope on the Krieger cover of the shift is a flow invariant. An analogous result concerning the Fischer cover of a synchronizing shift is also obtained. From these main results, several flow equivalence invariants - some new and some old - are obtained. We also show that the Karoubi envelope is, in a natural sense, the best possible syntactic invariant of flow equivalence of sofic shifts. Another application concerns the classification of Markov-Dyck and Markov-Motzkin shifts: it is shown that, under mild conditions, two graphs define flow equivalent shifts if and only if they are isomorphic. Shifts with property (A) and their associated semigroups, introduced by Wolfgang Krieger, are interpreted in terms of the Karoubi envelope, yielding a proof of the flow invariance of the associated semigroups in the cases usually considered (a result recently announced by Krieger), and also a proof that property (A) is decidable for sofic shifts.
URI: http://hdl.handle.net/10316/43881
Other Identifiers: 10.1017/etds.2014.74
DOI: 10.1017/etds.2014.74
Rights: embargoedAccess
Appears in Collections:I&D CMUC - Artigos em Revistas Internacionais

Files in This Item:
File Description SizeFormat
Costa_Steinberg_Cat_Flow_Rev2-1.pdf596.85 kBAdobe PDFView/Open
Show full item record

SCOPUSTM   
Citations

4
checked on Nov 8, 2019

WEB OF SCIENCETM
Citations

6
checked on Nov 7, 2019

Page view(s) 10

714
checked on Jan 14, 2020

Download(s)

60
checked on Jan 14, 2020

Google ScholarTM

Check

Altmetric

Altmetric


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