Flow equivalence of sofic shifts

We classify certain sofic shifts (the irreducible Point Extension Type, or PET, sofic shifts) up to flow equivalence, using invariants of the canonical Fischer cover. There are two main ingredients. An extension theorem, for extending flow equivalences of subshifts to flow equivalent irreducible shi...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Israel journal of mathematics 2018-04, Vol.225 (1), p.111-146, Article 111
Hauptverfasser: Boyle, Mike, Carlsen, Toke Meier, Eilers, Søren
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We classify certain sofic shifts (the irreducible Point Extension Type, or PET, sofic shifts) up to flow equivalence, using invariants of the canonical Fischer cover. There are two main ingredients. An extension theorem, for extending flow equivalences of subshifts to flow equivalent irreducible shifts of finite type which contain them. The classification of certain constant to one maps from SFTs via algebraic invariants of associated G -SFTs.
ISSN:0021-2172
1565-8511
DOI:10.1007/s11856-018-1643-y