Properties of a Ternary Infinite Word - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2022

Properties of a Ternary Infinite Word

Pascal Ochem
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.

Dates et versions

lirmm-03799692 , version 1 (06-10-2022)

Licence

Paternité

Identifiants

Citer

James Currie, Pascal Ochem, Narad Rampersad, Jeffrey Shallit. Properties of a Ternary Infinite Word. 2022. ⟨lirmm-03799692⟩
9 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More