Flow equivalence of sofic shifts

From MaRDI portal



Abstract: 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: (1) An extension theorem, for extending flow equivalences of subshifts to flow equivalent irreducible shifts of finite type which contain them. (2) The classification of certain constant to one maps from SFTs via algebraic invariants of associated G-SFTs.



Cites work









This page was built for publication: Flow equivalence of sofic shifts

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1650032)