On the entropy of Z^d subshifts of finite type
From MaRDI portal
Publication:676028
Using matrix representations of higher-dimensional subshifts of finite type, it is shown that the ``combinatorial entropy (the growth in the number of finite words) coincides with the topological entropy. Conditions are given under which the growth rate of periodic points coincides with the topological entropy. As is well known, this gives a convergent sequence of numbers, each readily computable, whose limit is the topological entropy and whose rate of convergence may be estimated. In a more restrictive setting, this has been used by \textit{N. G. Markley and M. E. Paul} [Proc. Lond. Math. Soc., III. Ser. 43, 251-272 (1981; Zbl 0479.54022); Lect. Notes Pure Appl. Math. 70, 135-157 (1981; Zbl 0475.58010)].
Recommendations
Cites work
- Entropy of algebraic maps
- ENTSCHEIDUNGSPROBLEM REDUCED TO THE AEA CASE
- scientific article; zbMATH DE number 3138903 (Why is no real title available?)
- scientific article; zbMATH DE number 48085 (Why is no real title available?)
- scientific article; zbMATH DE number 891075 (Why is no real title available?)
- Matrix Subshifts for Z v Symbolic Dynamics
- The topological entropy of cellular automata is uncomputable
- The undecidability of the domino problem
- Tilings, substitution systems and dynamical systems generated by them
- Undecidability and nonperiodicity for tilings of the plane
Cited in
(45)- On the dynamics and recursive properties of multidimensional symbolic systems
- Computing the Hausdorff dimension of subshifts using matrices
- Topological entropy of a class of subshifts of finite type
- Toeplitz subshifts with trivial centralizers and positive entropy
- Entropy along convex shapes, random tilings and shifts of finite type
- Quantified block gluing for multidimensional subshifts of finite type: aperiodicity and entropy
- Entropy dimension of shifts of finite type on free groups
- On the topological entropy of subshifts of finite type on free semigroups
- Entropies realizable by block gluing \(\mathbb{Z}^{d}\) shifts of finite type
- Symbolic dynamics: entropy = dimension = complexity
- Theory of computation of multidimensional entropy with an application to the monomer-dimer problem
- Projectional entropy and the electrical wire shift
- Spatial chaos of Wang tiles with two symbols
- Representation and poly-time approximation for pressure of Z^2 lattice models in the non-uniqueness region
- On independence and entropy for high-dimensional isotropic subshifts
- One-dimensional projective subdynamics of uniformly mixing shifts of finite type
- On intrinsic ergodicity of factors of subshifts
- Four-cycle free graphs, height functions, the pivot property and entropy minimality
- The topological strong spatial mixing property and new conditions for pressure approximation
- Capacity of higher-dimensional constrained systems
- scientific article; zbMATH DE number 3895921 (Why is no real title available?)
- Independence entropy of \(\mathbb{Z}^{d}\)-shift spaces
- A Note on State Splitting
- scientific article; zbMATH DE number 125875 (Why is no real title available?)
- On coincidence of entropies for two classes of dynamical systems
- scientific article; zbMATH DE number 1289520 (Why is no real title available?)
- On the absence of invariant measures with locally maximal entropy for a class of ℤ^{𝕕} shifts of finite type
- Non-uniqueness of measures of maximal entropy for subshifts of finite type
- Entropy gaps and locally maximal entropy in $\mathbb{Z}^d$ subshifts
- The symbolic dynamics of multidimensional tiling systems
- scientific article; zbMATH DE number 1457618 (Why is no real title available?)
- Shifts of finite type with nearly full entropy
- Periodic points and zeta functions for two-dimensional shifts of finite type
- Positive expansiveness versus network dimension in symbolic dynamical systems
- A complete proof that square ice entropy is
- Forward expansiveness and entropies for subsystems of \(\mathbb{Z}_+^k\)-actions
- Growth-type invariants for \(\mathbb Z^{d}\) subshifts of finite type and arithmetical classes of real numbers
- Shifts of finite type obtained by forbidding a single pattern
- Finding lower bounds on the growth and entropy of subshifts over countable groups
- Approximating the hard square entropy constant with probabilistic methods
- Higher-dimensional subshifts of finite type, factor maps and measures of maximal entropy.
- Short-range and long-range order: a transition in block-gluing behavior in Hom shifts
- Undecidability of the block gluing classes of homshifts
- Subsystem entropy for \(\mathbb {Z}^{d}\) sofic shifts
- A characterization of the entropies of multidimensional shifts of finite type
This page was built for publication: On the entropy of \(\mathbb{Z}^d\) subshifts of finite type
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q676028)
