Article ID Journal Published Year Pages File Type
4951207 Journal of Computer and System Sciences 2017 27 Pages PDF
Abstract
We introduce quasiminimal subshifts, subshifts having only finitely many subsystems. With N-actions, their theory essentially reduces to the theory of minimal systems, but with Z-actions, the class is much larger. We show many examples of such subshifts, and in particular construct a universal system with only a single proper subsystem, refuting a conjecture of [3].
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
,