[PDF][PDF] Properties of a ternary infinite word

J Currie, P Ochem, N Rampersad… - … Theoretical Informatics and …, 2023 - rairo-ita.org
We study the properties of the ternary infinite wordp= 012102101021012101021012⋯, that
is, the fixed point of the map h: 0→ 01, 1→ 21, 2→ 0. We determine its factor complexity …

[PDF][PDF] Antisquares and critical exponents

A Baranwal, J Currie, L Mol, P Ochem… - Discrete …, 2023 - dmtcs.episciences.org
We say a binary word is good if the only antisquares it contains are 01 and 10. We
characterize the minimal antisquares, that is, those words that are antisquares but all proper …

More characterizations of morphic words

G Badkobeh, P Ochem - arXiv preprint arXiv:2312.10757, 2023 - arxiv.org
An interesting phenomenon in combinatorics on words is when every recurrent word
satisfying some avoidance constraints has the same factor set as a morphic word. An early …

Critical exponent of binary words with few distinct palindromes

P Ochem, D Opočenská - arXiv preprint arXiv:2311.13003, 2023 - arxiv.org
We study infinite binary words that contain few distinct palindromes. In particular, we classify
such words according to their critical exponents. This extends results by Fici and Zamboni …

Properties of a Ternary Infinite Word

J Currie, P Ochem, N Rampersad, J Shallit - arXiv preprint arXiv …, 2022 - arxiv.org
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 …