Constructions with Countable Subshifts of Finite Type

被引:6
|
作者
Salo, Ville [1 ,2 ]
Torma, Ilkka [1 ,2 ]
机构
[1] TUGS Turku Ctr Comp Sci, Turku, Finland
[2] Univ Turku, SF-20500 Turku, Finland
关键词
countable subshifts; Cantor-Bendixson rank; subpattern poset;
D O I
10.3233/FI-2013-881
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We present constructions of countable two-dimensional subshifts of finite type (SFTs) with interesting properties. Our main focus is on properties of the topological derivatives and subpattern posets of these objects. We present a countable SFT whose iterated derivatives are maximally complex from the computational point of view, constructions of countable SFTs with high Cantor-Bendixson ranks, a countable SFT whose subpattern poset contains an infinite descending chain and a countable SFT whose subpattern poset contains all finite posets. When possible, we make these constructions deterministic, and ensure the sets of rows are very simple as one-dimensional subshifts.
引用
收藏
页码:263 / 300
页数:38
相关论文
共 50 条
  • [31] On the entropy of Z(d) subshifts of finite type
    Friedland, S
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1997, 252 : 199 - 220
  • [32] Topological Entropy of a Class of Subshifts of Finite Type
    Jin Zhong XU
    Lan Yu WANG
    ActaMathematicaSinica, 2018, 34 (12) : 1765 - 1777
  • [33] Topological Entropy of a Class of Subshifts of Finite Type
    Jin Zhong Xu
    Lan Yu Wang
    Acta Mathematica Sinica, English Series, 2018, 34 : 1765 - 1777
  • [34] Matrix characterization of multidimensional subshifts of finite type
    Sharma, Puneet
    Kumar, Dileep
    APPLIED GENERAL TOPOLOGY, 2019, 20 (02): : 407 - 418
  • [35] ROTATION SETS FOR SUBSHIFTS OF FINITE-TYPE
    ZIEMIAN, K
    FUNDAMENTA MATHEMATICAE, 1995, 146 (02) : 189 - 201
  • [36] Topological Entropy of a Class of Subshifts of Finite Type
    Xu, Jin Zhong
    Wang, Lan Yu
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2018, 34 (12) : 1765 - 1777
  • [37] Subsystems of finite type and semigroup invariants of subshifts
    Hamachi, Toshihiro
    Inoue, Kokoro
    Krieger, Wolfgang
    JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 2009, 632 : 37 - 61
  • [38] Factors of Gibbs measures for subshifts of finite type
    Kempton, Thomas M. W.
    BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2011, 43 : 751 - 764
  • [39] Exponential law for random subshifts of finite type
    Rousseau, Jerome
    Saussol, Benoit
    Varandas, Paulo
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2014, 124 (10) : 3260 - 3276
  • [40] Topological Entropy of a Class of Subshifts of Finite Type
    Jin Zhong XU
    Lan Yu WANG
    Acta Mathematica Sinica,English Series, 2018, (12) : 1765 - 1777