24 citations · 59 across the 11 of their papers we have counts for
4 papers · 1 filter
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…
Standard words and solutions of the word equation
Jarkko Peltomäki, Aleksi Saarela
We consider solutions of the word equation such that the squares are minimal squares found in optimal squareful infinite words. We…
Degrees of Infinite Words, Polynomials, and Atoms (Extended Version)
Jörg Endrullis, Juhani Karhumäki Jan Willem Klop, Aleksi Saarela
We study finite-state transducers and their power for transforming infinite words. Infinite sequences of symbols are of paramount importance in a wide range of fields, from formal…
Systems of Word Equations and Polynomials: a New Approach
Aleksi Saarela
We develop new polynomial methods for studying systems of word equations. We use them to improve some earlier results and to analyze how sizes of systems of word equations satisfyi…