On a faithful representation of Sturmian morphisms

被引:1
|
作者
Lepsova, Jana [1 ,2 ]
Pelantova, Edita [2 ]
Starosta, Stepan [3 ]
机构
[1] Univ Bordeaux, CNRS, Bordeaux INP, LaBRI,UMR 5800, F-33400 Talence, France
[2] Czech Tech Univ, Dept Math, FNSPE, Trojanova 13, Prague 12000, Czech Republic
[3] Czech Tech Univ, Dept Appl Math, FIT, Thakurova 9, Prague 16000, Czech Republic
关键词
SEQUENCES; INVARIANT;
D O I
10.1016/j.ejc.2023.103707
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The set of morphisms mapping any Sturmian sequence to a Sturmian sequence forms together with composition the so-called monoid of Sturm. For this monoid, we define a faithful representation by (3 x 3)-matrices with integer entries. We find three convex cones in R3 and show that a matrix R is an element of Sl(Z, 3) is a matrix representing a Sturmian morphism if the three cones are invariant under multiplication by R or R-1. This property offers a new tool to study Sturmian sequences. We provide alternative proofs of four known results on Sturmian sequences fixed by a primitive morphism and a new result concerning the square root of a Sturmian sequence.(c) 2023 Elsevier Ltd. All rights reserved.
引用
收藏
页数:20
相关论文
共 50 条
  • [1] Standard Sturmian morphisms
    deLuca, A
    THEORETICAL COMPUTER SCIENCE, 1997, 178 (1-2) : 205 - 224
  • [2] Sturmian images of non Sturmian words and standard morphisms
    Seebold, Patrice
    THEORETICAL COMPUTER SCIENCE, 2018, 711 : 92 - 104
  • [3] Words and morphisms with Sturmian erasures
    Durand, F
    Guerziz, A
    Koskas, M
    BULLETIN OF THE BELGIAN MATHEMATICAL SOCIETY-SIMON STEVIN, 2004, 11 (04) : 575 - 588
  • [4] Quasiperiodic Sturmian words and morphisms
    Leve, F.
    Richomme, G.
    THEORETICAL COMPUTER SCIENCE, 2007, 372 (01) : 15 - 25
  • [5] FIBONACCI MORPHISMS AND STURMIAN WORDS
    SEEBOLD, P
    THEORETICAL COMPUTER SCIENCE, 1991, 88 (02) : 365 - 384
  • [6] On an involution of Christoffel words and Sturmian morphisms
    Berthe, Valerie
    de Luca, Aldo
    Reutenauer, Christophe
    EUROPEAN JOURNAL OF COMBINATORICS, 2008, 29 (02) : 535 - 553
  • [7] Test-words for Sturmian morphisms
    Richomme, G
    BULLETIN OF THE BELGIAN MATHEMATICAL SOCIETY-SIMON STEVIN, 1999, 6 (04) : 481 - 489
  • [8] Fixed points of Sturmian morphisms and their derivated words
    Klouda, Karel
    Medkova, Katerina
    Pelantova, Edita
    Starosta, Stepan
    THEORETICAL COMPUTER SCIENCE, 2018, 743 : 23 - 37
  • [9] Conjugates of characteristic Sturmian words generated by morphisms
    Glen, A
    EUROPEAN JOURNAL OF COMBINATORICS, 2004, 25 (07) : 1025 - 1037
  • [10] Permutation complexity of images of Sturmian words by marked morphisms
    Borchert, Adam
    Rampersad, Narad
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2018, 20 (01):