Flow equivalence of sofic shifts (Q1650032)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Flow equivalence of sofic shifts |
scientific article |
Statements
Flow equivalence of sofic shifts (English)
0 references
29 June 2018
0 references
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.
0 references
sofic shifts
0 references
flow equivalence
0 references
Fischer cover
0 references
0 references
0 references