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 条
  • [31] 3-DIMENSIONAL QED AT FINITE TEMPERATURE
    DOREY, N
    MAVROMATOS, NE
    PHYSICS LETTERS B, 1991, 266 (1-2) : 163 - 168
  • [32] A NOTE ON 3-DIMENSIONAL FINITE AUTOMATA
    TANIGUCHI, H
    INOUE, K
    TAKANAMI, I
    INFORMATION SCIENCES, 1982, 26 (01) : 65 - 85
  • [33] On the entropy of Z(d) subshifts of finite type
    Friedland, S
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1997, 252 : 199 - 220
  • [34] Topological Entropy of a Class of Subshifts of Finite Type
    Jin Zhong XU
    Lan Yu WANG
    ActaMathematicaSinica, 2018, 34 (12) : 1765 - 1777
  • [35] 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
  • [36] Higher-dimensional subshifts of finite type, factor maps and measures of maximal entropy
    Meester, R
    Steif, JE
    PACIFIC JOURNAL OF MATHEMATICS, 2001, 200 (02) : 497 - 510
  • [37] 3-DIMENSIONAL STABILITY ANALYSIS OF CONCAVE SLOPES IN PLAN VIEW
    ZHANG, X
    JOURNAL OF GEOTECHNICAL ENGINEERING-ASCE, 1988, 114 (06): : 658 - 671
  • [38] Matrix characterization of multidimensional subshifts of finite type
    Sharma, Puneet
    Kumar, Dileep
    APPLIED GENERAL TOPOLOGY, 2019, 20 (02): : 407 - 418
  • [39] ROTATION SETS FOR SUBSHIFTS OF FINITE-TYPE
    ZIEMIAN, K
    FUNDAMENTA MATHEMATICAE, 1995, 146 (02) : 189 - 201
  • [40] 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
12345