16 citations · 31 across the 15 of their papers we have counts for
4 papers · 1 filter
On Bi-infinite and Conjugate Post Correspondence Problems
Olivier Finkel, Vesa Halava, Tero Harju +1
We study two modifications of the Post Correspondence Problem (PCP), namely 1) the bi-infinite version, where it is asked whether there exists a bi-infinite word such that two give…
A Note on Squares in Binary Words
Tero Harju
We consider words over a binary alphabet. A word is overlap-free if it does not have factors (blocks of consecutive letters) of the form for nonempty . Let de…
Critical factorisation in square-free words
Tero Harju
A position in a word is critical if the minimal local period at is equal to the global period of . According to the Critical Factorisation Theorem all words of lengt…
Avoiding Square-Free Words on Free Groups
Golnaz Badkobeh, Tero Harju, Pascal Ochem +1
We consider sets of factors that can be avoided in square-free words on two-generator free groups. The elements of the group are presented in terms of 0,1,2,3 such that 0 and 2 (re…