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] Fixed points of Sturmian morphisms and their derivated words
    Klouda, Karel
    Medkova, Katerina
    Pelantova, Edita
    Starosta, Stepan
    THEORETICAL COMPUTER SCIENCE, 2018, 743 : 23 - 37
  • [2] Bifix codes and Sturmian words
    Berstel, Jean
    De Felice, Clelia
    Perrin, Dominique
    Reutenauer, Christophe
    Rindone, Giuseppina
    JOURNAL OF ALGEBRA, 2012, 369 : 146 - 202
  • [3] STANDARD FACTORS OF STURMIAN WORDS
    Richomme, Gwenael
    Saari, Kalle
    Zamboni, Luca Q.
    RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2010, 44 (01): : 159 - 174
  • [4] Abelian returns in Sturmian words
    Puzynina, Svetlana
    Zamboni, Luca Q.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2013, 120 (02) : 390 - 408
  • [5] On Minimal Sturmian Partial Words
    Blanchet-Sadri, Francine
    Lensmire, John
    28TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2011), 2011, 9 : 225 - 236
  • [6] Sturmian Sequences and Invertible Substitutions
    Peng, Li
    Tan, Bo
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2011, 13 (02): : 63 - 68
  • [7] On the structure of bispecial Sturmian words
    Fici, Gabriele
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2014, 80 (04) : 711 - 719
  • [8] On minimal Sturmian partial words
    Blanchet-Sadri, F.
    Lensmire, John
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (08) : 733 - 745
  • [9] STURMIAN JUNGLE (OR GARDEN?) ON MULTILITERAL ALPHABETS
    Balkova, L'ubomira
    Pelantova, Edita
    Starosta, Stepan
    RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2010, 44 (04): : 443 - 470
  • [10] On Periodically Iterated Morphisms
    Endrullis, Jorg
    Hendriks, Dimitri
    PROCEEDINGS OF THE JOINT MEETING OF THE TWENTY-THIRD EACSL ANNUAL CONFERENCE ON COMPUTER SCIENCE LOGIC (CSL) AND THE TWENTY-NINTH ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS), 2014,