Topological entropy for shifts of finite type over Z and trees

被引:1
|
作者
Ban, Jung-Chao [1 ,2 ]
Chang, Chih-Hung [3 ]
Hu, Wen-Guei [4 ]
Wu, Yu-Liang [5 ]
机构
[1] Natl Chengchi Univ, Dept Math Sci, Taipei 11605, Taiwan
[2] Natl Taiwan Univ, Natl Ctr Theoret Sci, Math Div, Taipei 10617, Taiwan
[3] Natl Univ Kaohsiung, Dept Appl Math, Kaohsiung 81148, Taiwan
[4] Sichuan Univ, Coll Math, Chengdu 610064, Peoples R China
[5] Natl Chiao Tung Univ, Dept Appl Math, Hsinchu 30010, Taiwan
基金
中国国家自然科学基金;
关键词
Tree-SFT; Topological entropy; UNDECIDABILITY;
D O I
10.1016/j.tcs.2022.07.007
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We study the topological entropy of hom tree-shifts and show that, although the topological entropy is not a conjugacy invariant for tree-shifts in general, it remains invariant for hom tree higher block shifts. In [16,17], Petersen and Salama demonstrated the existence of topological entropy for tree-shifts and h(TX) >= h(X), where TX is the hom tree-shift derived from X. We characterize a necessary and sufficient condition when the equality holds for the case where X is a shift of finite type. Additionally, two novel phenomena have been revealed for tree-shifts. There is a gap in the set of topological entropy of hom tree-shifts of finite type, making such a set not dense. Last but not least, the topological entropy of a reducible hom tree-shift of finite type can be strictly larger than that of its maximal irreducible component. (C) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页码:24 / 32
页数:9
相关论文
共 50 条
  • [41] Lowering topological entropy over subsets
    Huang, Wen
    Ye, Xiangdong
    Zhang, Guohua
    ERGODIC THEORY AND DYNAMICAL SYSTEMS, 2010, 30 : 181 - 209
  • [42] Topological entropy of m-fold maps on trees
    Bobok, Jozef
    Nitecki, Zbigniew
    ERGODIC THEORY AND DYNAMICAL SYSTEMS, 2007, 27 : 671 - 701
  • [43] On Topological Entropy of Finite Representations of the Henon Map
    Galias, Zbigniew
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2019, 29 (13):
  • [44] Accuracy of Topological Entanglement Entropy on Finite Cylinders
    Jiang, Hong-Chen
    Singh, Rajiv R. P.
    Balents, Leon
    PHYSICAL REVIEW LETTERS, 2013, 111 (10)
  • [45] Topological entropy for finite invariant subsets of Y
    Li, SH
    Ye, XD
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1995, 347 (12) : 4651 - 4661
  • [46] Computation of Topological Entropy of Finite Representations of Maps
    Galias, Zbigniew
    2018 25TH IEEE INTERNATIONAL CONFERENCE ON ELECTRONICS, CIRCUITS AND SYSTEMS (ICECS), 2018, : 533 - 536
  • [47] On Normality in Shifts of Finite Type
    Nicolás Álvarez
    Olivier Carton
    Theory of Computing Systems, 2020, 64 : 783 - 798
  • [48] On Normality in Shifts of Finite Type
    Alvarez, Nicolas
    Carton, Olivier
    THEORY OF COMPUTING SYSTEMS, 2020, 64 (05) : 783 - 798
  • [49] INTERMEDIATE β-SHIFTS OF FINITE TYPE
    Li, Bing
    Sahlsten, Tuomas
    Samuel, Tony
    DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS, 2016, 36 (01) : 323 - 344
  • [50] An entropy for Z2-actions with finite entropy generators
    Geller, W
    Pollicott, M
    FUNDAMENTA MATHEMATICAE, 1998, 157 (2-3) : 209 - 220