Avoiding and Enforcing Repetitive Structures in Words formatIsbn:Softcover - 9783734741975 Zur Themenwahl dieser Diplomarbeit bewog

Zur Themenwahl dieser Diplomarbeit bewog mich letztendlich meine Neugier

General Considerations

Damit das so bleibt

woran misst man die Beurteilung derer

in der ich überprüfe

Avoiding and Enforcing Repetitive Structures in Words formatIsbn:Softcover - 9783734741975 Zur Themenwahl dieser Diplomarbeit bewogAvoiding and enforcing repetitions in words are central topics in the area of combinatorics on words, with first results going back to the beginning of the 20th century. The results presented in this thesis extend and enrich the existing theory concerning the presence and absence of repetitive structures in words. In the first part the question whether such structures necessarily appear in infinite words over a finite alphabet is investigated. In