Geometrical representation of subshifts for primitive substitutions

被引:0
|
作者
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
    [J]. 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
    [J]. HOKKAIDO MATHEMATICAL JOURNAL, 2011, 40 (02) : 279 - 312
  • [3] Invariant measures for the subshifts arising from non-primitive substitutions
    Yuasa, Hisatoshi
    [J]. JOURNAL D ANALYSE MATHEMATIQUE, 2007, 102 (1): : 143 - 180
  • [4] Descendants of primitive substitutions
    Holton, C
    Zamboni, LQ
    [J]. THEORY OF COMPUTING SYSTEMS, 1999, 32 (02) : 133 - 157
  • [5] Descendants of Primitive Substitutions
    C. Holton
    L. Q. Zamboni
    [J]. Theory of Computing Systems, 1999, 32 : 133 - 157
  • [6] Geometrical Models for Substitutions
    Arnoux, Pierre
    Bernat, Julien
    Bressaud, Xavier
    [J]. EXPERIMENTAL MATHEMATICS, 2011, 20 (01) : 97 - 127
  • [7] Markov subshifts and partial representation of Fn
    Royer, D
    [J]. BULLETIN OF THE BRAZILIAN MATHEMATICAL SOCIETY, 2004, 35 (02): : 281 - 289
  • [8] Asymptotic orbits of primitive substitutions
    Barge, M
    Diamond, B
    Holton, C
    [J]. THEORETICAL COMPUTER SCIENCE, 2003, 301 (1-3) : 439 - 450
  • [9] Compositional Generalization for Primitive Substitutions
    Li, Yuanpeng
    Zhao, Liang
    Wang, Jianyu
    Hestness, Joel
    [J]. 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
    [J]. THEORETICAL COMPUTER SCIENCE, 2003, 307 (01) : 47 - 75