Topological entropy of a class of subshifts of finite type
type: Item
instance of: scholarly article
title: Topological entropy of a class of subshifts of finite type
zbMATH Open document ID: 1407.54025
author: Jin Zhong Xu
author: Lan Yu Wang
publication date: 2018-12-21T00:00:00Z
review text: The entropy of a higher-dimensional shift of finite type is known to be uncomputable in general, in the sense that an entropy-calculating algorithm could be used as a component of an algorithm which would solve the halting problem for Turing machines, by work of \textit{L. P. Hurd} et al. [Ergodic Theory Dyn. Syst. 12, No. 2, 255--265 (1992; Zbl 0770.58017)]. Here a special class of shifts of finite type are described for which the topological entropy can be estimated, and the asymptotic value (the class is parameterized) is computed explicitly.
reviewed by: Thomas B. Ward
Mathematics Subject Classification ID: 54H20
Mathematics Subject Classification ID: 37B10
Mathematics Subject Classification ID: 37B40
zbMATH DE Number: 6996492
zbMATH Keywords: symbolic dynamical system
zbMATH Keywords: subshift of finite type
zbMATH Keywords: topological entropy
zbMATH Keywords: transfer matrix
zbMATH Keywords: Toeplitz matrix
MaRDI profile type: Publication
full work available at URL: s10114-018-7439-5
OpenAlex ID: W2806290724
cites work: Topological Entropy
cites work: Markov Partitions for Axiom A Diffeomorphisms
cites work: Q4496850
cites work: Toeplitz matrices and determinants with Fisher-Hartwig symbols
cites work: Shifts of finite type and Fibonacci Harps
cites work: Toeplitz Matrices and Toeplitz Determinants under the Impetus of the Ising Model: Some History and Some Recent Results
cites work: \(p\)-adic repellers in \(\mathbb Q_p\) are subshifts of finite type
cites work: Q4917542
cites work: Q3425498
cites work: An Introduction to Symbolic Dynamics and Coding
cites work: Subshifts of multi-dimensional shifts of finite type
cites work: Q4888828
cites work: Coupled-expanding maps and one-sided symbolic dynamical systems
cites work: Q4520253
cites work: Chaos for subshifts of finite type
DOI: 10.1007/S10114-018-7439-5
published in: Acta Mathematica Sinica, English Series
description: scientific article; zbMATH DE number 6996492