Decidability and Universality of Quasiminimal Subshifts

preprint2015arXivOpen access

Abstract

We introduce the quasiminimal subshifts, subshifts having only finitely many subsystems. With N\mathbb{N}-actions, their theory essentially reduces to the theory of minimal systems, but with Z\mathbb{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 [Delvenne, Kůrka, Blondel, '05].

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.