Properties of a ternary infinite word - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Journal Articles RAIRO - Theoretical Informatics and Applications (RAIRO: ITA) Year : 2023

Properties of a ternary infinite word

James Currie
Pascal Ochem
Narad Rampersad
Jeffrey Shallit

Abstract

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 - Attribution

Dates and versions

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

Licence

Attribution

Identifiers

Cite

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⟩
18 View
11 Download

Altmetric

Share

Gmail Facebook X LinkedIn More