Conjugacy invariance of finitely defined shifts

At least 5 years old · documented by

A shift space is a closed, shift-invariant subset of a full shift, and an FDS (finitely defined shift) is a shift space defined by finitely many forbidden patterns in the sense developed in the paper. Two shift spaces are conjugated when there is a shift-commuting homeomorphism between them.

Conjugacy invariance conjecture for FDSs. A shift space which is conjugated to an FDS is itself an FDS.

This conjecture would give a negative answer to the paper's problem asking whether a sofic shift that is not an FDS can be conjugate to an FDS. The source provides no resolution in the general setting.

References

Primary source

Marcelo Sobottka, “Some notes on the classification of shift spaces: Shifts of Finite Type; Sofic Shifts; and Finitely Defined Shifts”, arXiv:2010.10595 (2022).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.