On the topological entropy of subshifts of finite type on free semigroups

DOI10.11650/TJM/201210MaRDI QIDQ2233628zbMATH OpenOpenAlexFDO

Authors Jung-Chao Ban, Chih-Hung Chang

Publication date 11 October 2021

Published in Taiwanese Journal of Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

entropy theorysubshifts of finite typetopological entropy

Mathematics Subject Classification ID

Symbolic dynamics (37B10) Topological entropy (37B40) Multidimensional shifts of finite type (37B51)

Abstract: In this paper, we provide an effective method to compute the topological entropies of $G$-subshifts of finite type ($G$-SFTs) with $G=F_d$ and $S_d$, the free group and free semigroup with $d$ generators respectively. We develop the entropy formula by analyzing the corresponding systems of nonlinear recursive equations (SNREs). Four types of SNREs of $S_2$-SFTs, namely the types $mathbfE,mathbfD,mathbfC$ and $mathbfO$, are introduced and we could compute their entropies explicitly. This enables us to give the complete characterization of $S_2$-SFTs on two symbols. That is, the set of entropies of $S_2$-SFTs on two symbols is equal to $mathbfEcupmathbfDcupmathbfCcupmathbfO$. The methods developed in $S_d$-SFTs will also be applied to the study of the entropy theory of $F_d$-SFTs. The entropy formulae of $S_d$-, $F_d$-golden mean shifts and $k$-colored chessboards are also presented herein.

Recommendations

• On the entropies of subshifts of finite type on countable amenable groups
• Entropies realizable by block gluing \(\mathbb{Z}^{d}\) shifts of finite type
• Entropy dimension of shifts of finite type on free groups
• On the entropy of \(\mathbb{Z}^d\) subshifts of finite type
• Shifts of finite type with nearly full entropy

Cites work

• A characterization of the entropies of multidimensional shifts of finite type
• An Introduction to Symbolic Dynamics and Coding
• Approximating entropy for a class of Z^2 Markov random fields and pressure for a class of functions on Z^2 shifts of finite type
• Characterization for entropy of shifts of finite type on Cayley trees
• Computing bounds for entropy of stationary \(\mathbb{Z}^d\) Markov random fields
• Endomorphisms and automorphisms of the shift dynamical system
• Equilibrium states and the ergodic theory of Anosov diffeomorphisms
• scientific article; zbMATH DE number 3622081 (Why is no real title available?)
• scientific article; zbMATH DE number 2064637 (Why is no real title available?)
• Mixing properties for hom-shifts and the distance between walks on associated graphs
• Symbolic dynamics on free groups
• The entropies of topological Markov shifts and a related class of algebraic integers
• Tree shift topological entropy
• Tree-shifts of finite type
• Tree-shifts: Irreducibility, mixing, and the chaos of tree-shifts
• Tree-shifts: the entropy of tree-shifts of finite type

Cited in

(5)

• Dynamics and entropy of \(\mathcal{S}\)-graph shifts
• Entropy dimension of shifts of finite type on free groups
• On the entropies of subshifts of finite type on countable amenable groups
• A characterization of topologically completely positive entropy for shifts of finite type
• Symbolic dynamics on free groups

This page was built for publication: On the topological entropy of subshifts of finite type on free semigroups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2233628)