Infinitely many minimal subsystems in universal symbolic systems
Infinitely many minimal subsystems in universal symbolic systems
A universal symbolic system is a symbolic dynamical system capable of simulating every effective symbolic system. Universality conjecture. Every universal symbolic system has infinitely many minimal subsystems. This conjecture identifies a proposed structural consequence of universality and concerns the boundary between decidability and more general symbolic dynamics; the supplied text gives no resolution.
Sources & referencesView supporting material
Primary source
Ville Salo, “Decidability and Universality of Quasiminimal Subshifts”, arXiv:1411.6644 (2015).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.