Slopes of 3-Dimensional Subshifts of Finite Type

被引：1
|
作者：
Moutot, Etienne [1 ]
Vanier, Pascal [2 ]
机构：
[1] Univ Lyon, UCBL, INRIA, LIP,ENS Lyon,CNRS, 6 Allee Italie, F-69364 Lyon, France
[2] Univ Paris Est, UPEC, LACL, Paris, France
来源：
COMPUTER SCIENCE - THEORY AND APPLICATIONS, CSR 2018 | 2018年 / 10846卷
关键词：
UNDECIDABILITY; TILINGS;
D O I：
10.1007/978-3-319-90530-3_22
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper we study the directions of periodicity of three-dimensional subshifts of finite type (SFTs) and in particular their slopes. A configuration of a subshift has a slope of periodicity if it is periodic in exactly one direction, the slope being the angles of the periodicity vector. In this paper, we prove that any Sigma(0)(2) set may be realized as a a set of slopes of an SFT.
引用
收藏
页码：257 / 268
页数：12
相关论文
共 50 条
  • [1] Simulation of Effective Subshifts by Two-dimensional Subshifts of Finite Type
    Aubrun, Nathalie
    Sablik, Mathieu
    ACTA APPLICANDAE MATHEMATICAE, 2013, 126 (01) : 35 - 63
  • [2] Simulation of Effective Subshifts by Two-dimensional Subshifts of Finite Type
    Nathalie Aubrun
    Mathieu Sablik
    Acta Applicandae Mathematicae, 2013, 126 : 35 - 63
  • [3] Subshifts of multi-dimensional shifts of finite type
    Quas, AN
    Trow, PB
    ERGODIC THEORY AND DYNAMICAL SYSTEMS, 2000, 20 : 859 - 874
  • [4] Medvedev degrees of two-dimensional subshifts of finite type
    Simpson, Stephen G.
    ERGODIC THEORY AND DYNAMICAL SYSTEMS, 2014, 34 : 679 - 688
  • [5] The spatial entropy of two-dimensional subshifts of finite type
    Juang, JQ
    Lin, SS
    Shieh, SF
    Lin, WW
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2000, 10 (12): : 2845 - 2852
  • [6] FINITE TYPE CURVE IN 3-DIMENSIONAL SASAKIAN MANIFOLD
    Camci, Cetin
    Hacisalihoglu, H. Hilmi
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2010, 47 (06) : 1163 - 1170
  • [7] SUBSYSTEMS OF SUBSHIFTS OF FINITE TYPE
    KRIEGER, WJ
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 19 (02): : A343 - A343
  • [8] Chaos for Subshifts of Finite Type
    Huo Yun Wang
    Jin Cheng Xiong
    Acta Mathematica Sinica, 2005, 21 : 1407 - 1414
  • [9] RANDOM SUBSHIFTS OF FINITE TYPE
    McGoff, Kevin
    ANNALS OF PROBABILITY, 2012, 40 (02): : 648 - 694
  • [10] Chaos for Subshifts of Finite Type
    Huo Yun WANG Department of Mathematics
    ActaMathematicaSinica(EnglishSeries), 2005, 21 (06) : 1407 - 1414
12345