A characterization of the entropies of multidimensional shifts of finite type

DOI10.4007/annals.2010.171.2011zbMath1192.37022arXivmath/0703206OpenAlexW3098115869MaRDI QIDQ974081

Michael Hochman, Tom Meyerovitch

Publication date: 27 May 2010

Published in: Annals of Mathematics. Second Series (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0703206

zbMATH Keywords

entropyshift of finite type

Mathematics Subject Classification ID

Related Items (73)

Rohlin properties for $\mathbb{Z}^{d}$ actions on the Cantor set ⋮ Representation and poly-time approximation for pressure of \(\mathbb Z^2\) lattice models in the non-uniqueness region ⋮ Entropy dimension of shifts of finite type on free groups ⋮ Factor maps and embeddings for random \(\mathbb{Z}^d\) shifts of finite type ⋮ Randomness, Computation and Mathematics ⋮ The topological strong spatial mixing property and new conditions for pressure approximation ⋮ Random \(\mathbb{Z}^d\)-shifts of finite type ⋮ Capacity of Higher-Dimensional Constrained Systems ⋮ Matrix Characterization of Multidimensional Subshifts of Finite Type ⋮ Rauzy induction of polygon partitions and toral \(\mathbb{Z}^2\)-rotations ⋮ Effective S-adic Symbolic Dynamical Systems ⋮ Turing degree spectra of minimal subshifts ⋮ On the entropy of multidimensional multiplicative integer subshifts ⋮ Independence entropy of \(\mathbb{Z}^{d}\)-shift spaces ⋮ Entropy on regular trees ⋮ Computability of topological pressure on compact shift spaces beyond finite type* ⋮ Parametrization by horizontal constraints in the study of algorithmic properties of \(\mathbb{Z}^2\)-subshifts of finite type ⋮ A complete proof that square ice entropy is ⋮ Seas of squares with sizes from a \(\Pi_{1}^{0}\) set ⋮ Topological entropy and sequence entropy for Hom tree-shifts on unexpandable trees ⋮ Mixing properties of tree-shifts ⋮ The finite intersection principle and genericity ⋮ Subsystem entropies of shifts of finite type and sofic shifts on countable amenable groups ⋮ On graph induced symbolic systems ⋮ Arithmetical hierarchy of the Besicovitch-stability of noisy tilings ⋮ Beta-shifts, their languages, and computability ⋮ Growth-type invariants for \(\mathbb Z^{d}\) subshifts of finite type and arithmetical classes of real numbers ⋮ Probability and algorithmics: a focus on some recent developments ⋮ Direct topological factorization for topological flows ⋮ Computability at zero temperature ⋮ Subshifts with sparse traces ⋮ The structure of limit sets for \(\mathbb{Z}^d\) actions ⋮ Entropy dimension of shift spaces on monoids ⋮ The Undecidability of the Domino Problem ⋮ An SMB approach for pressure representation in amenable virtually orderable groups ⋮ Effect of quantified irreducibility on the computability of subshift entropy ⋮ On the topological entropy of subshifts of finite type on free semigroups ⋮ A notion of effectiveness for subshifts on finitely generated groups ⋮ Characterization of sets of limit measures of a cellular automaton iterated on a random configuration ⋮ On the entropies of subshifts of finite type on countable amenable groups ⋮ On the finite-dimensional marginals of shift-invariant measures ⋮ Approximating entropy for a class of ℤ²Markov random fields and pressure for a class of functions on ℤ²shifts of finite type ⋮ The relationship between word complexity and computational complexity in subshifts ⋮ Medvedev degrees of two-dimensional subshifts of finite type ⋮ Approximating the hard square entropy constant with probabilistic methods ⋮ Multidimensional sofic shifts without separation and their factors ⋮ On the zero-temperature limit of Gibbs states ⋮ Complexity of shift spaces on semigroups ⋮ Unnamed Item ⋮ The work of Mike Hochman on multidimensional symbolic dynamics and Borel dynamics ⋮ Permutations with restricted movement ⋮ On structure of topological entropy for tree-shift of finite type ⋮ Cutting corners ⋮ On the computability of rotation sets and their entropies ⋮ The expressiveness of quasiperiodic and minimal shifts of finite type ⋮ Slopes of multidimensional subshifts ⋮ On the dynamics and recursive properties of multidimensional symbolic systems ⋮ Entropy Bifurcation of Neural Networks on Cayley Trees ⋮ Tree-shifts: the entropy of tree-shifts of finite type ⋮ Mass problems associated with effectively closed sets ⋮ Characterizing entropy dimensions of minimal mutidimensional subshifts of finite type ⋮ Quantified block gluing for multidimensional subshifts of finite type: aperiodicity and entropy ⋮ Markov partitions for toral \(\mathbb{Z}^2\)-rotations featuring Jeandel-Rao Wang shift and model sets ⋮ A generalization of the simulation theorem for semidirect products ⋮ Weak colored local rules for planar tilings ⋮ Characterizations of periods of multi-dimensional shifts ⋮ Characterization for entropy of shifts of finite type on Cayley trees ⋮ Verification of mixing properties in two-dimensional shifts of finite type ⋮ An integral representation for topological pressure in terms of conditional probabilities ⋮ Entropies realizable by block gluing \(\mathbb{Z}^{d}\) shifts of finite type ⋮ Symbolic dynamics: entropy = dimension = complexity ⋮ On spatial entropy of multi-dimensional symbolic dynamical systems ⋮ Pattern generation problems arising in multiplicative integer systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A Mathematical Theory of Communication
• On the entropy of \(\mathbb{Z}^d\) subshifts of finite type
• Subsystem entropy for \(\mathbb {Z}^{d}\) sofic shifts
• Matching rules and substitution tilings
• Mahler measure and entropy for commuting automorphisms of compact groups
• Sofic systems
• Ergodic theory on compact spaces
• Symbolic dynamics. One-sided, two-sided and countable state Markov shifts
• Tilings, substitution systems and dynamical systems generated by them
• Automorphisms of \(\mathbb Z^ d\)-subshifts of finite type
• Classification of subshifts of finite type
• Subshifts of finite type and sofic systems
• Undecidability and nonperiodicity for tilings of the plane
• Theory of computation of multidimensional entropy with an application to the monomer-dimer problem
• The entropies of topological Markov shifts and a related class of algebraic integers
• The topological entropy of cellular automata is uncomputable
• Non-uniqueness of measures of maximal entropy for subshifts of finite type
• Entropy bounds for constrained two-dimensional random fields
• Thermodynamic Formalism
• An Introduction to Symbolic Dynamics and Coding
• Intrinsic Markov Chains
• Similarity of automorphisms of the torus
• The undecidability of the domino problem

This page was built for publication: A characterization of the entropies of multidimensional shifts of finite type