4 papers
The extended future cover and desynchronization of sofic shifts
Klaus Thomsen
The paper describes a cover of the future cover of a sofic shift which is canonical in the same way as the future cover itself. In some cases the cover is isomorphic to the future…
On the future cover of a sofic shift
Klaus Thomsen
The paper contains a new proof of the theorem by Krieger which establishes the canonicity of the future cover of a sofic shift. In addition the paper describes a method to produce…
Asymptotic lifting for completely positive maps
Marzieh Forough, Eusebio Gardella, Klaus Thomsen
Let and be -algebras with separable, let be an ideal in , and let be a completely positive contractive linear map. We show that there is…
Factorizable embeddings and the period of an irreducible sofic shift
Brian Marcus, Tom Meyerovitch, Klaus Thomsen +1
Generalizing a result of MacDonald we give necessary and sufficient conditions for an arbitrary subshift to embed into an irreducible sofic shift factoring through a given cover by…