Growth-type invariants for Z^d subshifts of finite type and arithmetical classes of real numbers
From MaRDI portal
Publication:634646
Abstract: We discuss some numerical invariants of multidimensional shifts of finite type (SFTs) which are associated with the growth rates of the number of admissible finite configurations. Extending an unpublished example of Tsirelson, we show that growth complexities of the form are possible for non-integer 's. In terminology of Carvalho, such subshifts have entropy dimension . The class of possible 's are identified in terms of arithmetical classes of real numbers of Weihrauch and Zheng.
Recommendations
- scientific article; zbMATH DE number 4637
- scientific article; zbMATH DE number 125875
- Invariants for subshifts via nested sequences of shifts of finite type
- Automorphisms of \(\mathbb Z^ d\)-subshifts of finite type
- On the entropy of \(\mathbb{Z}^d\) subshifts of finite type
- Rates of Recurrence for Z q and R q Extensions of Subshifts of Finite Type
- scientific article; zbMATH DE number 177175
- Random \(\mathbb{Z}^d\)-shifts of finite type
- Subsystems of finite type and semigroup invariants of subshifts
- Subshifts of finite type and self-similar sets
Cites work
- A characterization of the entropies of multidimensional shifts of finite type
- An Introduction to Symbolic Dynamics and Coding
- Expansive subdynamics for algebraic \(\mathbb{Z}^d\)-actions
- Finite entropy for multidimensional cellular automata
- scientific article; zbMATH DE number 1026381 (Why is no real title available?)
- On the dynamics and recursive properties of multidimensional symbolic systems
- Possible rates of entropy convergence
- Reachability problems and abstract state spaces for time Petri nets with stopwatches
- Slow entropy type invariants and smooth realization of commuting measure-preserving transformations
- The Arithmetical Hierarchy of Real Numbers
- The entropies of topological Markov shifts and a related class of algebraic integers
- The spectra of nonnegative integer matrices via formal power series
Cited in
(19)- The work of Mike Hochman on multidimensional symbolic dynamics and Borel dynamics
- Characterizing entropy dimensions of minimal mutidimensional subshifts of finite type
- Quantified block gluing for multidimensional subshifts of finite type: aperiodicity and entropy
- Slopes of multidimensional subshifts
- The automorphism group of a shift of subquadratic growth
- Probability and algorithmics: a focus on some recent developments
- Characterization of sets of limit measures of a cellular automaton iterated on a random configuration
- Topological entropy dimension for noncompact sets
- Aperiodic points in \(\mathbb{Z}^2\)-subshifts
- Multidimensional shifts of finite type and sofic shifts
- Boundary complexity and surface entropy of 2-multiplicative integer systems on Nd
- Arithmetical hierarchy of the Besicovitch-stability of noisy tilings
- Entropy of axial product of multiplicative subshifts
- Characterisation of the set of ground states of uniformly chaotic finite-range lattice models
- Entropy of axial products on \(\mathbb{N}^d\) and trees
- On a Rice theorem for dynamical properties of SFTs on groups
- Distortion element in the automorphism group of a full shift
- Computational characterization of surface entropies for \(\mathbb{Z}^2\) subshifts of finite type
- Title not available (Why is no real title available?)
This page was built for publication: Growth-type invariants for \(\mathbb Z^{d}\) subshifts of finite type and arithmetical classes of real numbers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q634646)
