Skip to content

Booksellers & Trade Customers: Sign up for online bulk buying at trade.atlanticbooks.com for wholesale discounts

Booksellers: Create Account on our B2B Portal for wholesale discounts

Avoiding and Enforcing Repetitive Structures in Words

by Mike Müller
Save 11% Save 11%
Current price ₹2,010.00
Original price ₹2,265.00
Original price ₹2,265.00
Original price ₹2,265.00
(-11%)
₹2,010.00
Current price ₹2,010.00

Imported Edition - Ships in 18-21 Days

Free Shipping in India on orders above Rs. 500

Request Bulk Quantity Quote
+91
Book cover type: Paperback
  • ISBN13: 9783734741975
  • Binding: Paperback
  • Subject: N/A
  • Publisher: Bod - Books on Demand
  • Publisher Imprint: Bod - Books on Demand
  • Publication Date:
  • Pages: 172
  • Original Price: GBP 17.9
  • Language: English
  • Edition: N/A
  • Item Weight: 214 grams
  • BISAC Subject(s): Languages / General

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.

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).

Trusted for over 49 years

Family Owned Company

Secure Payment

All Major Credit Cards/Debit Cards/UPI & More Accepted

New & Authentic Products

India's Largest Distributor

Need Support?

Whatsapp Us