On the dynamics and recursive properties of multidimensional symbolic systems

M Hochman - Inventiones mathematicae, 2009 - Springer
We study the (sub) dynamics of multidimensional shifts of finite type and sofic shifts, and the
action of cellular automata on their limit sets. Such a subaction is always an effective …

[图书][B] Topological and ergodic theory of symbolic dynamics

H Bruin - 2022 - books.google.com
Symbolic dynamics is essential in the study of dynamical systems of various types and is
connected to many other fields such as stochastic processes, ergodic theory, representation …

Open problems in symbolic dynamics

M Boyle - Contemporary mathematics, 2008 - books.google.com
Classification of SFTs and the Little Shift Equivalence Conjecture Range of the dimension
representation Positive Rational Shift Equivalence Conjecture The Generalized Spectral …

On the zero-temperature limit of Gibbs states

JR Chazottes, M Hochman - Communications in Mathematical Physics, 2010 - Springer
We exhibit Lipschitz (and hence Hölder) potentials on the full shift {0, 1\}^ N such that the
associated Gibbs measures fail to converge as the temperature goes to zero. Thus there are …

Multidimensional sofic shifts without separation and their factors

M Boyle, R Pavlov, M Schraudner - Transactions of the American …, 2010 - ams.org
For $ d\geq 2$ we exhibit mixing $\mathbb {Z}^ d $ shifts of finite type and sofic shifts with
large entropy but poorly separated subsystems (in the sofic examples, the only minimal …

Entropies realizable by block gluing ℤd shifts of finite type

R Pavlov, M Schraudner - Journal d'Analyse Mathématique, 2015 - Springer
Abstract In 9, Hochman and Meyerovitch gave a complete characterization of the set of
topological entropies of ℤ d shifts of finite type (SFTs) via a recursion-theoretic criterion …

[图书][B] Combinatorics, words and symbolic dynamics

V Berthé, M Rigo - 2016 - books.google.com
Internationally recognised researchers look at developing trends in combinatorics with
applications in the study of words and in symbolic dynamics. They explain the important …

Effective dynamical systems beyond dimension zero and factors of SFTs

S Barbieri, N Carrasco-Vargas, C Rojas - arXiv preprint arXiv:2401.07973, 2024 - arxiv.org
Using tools from computable analysis we develop a notion of effectiveness for general
dynamical systems as those group actions on arbitrary spaces that contain a computable …

A generalization of the simulation theorem for semidirect products

S Barbieri, M Sablik - Ergodic Theory and Dynamical Systems, 2019 - cambridge.org
A generalization of the simulation theorem for semidirect products Page 1 Ergod. Th. & Dynam.
Sys. (2019), 39, 3185–3206 doi:10.1017/etds.2018.21 c Cambridge University Press, 2018 A …

[HTML][HTML] A notion of effectiveness for subshifts on finitely generated groups

N Aubrun, S Barbieri, M Sablik - Theoretical Computer Science, 2017 - Elsevier
We generalize the classical definition of effectively closed subshift to finitely generated
groups. We study classical stability properties of this class and then extend this notion by …