Properties of a Ternary Infinite Word - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Preprints, Working Papers, ... Year : 2022

Properties of a Ternary Infinite Word

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

Dates and versions

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

Licence

Attribution

Identifiers

Cite

James Currie, Pascal Ochem, Narad Rampersad, Jeffrey Shallit. Properties of a Ternary Infinite Word. 2022. ⟨lirmm-03799692⟩
9 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More