Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4951207 | Journal of Computer and System Sciences | 2017 | 27 Pages |
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
Ville Salo,