Multidimensional shifts of finite type and sofic shifts
From MaRDI portal
(Redirected from Publication:5365565)
Recommendations
- Random \(\mathbb{Z}^d\)-shifts of finite type
- Characterizations of periods of multi-dimensional shifts
- The expressiveness of quasiperiodic and minimal shifts of finite type
- Characterizing entropy dimensions of minimal mutidimensional subshifts of finite type
- Growth-type invariants for \(\mathbb Z^{d}\) subshifts of finite type and arithmetical classes of real numbers
- Subshifts of finite type which have completely positive entropy
- Topological entropy of a class of subshifts of finite type
- Plane-walking automata
- Some notes on the classification of shift spaces: shifts of finite type; sofic shifts; and finitely defined shifts
- On graph induced symbolic systems
Cited in
(26)- On the dynamics and recursive properties of multidimensional symbolic systems
- Lifting covers of sofic shifts
- Multi-dimensional maps with infinite invariant measures and countable state sofic shifts
- The work of Mike Hochman on multidimensional symbolic dynamics and Borel dynamics
- Resource-bounded Kolmogorov complexity provides an obstacle to soficness of multidimensional shifts
- Rauzy induction of polygon partitions and toral \(\mathbb{Z}^2\)-rotations
- Countable sofic shifts with a periodic direction
- Slopes of multidimensional subshifts
- Hardness of conjugacy, embedding and factorization of multidimensional subshifts of finite type
- Perturbations of multidimensional shifts of finite type
- Resolving maps and the dimension group for shifts of finite type
- Turing degrees of multidimensional SFTs
- A Classification of the Finite Extensions of a Multidimensional Bernoulli Shift
- The decomposition theorem for two-dimensional shifts of finite type
- Hardness of conjugacy, embedding and factorization of multidimensional subshifts
- The expressiveness of quasiperiodic and minimal shifts of finite type
- On the expressive power of quasiperiodic SFT
- Matrix characterization of multidimensional subshifts of finite type
- Characterizations of periods of multi-dimensional shifts
- A class of $\mathbb {Z}^d$ shifts of finite type which factors onto lower entropy full shifts
- On the structure of covers of sofic shifts
- Medvedev degrees of two-dimensional subshifts of finite type
- Nonexpansive directions in the Jeandel-Rao Wang shift
- Metallic mean Wang tiles. II: The dynamics of an aperiodic computer chip
- Metallic mean Wang tiles. I: Self-similarity, aperiodicity and minimality
- Indistinguishable asymptotic pairs and multidimensional Sturmian configurations
This page was built for publication: Multidimensional shifts of finite type and sofic shifts
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5365565)
