Flow equivalence of sofic shifts

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.

Review text

We say that two shifts are flow equivalent if there exists a homeomorphism between their mapping tori which preserves the orbits and their orientation. The authors classify certain sofic shifts up to flow equivalence, using invariants of the canonical Fisher cover. Let \(X\) and \(X'\) be irreducible subshifts of finite type which are flow equivalent. If \(Y\) and \(Y'\) are proper subsystems of \(X\) and \(X'\) respectively, which are flow equivalent through \(\varphi: SY \rightarrow SY'\), then it is proved that there exists a flow equivalence \(\tilde{\varphi} : SX \rightarrow SX'\) such that \(\varphi = \tilde{\varphi}|_{SY}\). By using this result, they prove a reduction theorem, which is used to classify the near Markov shifts up to flow equivalence. Moreover, the authors provide a classification of point extension type sofic shifts up to flow equivalence. Finally, they propose procedures to determine whether a sofic shift is of point extension type.

Recommendations

Cites work

Cited in

(18)

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)