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

DOI10.1007/S00222-010-0296-1zbMATH Open1246.37032arXiv0902.0223OpenAlexW2476570889MaRDI QIDQ634646FDOQ634646

Tom Meyerovitch

Publication date: 16 August 2011

Published in: Inventiones Mathematicae (Search for Journal in Brave)

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.

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

Recommendations

• scientific article; zbMATH DE number 4637
• scientific article
• 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
• 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

zbMATH Keywords

arithmetical classes of real numberssubshifts of finite type

Mathematics Subject Classification ID

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

Cites Work

• Slow entropy type invariants and smooth realization of commuting measure-preserving transformations
• Possible rates of entropy convergence
• An Introduction to Symbolic Dynamics and Coding
• Expansive subdynamics for algebraic \(\mathbb{Z}^d\)-actions
• A characterization of the entropies of multidimensional shifts of finite type
• The spectra of nonnegative integer matrices via formal power series
• Title not available (Why is that?)
• The Arithmetical Hierarchy of Real Numbers
• On the dynamics and recursive properties of multidimensional symbolic systems
• The entropies of topological Markov shifts and a related class of algebraic integers
• Reachability problems and abstract state spaces for time Petri nets with stopwatches
• Finite entropy for multidimensional cellular automata

Cited In (13)

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

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)