3 papers
math.CO2025
Mapped Exponent and Asymptotic Critical Exponent of Words
Eva Foster, Aleksi Saarela, Aleksi Vanhatalo
We study how much injective morphisms can increase the repetitiveness of a given word. This question has a few possible variations depending on the meaning of ``repetitiveness''. W…
cs.FL2025
Mapping words to powers by morphisms
Aleksi Saarela
We characterize the words that can be mapped to arbitrarily high powers by injective morphisms. For all other words, we prove a linear upper bound for the highest power that they c…
math.CO2024
A Connection Between Unbordered Partial Words and Sparse Rulers
Aleksi Saarela, Aleksi Vanhatalo
are words that contain, in addition to letters, special symbols called . Two partial words of and $b=b_0 \…