
Avoiding and Enforcing Repetitive Structures in Words
Mike Müller(Author)
BoD - Books on Demand (Publisher)
1st Edition
Published on 15. December 2014
Book
Paperback/Softback
172 pages
978-3-7347-4197-5 (ISBN)
Description
Avoiding 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 particular, avoidability questions of patterns whose repetitive structure is disguised by the application of a permutation are studied.
The second part deals with equations on words that enforce a certain repetitive structure involving involutions in their solution set.
A generalisation of the classical equations u^l = v^mw^n that were studied by Lyndon and Schützenberger is analysed.
The last part considers the influence of the shuffle operation on square-free words and related avoidability questions.
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 particular, avoidability questions of patterns whose repetitive structure is disguised by the application of a permutation are studied.
The second part deals with equations on words that enforce a certain repetitive structure involving involutions in their solution set.
A generalisation of the classical equations u^l = v^mw^n that were studied by Lyndon and Schützenberger is analysed.
The last part considers the influence of the shuffle operation on square-free words and related avoidability questions.
More details
Language
English
Place of publication
Norderstedt
Germany
Product notice
Paperback (trade)
Unsewn / adhesive bound
Dimensions
Height: 220 mm
Width: 155 mm
Thickness: 11 mm
Weight
283 gr
ISBN-13
978-3-7347-4197-5 (9783734741975)
Schweitzer Classification
Other editions
Additional editions

E-Book
01/2015
1st Edition
BoD - Books on Demand
€5.99
Available for download
Person
Author
Mike Müller received his degree in Computer Science at the University of Stuttgart
in 2011.
From 2011 to 2014 he was research assistant in the Dependable Systems Group at the Kiel University, working on the project ``Combinatorial Aspects of Words and their Applications'' funded by the German Science Foundation (DFG).