Multidimensional sofic shifts without separation and their factors

By Mike Boyle, Ronnie Pavlov, Michael Schraudner. 2010

78 citations recorded by the source corpus.

For d > 2 we exhibit mixing ℤ d shifts of finite type and sofic shifts with large entropy but poorly separated subsystems (in the sofic examples, the only minimal subsystem is a single point). These examples consequently have very constrained factors; in particular, no non-trivial full shift is a factor. We also provide examples to distinguish certain mixing conditions and develop the natural class of "block gluing" shifts. In particular, we show that block gluing shifts factor onto all full shifts of strictly smaller entropy.

Subfields: Computational Theory and Mathematics, Computer Networks and Communications, Mathematical Physics

View Paper: https://www.semanticscholar.org/paper/5d37b5206a1bb7ca6c690d40e39cd3d3d4a7a087