Flow equivalence of sofic shifts |
| |
Authors: | Mike Boyle Toke Meier Carlsen Søren Eilers |
| |
Institution: | 1.Department of Mathematics,University of Maryland,College Park,USA;2.Department of Science and Technology,University of the Faroe Islands,Tórshavn,Faroe Islands;3.Department of Mathematical Sciences,University of Copenhagen,Copenhagen ?,Denmark |
| |
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.
|
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|