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

Measures of information, entropy (94A17) Topological entropy (37B40) Symbolic dynamics (37B10) Computational methods for ergodic theory (approximation of invariant measures, computation of Lyapunov exponents, entropy, etc.) (37M25)

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