pith. sign in

arxiv: 0902.0223 · v1 · submitted 2009-02-02 · 🧮 math.DS · math.LO

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

classification 🧮 math.DS math.LO
keywords alphafinitearithmeticalclassesgrowthinvariantsnumberspossible
0
0 comments X
read the original 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^\alpha)$ 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.