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 条
  • [1] On the entropies of subshifts of finite type on countable amenable groups
    Barbieri, Sebastian
    GROUPS GEOMETRY AND DYNAMICS, 2021, 15 (02) : 607 - 638
  • [2] Ergodic optimization for countable alphabet subshifts of finite type
    Jenkinson, O.
    Mauldin, R. D.
    Urbanski, M.
    ERGODIC THEORY AND DYNAMICAL SYSTEMS, 2006, 26 : 1791 - 1803
  • [3] Zero Temperature Limits of Gibbs-Equilibrium States for Countable Alphabet Subshifts of Finite Type
    O. Jenkinson
    R. D. Mauldin
    M. Urbański
    Journal of Statistical Physics, 2005, 119 : 765 - 776
  • [4] Computability of Countable Subshifts
    Cenzer, Douglas
    Dashti, All
    Toska, Ferit
    Wyman, Sebastian
    PROGRAMS, PROOFS, PROCESSES, 2010, 6158 : 88 - 97
  • [5] Zero temperature limits of Gibbs-equilibrium states for countable alphabet subshifts of finite type
    Jenkinson, O
    Mauldin, RD
    Urbanski, M
    JOURNAL OF STATISTICAL PHYSICS, 2005, 119 (3-4) : 765 - 776
  • [6] SUBSYSTEMS OF SUBSHIFTS OF FINITE TYPE
    KRIEGER, WJ
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 19 (02): : A343 - A343
  • [7] RANDOM SUBSHIFTS OF FINITE TYPE
    McGoff, Kevin
    ANNALS OF PROBABILITY, 2012, 40 (02): : 648 - 694
  • [8] Chaos for Subshifts of Finite Type
    Huo Yun Wang
    Jin Cheng Xiong
    Acta Mathematica Sinica, 2005, 21 : 1407 - 1414
  • [9] Chaos for Subshifts of Finite Type
    Huo Yun WANG Department of Mathematics
    Acta Mathematica Sinica,English Series, 2005, 21 (06) : 1407 - 1414
  • [10] SUBSHIFTS OF FINITE TYPE WITH A HOLE
    Cheriyath, Haritha
    Agarwal, Nikita
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2023, 115 (01) : 73 - 98