Geometrical representation of subshifts for primitive substitutions

被引:1
|
作者
Mercat, Paul [1 ]
机构
[1] Aix Marseille Univ, I2M, 3 Pl Victor Hugo, F-13331 Marseille, France
关键词
substitution subshifts; Rauzy fractals; finite extension of torus translation; eigenvalues of subshifts; DYNAMICAL-SYSTEMS;
D O I
10.1017/etds.2023.101
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For any primitive substitution whose Perron eigenvalue is a Pisot unit, we construct a domain exchange that is measurably conjugate to the subshift. Additionally, we give a condition for the subshift to be a finite extension of a torus translation. For the particular case of weakly irreducible Pisot substitutions, we show that the subshift is either a finite extension of a torus translation or its eigenvalues are roots of unity. Furthermore, we provide an algorithm to compute eigenvalues of the subshift associated with any primitive pseudo-unimodular substitution.
引用
收藏
页码:1885 / 1912
页数:28
相关论文
共 50 条
  • [1] Invariant measures for the subshifts arising from non-primitive substitutions
    Hisatoshi Yuasa
    Journal d'Analyse Mathématique, 2007, 102 : 143 - 180
  • [2] Invariant measures for subshifts arising from substitutions of some primitive components
    Hama, Masaki
    Yuasa, Hisatoshi
    HOKKAIDO MATHEMATICAL JOURNAL, 2011, 40 (02) : 279 - 312
  • [3] Invariant measures for the subshifts arising from non-primitive substitutions
    Yuasa, Hisatoshi
    JOURNAL D ANALYSE MATHEMATIQUE, 2007, 102 (1): : 143 - 180
  • [4] Descendants of primitive substitutions
    Holton, C
    Zamboni, LQ
    THEORY OF COMPUTING SYSTEMS, 1999, 32 (02) : 133 - 157
  • [5] Descendants of Primitive Substitutions
    C. Holton
    L. Q. Zamboni
    Theory of Computing Systems, 1999, 32 : 133 - 157
  • [6] Geometrical Models for Substitutions
    Arnoux, Pierre
    Bernat, Julien
    Bressaud, Xavier
    EXPERIMENTAL MATHEMATICS, 2011, 20 (01) : 97 - 127
  • [7] Markov subshifts and partial representation of Fn
    Royer, D
    BULLETIN OF THE BRAZILIAN MATHEMATICAL SOCIETY, 2004, 35 (02): : 281 - 289
  • [8] Asymptotic orbits of primitive substitutions
    Barge, M
    Diamond, B
    Holton, C
    THEORETICAL COMPUTER SCIENCE, 2003, 301 (1-3) : 439 - 450
  • [9] Compositional Generalization for Primitive Substitutions
    Li, Yuanpeng
    Zhao, Liang
    Wang, Jianyu
    Hestness, Joel
    2019 CONFERENCE ON EMPIRICAL METHODS IN NATURAL LANGUAGE PROCESSING AND THE 9TH INTERNATIONAL JOINT CONFERENCE ON NATURAL LANGUAGE PROCESSING (EMNLP-IJCNLP 2019): PROCEEDINGS OF THE CONFERENCE, 2019, : 4293 - 4302
  • [10] Balances for fixed points of primitive substitutions
    Adamczewski, B
    THEORETICAL COMPUTER SCIENCE, 2003, 307 (01) : 47 - 75