Article Dans Une Revue RAIRO - Theoretical Informatics and Applications (RAIRO: ITA) Année : 2023

Properties of a ternary infinite word

James Currie
Narad Rampersad

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

Dates et versions

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

Licence

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⟩
129 Consultations
212 Téléchargements

Altmetric

Partager

  • More