Growth-type invariants for Z^d subshifts of finite type and arithmetical classes of real numbers

DOI10.1007/S00222-010-0296-1MaRDI QIDQ634646zbMATH OpenOpenAlexFDO

Authors Tom Meyerovitch

Publication date 16 August 2011

Published in Inventiones Mathematicae (Search for Journal in Brave)

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

zbMATH Keywords

arithmetical classes of real numberssubshifts of finite type

Mathematics Subject Classification ID

Symbolic dynamics (37B10) Topological entropy (37B40)

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 $exp(n^{a}lpha)$ are possible for non-integer $alpha$'s. In terminology of Carvalho, such subshifts have entropy dimension $alpha$. The class of possible $alpha$'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

• scientific article; zbMATH DE number 1026381 (Why is no real title available?)
• 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
• 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

(12)

• Probability and algorithmics: a focus on some recent developments
• Characterizing entropy dimensions of minimal mutidimensional subshifts of finite type
• The automorphism group of a shift of subquadratic growth
• Arithmetical hierarchy of the Besicovitch-stability of noisy tilings
• Characterization of sets of limit measures of a cellular automaton iterated on a random configuration
• The work of Mike Hochman on multidimensional symbolic dynamics and Borel dynamics
• Quantified block gluing for multidimensional subshifts of finite type: aperiodicity and entropy
• Topological entropy dimension for noncompact sets
• Boundary complexity and surface entropy of 2-multiplicative integer systems on Nd
• Multidimensional shifts of finite type and sofic shifts
• Aperiodic points in \(\mathbb{Z}^2\)-subshifts
• Slopes of multidimensional subshifts

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)