Alphabet Soup

In 1912, the Norwegian mathematician Axel Thue was the first to describe an overlapfree binary infinite word. This word was generated by a morphism which is called, since the works of Morse, the Thue-Morse morphism.Here we study morphisms, generalizing ...

To any infinite word t over a finite alphabet A we can associate two infinite words min(t) and max(t) such that any prefix of min(t) (resp. max(t)) is the lexicographically smallest (resp. greatest) amongst the factors of t of the same length. We say ...

We present an algorithm that, given a word w of length n on an unordered alphabet, computes one of its unbordered conjugates. If such a conjugate does not exist, the algorithm computes one of its conjugates that is a power of an unbordered word. The ...