The extended future cover and desynchronization of sofic shifts

arXiv:2603.09593 · math.DS · Submitted 2026-03-10 · Read on arXiv

math.DS

Submitted: 2026-03-10

Updated: 2026-10-26

Comments: v4: Corrected Example 6.2 and some minor edits. 30 pages

License: http://creativecommons.org/licenses/by/4.0/

The gist: 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.

Terminology

Abstract

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 cover and in other it is a genuine extension. The extended future cover is then used to introduce and describe the desynchronization of sofic shifts.

Sources

Related papers