A geometric point of view on the synchronization of three-Christoffel words - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2023

A geometric point of view on the synchronization of three-Christoffel words

Ahmed A.Menaa
  • Fonction : Auteur
  • PersonId : 1292265
Laurent Vuillon
  • Fonction : Auteur
  • PersonId : 841767

Résumé

We study the synchronization of three Christoffel words (i.e., superimposition of words with same length) from a geometric point of view. We provide a geometrical interpretation of the synchronization in terms of Reveilles’ discrete lines. We introduce for the synchronization a technique based on algebra, arithmetic, and Cayley graphs. We define the orbital matrix, based on the vertices of the Cayley graph, for each Christoffel word. We provide a characterization of a vector, called the seed, which is a vector that synchronizes the edges of the three Cayley graphs. After synchronization, we show that each Christoffel word is replaced by a 4-connected Reveilles 2D segment whose parameter is given by the seed.
Fichier principal
Vignette du fichier
Synchronization_of_Christoffel_words.pdf (656.68 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04234364 , version 1 (11-10-2023)

Licence

Domaine public

Identifiants

  • HAL Id : hal-04234364 , version 1

Citer

Lama Tarsissi, Ahmed A.Menaa, Laurent Vuillon, Laurent Najman. A geometric point of view on the synchronization of three-Christoffel words. 2023. ⟨hal-04234364⟩
114 Consultations
28 Téléchargements

Partager

Gmail Facebook X LinkedIn More