{"product_id":"avoiding-and-enforcing-repetitive-structures-mike-mzller-9783734741975","title":"Avoiding and Enforcing Repetitive Structures in Words","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.\u003cbr\u003e\u003cbr\u003e\u003cb\u003eAuthor:\u003c\/b\u003e Mike Müller\u003cbr\u003e\u003cb\u003eISBN-10:\u003c\/b\u003e 3734741971\u003cbr\u003e\u003cb\u003eISBN-13:\u003c\/b\u003e 9783734741975\u003cbr\u003e\u003cb\u003ePublisher:\u003c\/b\u003e Bod - Books on Demand\u003cbr\u003e\u003cb\u003eLanguage:\u003c\/b\u003e English\u003cbr\u003e\u003cb\u003ePublished:\u003c\/b\u003e 12\/15\/2014\u003cbr\u003e\u003cb\u003ePages:\u003c\/b\u003e 172\u003cbr\u003e\u003cb\u003eFormat:\u003c\/b\u003e Paperback\u003cbr\u003e\u003cb\u003eWeight:\u003c\/b\u003e 0.47lbs\u003cbr\u003e\u003cb\u003eSize:\u003c\/b\u003e 8.27h x 5.83w x 0.37d","brand":"Mike Müller","offers":[{"title":"Paperback","offer_id":47001913917695,"sku":"9783734741975","price":25.9,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0662\/2982\/9887\/files\/img_1e594eec-5203-4fdf-a5a1-8a58af9825ee.jpg?v=1751602518","url":"https:\/\/www.whiterainbookhouse.com\/products\/avoiding-and-enforcing-repetitive-structures-mike-mzller-9783734741975","provider":"WR Book House","version":"1.0","type":"link"}