Szczegóły publikacji

Opis bibliograficzny

Characterizing entropy dimensions of minimal mutidimensional subshifts of finite type / Silvère GANGLOFF // Discrete and Continuous Dynamical Systems. Series A ; ISSN 1078-0947. — 2022 — vol. 42 no. 2, s. 931-988. — Bibliogr. s. 984-987, Abstr.

Autor

Słowa kluczowe

entropy dimensiondynamical systemssymbolic dynamicssubshifts of finite typecomputability

Dane bibliometryczne

ID BaDAP139171
Data dodania do BaDAP2022-02-22
Tekst źródłowyURL
DOI10.3934/dcds.2021143
Rok publikacji2022
Typ publikacjiartykuł w czasopiśmie
Otwarty dostęptak
Czasopismo/seriaDiscrete and Continuous Dynamical Systems, Series A

Abstract

In this text I study the asymptotics of the complexity function of minimal multidimensional subshifts of finite type through their entropy dimension, a topological invariant that has been introduced in order to study zero entropy dynamical systems. Following a recent trend in symbolic dynamics I approach this using concepts from computability theory. In particular it is known [12] that the possible values of entropy dimension for d-dimensional subshifts of finite type are the Δ2-computable numbers in [0,d]. The kind of constructions that underlies this result is however quite complex and minimality has been considered thus far as hard to achieve with it. In this text I prove that this is possible and use the construction principles that I developped in order to prove (in principle) that for all d≥2 the possible values for entropy dimensions of d-dimensional SFT are the Δ2-computable numbers in [0,d−1]. In the present text I prove formally this result for d=3. Although the result for other dimensions does not follow directly, it is enough to understand this construction to see that it is possible to reproduce it in higher dimensions (I chose dimension three for optimality in terms of exposition). The case d=2 requires some substantial changes to be made in order to adapt the construction that are not discussed here.

Publikacje, które mogą Cię zainteresować

artykuł
#119619Data dodania: 25.3.2019
Double minimality, entropy and disjointness with all minimal systems / Piotr OPROCHA // Discrete and Continuous Dynamical Systems. Series A ; ISSN 1078-0947. — 2019 — vol. 39 iss. 1, s. 263–275. — Bibliogr. s. 275, Abstr. — Dod. afiliacja Autora: University of Ostrava. Institute for Research and Applications of Fuzzy Modeling
artykuł
#90751Data dodania: 3.8.2015
Transitive sofic spacing shifts / John Banks, Piotr OPROCHA, Brett Stanley // Discrete and Continuous Dynamical Systems. Series A ; ISSN 1078-0947. — 2015 — vol. 35 no. 10, s. 4743–4764. — Bibliogr. s. 4764, Abstr.