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 条
  • [41] Scanning a Compressed Ordered Representation of the Future
    Tiganj, Zoran
    Singh, Inder
    Esfahani, Zahra G.
    Howard, Marc W.
    JOURNAL OF EXPERIMENTAL PSYCHOLOGY-GENERAL, 2022, 151 (12) : 3082 - 3096
  • [42] Graph Representation of Locked Numbers and Sequences
    Sozeri, Volkan
    Nuriyev, Urfat
    2012 IV INTERNATIONAL CONFERENCE PROBLEMS OF CYBERNETICS AND INFORMATICS (PCI), 2012,
  • [43] A novel numerical representation for proteins: Three-dimensional Chaos Game Representation and its Extended Natural Vector
    Sun, Zeju
    Pei, Shaojun
    He, Rong Lucy
    Yau, Stephen S-T
    COMPUTATIONAL AND STRUCTURAL BIOTECHNOLOGY JOURNAL, 2020, 18 : 1904 - 1913
  • [44] Time drawings: Spatial representation of temporal concepts
    Juliana Leone, Maria
    Salles, Alejo
    Pulver, Alejandro
    Andres Golombek, Diego
    Sigman, Mariano
    CONSCIOUSNESS AND COGNITION, 2018, 59 : 10 - 25
  • [45] On the Optimality of Shape and Data Representation in the Spectral Domain
    Aflalo, Yonathan
    Brezis, Haim
    Kimmel, Ron
    SIAM JOURNAL ON IMAGING SCIENCES, 2015, 8 (02): : 1141 - 1160
  • [46] An improvement to the SIFT descriptor for image representation and matching
    Liao, Kaiyang
    Liu, Guizhong
    Hui, Youshi
    PATTERN RECOGNITION LETTERS, 2013, 34 (11) : 1211 - 1220
  • [47] Representation theorems for partially exchangeable random variables
    De Bock, Jasper
    Van Camp, Arthur
    Diniz, Marcio A.
    de Cooman, Gert
    FUZZY SETS AND SYSTEMS, 2016, 284 : 1 - 30
  • [48] A Spectral Representation for the Entropy of Topological Dynamical Systems
    M. Rahimi
    Journal of Dynamical and Control Systems, 2021, 27 : 573 - 584
  • [49] A novel graphical representation of proteins and its application
    He, Ping-an
    Wei, Jinzhou
    Yao, Yuhua
    Tie, Zhixin
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2012, 391 (1-2) : 93 - 99
  • [50] Further comments on the representation problem for stationary processes
    Laurent, Stephane
    STATISTICS & PROBABILITY LETTERS, 2010, 80 (7-8) : 592 - 596