Avoiding and Enforcing Repetitive Structures in Words

Name: Avoiding and Enforcing Repetitive Structures in Words
Brand: Books on Demand
SKU: 9783734741975
Price: 300 CZK
Availability: InStock

Autor: Mike Müller

Jazyk:

Vazba: Brožovaná

Vydavatel: Books on Demand

Dostupnost: Skladem u dodavatele

Odesíláme za 5-8 dnů

300 Kč

Avoiding and enforcing repetitions in words are central topics in the area of combinatorics on words...

Informace o knize

Autor

Mike Müller

Jazyk

Angličtina

Vazba

Kniha - Brožovaná

Vydáno

2014

Stránek

172

EAN

9783734741975

ISBN

3734741971

Enbook ID

09151630

Vydavatel

Books on Demand

Hmotnost

213

Rozměry

148 x 210 x 9

Kompletní popis

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.

Mohlo by vás zajímat

Zákaznicí kteří koupili tuto knihu koupili také

Nejčastěji hledané

Categories

Authors

Publishers

Produkty

Produkty

Nejčastěji hledané

Categories

Authors

Publishers

Produkty

Produkty

Avoiding and Enforcing Repetitive Structures in Words

Informace o knize

Kompletní popis

Mohlo by vás zajímat

Zákaznicí kteří koupili tuto knihu koupili také