Properties of a ternary infinite word - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Article Dans Une Revue RAIRO - Theoretical Informatics and Applications (RAIRO: ITA) Année : 2023

Properties of a ternary infinite word

James Currie
Pascal Ochem
Narad Rampersad
Jeffrey Shallit

Résumé

We study the properties of the ternary infinite word p = 012102101021012101021012⋯, that is, the fixed point of the map h : 0 → 01, 1 → 21, 2 → 0. We determine its factor complexity, critical exponent, and prove that it is 2-balanced. We compute its abelian complexity and determine the lengths of its bispecial factors. Finally, we give a characterization of p in terms of avoided factors.
Fichier principal
Vignette du fichier
ita220038.pdf (522.67 Ko) Télécharger le fichier
Licence : CC BY - Paternité

Dates et versions

lirmm-04028901 , version 1 (14-03-2023)

Licence

Paternité

Identifiants

Citer

James Currie, Pascal Ochem, Narad Rampersad, Jeffrey Shallit. Properties of a ternary infinite word. RAIRO - Theoretical Informatics and Applications (RAIRO: ITA), 2023, 57, pp.#1. ⟨10.1051/ita/2022010⟩. ⟨lirmm-04028901⟩
19 Consultations
12 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More