Projective subdynamics and universal shifts - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2011

Projective subdynamics and universal shifts

Résumé

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.
Fichier principal
Vignette du fichier
dmAP0109.pdf (319.01 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01196136 , version 1 (09-09-2015)

Identifiants

Citer

Pierre Guillon. Projective subdynamics and universal shifts. 17th International Workshop on Celular Automata and Discrete Complex Systems, 2011, Santiago, Chile. pp.123-134, ⟨10.46298/dmtcs.2969⟩. ⟨hal-01196136⟩
258 Consultations
861 Téléchargements

Altmetric

Partager

More