Coles

Loading Inventory...
Avoiding and Enforcing Repetitive Structures in Words

Avoiding and Enforcing Repetitive Structures in Words in Ottawa, ON

By None

Current price: $7.99
Visit retailer's website
Avoiding and Enforcing Repetitive Structures in Words

By None

Avoiding and Enforcing Repetitive Structures in Words in Ottawa, ON

Current price: $7.99
Loading Inventory...

Size: Kobo eBook

Visit retailer's website
*Product information may vary - to confirm product availability, pricing, shipping and return information please contact Coles
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.
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.

More About Coles at Bayshore Shopping Centre

Coles is renowned for its outstanding customer service and great selection of books. Along with the vast array of magazines, stationary, audio-books, children's literature, fiction, non-fiction and reference books, you can find accessories to make your reading experience more pleasurable. We can recommend the very best in reading today. We will help you search our titles for exactly what you need, and if we do not have it in stock, we will order it for you.

100 Bayshore Dr, Nepean, ON K2B 8C1, Canada

Find Coles at Bayshore Shopping Centre in Ottawa, ON

Visit Coles at Bayshore Shopping Centre in Ottawa, ON
Powered by Adeptmind