DOAJ Open Access 2011

Projective subdynamics and universal shifts

Pierre Guillon

Lihat Sumber DOI

Abstrak

We study the projective subdynamics of two-dimensional shifts of finite type, which is the set of one-dimensional configurations that appear as columns in them. We prove that a large class of one-dimensional shifts can be obtained as such, namely the effective subshifts which contain positive-entropy sofic subshifts. The proof involves some simple notions of simulation that may be of interest for other constructions. As an example, it allows us to prove the undecidability of all non-trivial properties of projective subdynamics.

Topik & Kata Kunci

Mathematics

Penulis (1)

Pierre Guillon

Format Sitasi

APA MLA BibTeX

Guillon, P. (2011). Projective subdynamics and universal shifts. https://doi.org/10.46298/dmtcs.2969

Akses Cepat

Lihat di Sumber doi.org/10.46298/dmtcs.2969

Informasi Jurnal

Tahun Terbit: 2011
Sumber Database: DOAJ
DOI: 10.46298/dmtcs.2969
Akses: Open Access ✓