Items related to Avoiding and Enforcing Repetitive Structures in Words
Synopsis
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.
"synopsis" may belong to another edition of this title.
About the 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).
"About this title" may belong to another edition of this title.
- PublisherBod - Books on Demand
- Publication date2014
- ISBN 10 3734741971
- ISBN 13 9783734741975
- BindingPaperback
- LanguageEnglish
- Number of pages172
Search results for Avoiding and Enforcing Repetitive Structures in Words
Stock Image
Avoiding and Enforcing Repetitive Structures in Words
Seller: Lucky's Textbooks, Dallas, TX, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. Seller Inventory # ABLIING23Mar3113020340143
Quantity: Over 20 available
Stock Image
Avoiding and Enforcing Repetitive Structures in Words
Print on DemandSeller: PBShop.store US, Wood Dale, IL, U.S.A.
Seller rating 5 out of 5 stars
PAP. Condition: New. New Book. Shipped from UK. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Seller Inventory # L0-9783734741975
Quantity: Over 20 available
Stock Image
Avoiding and Enforcing Repetitive Structures in Words
Seller: California Books, Miami, FL, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. Seller Inventory # I-9783734741975
Quantity: Over 20 available
Stock Image
Avoiding and Enforcing Repetitive Structures in Words
Print on DemandSeller: PBShop.store UK, Fairford, GLOS, United Kingdom
Seller rating 4 out of 5 stars
PAP. Condition: New. New Book. Delivered from our UK warehouse in 4 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Seller Inventory # L0-9783734741975
Quantity: Over 20 available
Stock Image
Avoiding and Enforcing Repetitive Structures in Words
Seller: Ria Christie Collections, Uxbridge, United Kingdom
Seller rating 5 out of 5 stars
Condition: New. In. Seller Inventory # ria9783734741975_new
Quantity: Over 20 available
Stock Image
Avoiding and Enforcing Repetitive Structures in Words
Seller: Chiron Media, Wallingford, United Kingdom
Seller rating 5 out of 5 stars
PF. Condition: New. Seller Inventory # 6666-IUK-9783734741975
Quantity: 10 available
Seller Image
Avoiding and Enforcing Repetitive Structures in Words
Published by
Books On Demand Dez 2014, 2014
ISBN 10: 3734741971
ISBN 13: 9783734741975
New
Taschenbuch
Seller: BuchWeltWeit Ludwig Meier e.K., Bergisch Gladbach, Germany
Seller rating 5 out of 5 stars
Taschenbuch. Condition: Neu. This item is printed on demand - it takes 3-4 days longer - Neuware -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. 172 pp. Englisch. Seller Inventory # 9783734741975
Quantity: 2 available
Seller Image
Avoiding and Enforcing Repetitive Structures in Words
Seller: AHA-BUCH GmbH, Einbeck, Germany
Seller rating 5 out of 5 stars
Taschenbuch. Condition: Neu. Druck auf Anfrage Neuware - Printed after ordering - 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. Seller Inventory # 9783734741975
Quantity: 1 available
Seller Image
Avoiding and Enforcing Repetitive Structures in Words
Published by
Books on Demand, 2014
ISBN 10: 3734741971
ISBN 13: 9783734741975
New
Kartoniert / Broschiert
Seller: moluna, Greven, Germany
Seller rating 5 out of 5 stars
Kartoniert / Broschiert. Condition: New. Dieser Artikel ist ein Print on Demand Artikel und wird nach Ihrer Bestellung fuer Sie gedruckt. 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 th. Seller Inventory # 5265183
Quantity: Over 20 available
Seller Image
Avoiding and Enforcing Repetitive Structures in Words
Seller: preigu, Osnabrück, Germany
Seller rating 5 out of 5 stars
Taschenbuch. Condition: Neu. Avoiding and Enforcing Repetitive Structures in Words | Mike Müller | Taschenbuch | Paperback | 172 S. | Englisch | 2014 | Books on Demand GmbH | EAN 9783734741975 | Verantwortliche Person für die EU: BoD - Books on Demand, In de Tarpen 42, 22848 Norderstedt, info[at]bod[dot]de | Anbieter: preigu. Seller Inventory # 104964826
Quantity: 5 available